问题
问答题
已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵4为上三角阵，按行为主序(行优先)保存在下面的一维数组中：
要求：
求图G的关键路径，并计算该关键路径的长度。
答案
参考答案：关键路径：从起点到终点的最长路径长度(路径上各活动持续时间之和)。
即需要求出从顶点0到顶点5的最长路径，其过程如下：
①从顶点0到顶点1的路径长度：
②从顶点0到顶点2的路径长度，有两种情况，取路径长度较长的一种9：
③从顶点0到顶点3的路径长度13：
④从顶点0到顶点4的路径长度12：
⑤从顶点0到顶点5的路径长度，有两种情况，取路径长度较长的一种16：
关键路径为0，1，2，3，5，长度为4+5+4+3=16。