经典指数          
原因
2347
浏览数
0
收藏数
 

(已知有 6 个顶点(顶点编号为 0~5)的有向带权图 G,其邻接矩阵 A 为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。 4 6 ∞ ∞ ∞ 5 ∞ ∞ ∞ 4 3 ∞ ∞ 3 3 要求: (1)写出图 G 的邻接矩阵 A。 (2)画出有向带权图 G。 (3)求图 G 的关键路径,并计算该关键路径的长度。

     举报   纠错  
 
切换
1 个答案
(1)图 G 的邻接矩阵 A 如下: (2)图 G 如下: (3)下图中粗线箭头所标识的 4 个活动组成图 G 的关键路径。 图G 的关键路径的长度为 16。
 
切换
撰写答案
扫描后移动端查看本题