克鲁斯卡尔(Kruskal)算法可以求最小生成树。

答案查看网，轻松搜题/搜资源

【判断题】【消耗次数：1】

① 正确

② 错误

参考答案：

复制

纠错

➡️如需代学继续教育，请点击这里

相关题目

【判断题】最小生成树问题是构造连通网的最小代价生成树。

① 正确

② 错误

查看完整题目与答案

【判断题】带权无向图的最小生成树是唯一的。（）

① 正确

② 错误

查看完整题目与答案

【单选题】由一个具有n个顶点的连通图生成的最小生成树中，具有（）条边。

① n

② n-1

③ n+1

④ 2n

查看完整题目与答案

【单选题】设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。

① n

② n-1

③ 2n

④ 2n-1

查看完整题目与答案

【判断题】以下说法正确的是连通图G的生成树可以是不连通的。

① 正确

② 错误

查看完整题目与答案

【单选题】设 T=为图 G=的生成树, 则下列哪个正确：

① |V1|=|V0|且|E1|=|E0|;

② |V1|=|V0|且|E1|=|E0|;

③ |V1|=|V0|且|E1|

④ |V1|=|V0|且|E1|=|E0|。

查看完整题目与答案

【判断题】由于最优算法（OPT）造成缺页率最小，是非常实用的存储管理算法。（）

① 正确

② 错误

查看完整题目与答案

【判断题】任何连通图G至少存在一棵生成树。

① 正确

② 错误

查看完整题目与答案

【单选题】笛卡尔积可以表示为一个（）。

① 蔟

② 关系

③ 乘积

④ 二维表

查看完整题目与答案

【单选题】从变压器的短路试验可以求出( )。

① 铁损耗

② 额定铜损耗

③ 电压比

查看完整题目与答案

随机题目

【判断题】设计和运行一个有效的供应链对于部分制造企业都是至关重要的。

① 正确

② 错误

查看完整题目与答案

【判断题】实施供应链合作关系就意味着新产品/技术的共同开发、数据和信息的交换、市场机会共享和风险共担。

① 正确

② 错误

查看完整题目与答案

【判断题】供应链设计的目标就是获得高客户服务水平和低库存投资、低单位成本两个目标之间的平衡。

① 正确

② 错误

查看完整题目与答案

【判断题】在供应链管理中要关注核心客户、核心供应商以及核心的3PLs，也就意味着不需要关注其他有资格的供应商或者客户。

① 正确

② 错误

查看完整题目与答案

【判断题】信息在供应链中只能向下流动，不能向上流动。

① 正确

② 错误

查看完整题目与答案

【多选题】供应链合作伙伴关系的演变经历了以下阶段，即（）。

① 职能独立阶段

② 职能集成阶段

③ 内部集成阶段

④ 外部集成阶段

⑤ 垂直一体化阶段

查看完整题目与答案

【多选题】不同供应链中物流活动的比较可以从两方面进行，即（）。

① 物流职能

② 物流运作

③ 物流效果

④ 物流流程

⑤ 物流过程

查看完整题目与答案

【多选题】供应链管理与物流管理的区别主要有（）。

① 供应链管理是物流运作管理的扩展

② 供应链管理是物流一体化管理的延伸

③ 供应链管理是物流管理的新战略

④ 供应链管理是物流管理的改头换面

⑤ 供应链管理就是物流管理

查看完整题目与答案

【多选题】以下属于供应链设计原则的是（）。

① 简洁性原则

② 协调性原则

③ 动态性原则

④ 创新性原则

⑤ 战术性原则

查看完整题目与答案

【多选题】供应链的结构模型分为（）。

① 条状

② 网状

③ 链状

④ 绳状

⑤ 盘状

查看完整题目与答案