主题:[讨论]数据结构——关键路径
表中示出了某工程各工序之间的优先关系和工序所需时间。
--------------------------------------------------------------------------
工序代号 A B C D E F G H I J K L M N
--------------------------------------------------------------------------
所需时间 15 10 50 8 15 40 300 15 120 60 15 30 20 40
--------------------------------------------------------------------------
先驱工作 — — A,B B C,D B E G,I E I F,I H,J,K L G
完成如下各小题:
(1)画出相应的AOE网。
(2)列出时间的最早发生时间,最迟发生时间。
(3)找出关键路径并指明该工程所需的最短时间。
--------------------------------------------------------------------------
工序代号 A B C D E F G H I J K L M N
--------------------------------------------------------------------------
所需时间 15 10 50 8 15 40 300 15 120 60 15 30 20 40
--------------------------------------------------------------------------
先驱工作 — — A,B B C,D B E G,I E I F,I H,J,K L G
完成如下各小题:
(1)画出相应的AOE网。
(2)列出时间的最早发生时间,最迟发生时间。
(3)找出关键路径并指明该工程所需的最短时间。