第1个回答 2023-08-23
aoe网完成工程的最短时间是26天。
一、在现代化管理中，人们常用有向图来描述和分析一项工程的计划和实施过程，一个工程常被分为多个小的子工程，这些子工程被称为活动（Activity)，在带权有向图中若以顶点表示事件，有向边表示活动，边上的权值表示该活动持续的时间，这样的图简称为AOE网。
二、关键术语：
1、路径长度：路径上各活动持续时间的总和（即路径上所有权之和）。
2、完成工程的最短时间：从工程开始点（源点）到完成点（汇点）的最短路径称为完成工程的最短时间。
3、关键路径：路径长度最长的路径称为关键路径。
三、注意事项：
1、生成树和最小生成树有许多重要的应用。例如：要在n个城市之间铺设光缆，主要目标是要使这n个城市的任意两个之间都可以通信，但铺设光缆的费用很高，且各个城市之间铺设光缆的费用不同，因此另一个目标是要使铺设光缆的总费用最低。这就需要找到带权的最小生成树。
2、拓扑排序主要解决的是一个工程能否顺利进行的问题。
3、关键路径是解决工程完成需要的最短时间问题。
4、最短路径用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。
5、Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。
logo设计
创造品牌价值
¥500元起
APP开发
量身定制，源码交付
¥2000元起
商标注册
一个好品牌从商标开始
¥1480元起
公司注册
注册公司全程代办
¥0元起
查
看
更
多
- 官方电话官方服务
- 官方网站八戒财税知识产权八戒服务商企业需求数字市场
相似回答