管理学绘制网络图找出项目关键路径径确定该计划的完成时间 有大神会吗 谢谢

来源：蜘蛛抓取(WebSpider) 时间：2018-05-31 23:29 标签： 项目关键路径

请使用微信扫码支付(元)

支付后，系统自动为您完成注册

请找出该网络图的关键路径，分别计算工作B、工作C的总时差和自由时差，说明此网络工程的关键部分能否在40个工作日内完成，并说明具体原因。

请帮忙给出正确答案和分析，谢谢！

版权声明：本文为博主原创文章，未经博主允许不得转载。 /qq_/article/details/

说明： AOE 网络是有向无环加权图，其中顶点表示事件，弧表示活动，权表示活动持续的时间，通常可以用来估算工程完成的时间，即图中从开始点到结束点之间最长的路径对应的时间。请完成一个程序，完成下列任务：
1 、计算 AOE 网络对应的拓扑排序。如果排序结果不唯一，请输出按照从小到大的顺序排列的结果。从小到大的顺序就是输入的节点序列顺序（参见下面关于输入格式的说明）。如图1中满足要求的拓扑排序是： a-b-c-d-e-f-g-h-k ,图2中满足要求的拓扑排序是：v1-v3-v5-v2-v6-v4-v7-v8-v9
2 、计算 AOE 网络的关键路径。注意关键路径可能不唯一，要求输出所有的关键路径。同样，按照是按照从小到大的顺序输出。例，如果得到两条关键路径，分别是0-1-3-6-8-9和0-1-3-4-5-8-9，那么先输出后一条路径，因为两条路径中前三个节点相同，而后一条路径第四个节点的编号小。
测试用例的输入输出格式说明：
节点的个数，边的条数；
测试用例0是与图1相对应的，测试用例1是与图2相对应的。


解析：感谢讨论区里大佬提的醒，注意满足VE（事件最早发生时间）=VL（事件最晚发生时间）的点，有可能不满足拓扑排序的条件，即必须先完成某个节点的所有前驱节点才可以完成该节点。以及要注意对按题意要求的输出顺序。在邻接表建立完后就可以直接对邻接节点排序，可以使得多路径的按照从小到大的顺序输出（用递归的输出方法时），在拓扑排序时对栈排序可以使得排序结果不唯一的是按照从小到大的顺序排列。

我要回帖

更多关于 项目关键路径 的文章

 

随机推荐