登录
|
注册
公司
标签
文章
搜索
经典指数
单选题
|
图
类别
公司
职位
年份
其他
添加
原因
删除
2171
浏览数
0
收藏数
用AOE网表示工程的进度,欲估算该工程的最短工期,应使用( )操作。
构造最小生成树
拓扑排序
求关键路径
求最短路径
还没有评论
分享到:
举报
纠错
0
/
512字
选择纠错区域
题目内容有错
题目标签有错
提交纠错
切换
提交评论
请先
登录
后评论.
1 个答案
0
0
生成树和最小生成树有许多重要的应用。例如:要在n个城市之间铺设光缆,主要目标是要使这 n 个城市的任意两个之间都可以通信,但铺设光缆的费用很高,且各个城市之间铺设光缆的费用不同,因此另一个目标是要使铺设光缆的总费用最低。这就需要找到带权的最小生成树。 拓扑排序主要解决的是一个工程能否顺利进行的问题。 关键路径是解决工程完成需要的最短时间问题。 最短路径用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。 Dijkstra算法 能得出最短路径的最优解,但由于它 遍历 计算的节点很多,所以效率低。
还没有评论
举报
切换
提交评论
请先
登录
后评论.
撰写答案
提交回答
通往牛逼的路上,请先登录!
扫描后移动端查看本题
我也分享一个题目
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录
×
保存答案