已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵4为上三角阵，按行为主序(行优先)保存在下面的一维数组中：
要求：


求图G的关键路径，并计算该关键路径的长度。

【参考答案】

关键路径：从起点到终点的最长路径长度(路径上各活动持续时间之和)。
即需要求出从顶点0到顶点5的最长路径，其过......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)