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