搜题
  1. 问题易首页
  2. 招录类
导航：题目详情 | 答案解析 | 相关问题 | 最新问题

用AOE网表示工程的进度 欲估算该工程的最短工期 应使用（)操作。A.构造最小生成树B.拓扑排序C.

招录类 工程,拓扑 已帮助 人

用AOE网表示工程的进度，欲估算该工程的最短工期，应使用()操作。

A.构造最小生成树

B.拓扑排序

C.求关键路径

D.求最短路径

热搜：关于工程进度款支付的说法,正确的有

答案解析

难度★★☆ 搜索

  • 正确答案：C
    解析：生成树和最小生成树有许多重要的应用。例如：要在n个城市之间铺设光缆，主要目标是要使这n个城市的任意两个之间都可以通信，但铺设光缆的费用很高，且各个城市之间铺设光缆的费用不同，因此另一个目标是要使铺设光缆的总费用最低。这就需要找到带权的最小生成树;拓扑排序主要解决的是一个工程能否顺利进行的问题;关键路径是解决工程完成需要的最短时间问题;最短路径用于计算一个节点到其他所有节点的最短路径。