怎样由关键活动求关键路径(关键路径不唯一)
讲讲思路即可!给出伪代码更好!
所有的
例如:边 顶点 个数10,14顶点S0,S1,S2,S3,S4,S5,S6,S7,S8,S9
起点,终点,权值<0,1,3>,<0,2,6>,<1,3,3>,<2,3,6>,<2,4,3>,<3,4,3>,<3,6,4>,<4,6,1>,<4,7,4>,<3,5,4>,<6,8,5>,<7,8,2>,<5,9,4>,<8,9,2>
关键活动为S0-S2-S3-S4-S6-S7-S8-S9
关键路径应为
S0-S2-S3-S4-S6-S8-S9
S0-S2-S3-S4-S7-S8-S9
S0-S2-S3-S6-S8-S9(怎样求呢?)
谢谢