Appearance
题目
已知有 6 个顶点(顶点编号为 0~5)的有向带权图 G,其邻接矩阵 A 为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。
[4, 6, ∞, ∞, ∞, 5, ∞, ∞, ∞, 4, 3, ∞, ∞, 3, 3]上述 15 个元素依次对应严格上三角部分:第 0 行(5 个)→ 第 1 行(4 个)→ 第 2 行(3 个)→ 第 3 行(2 个)→ 第 4 行(1 个)。
要求:
(1) 写出图 G 的邻接矩阵 A。
(2) 画出有向带权图 G。
(3) 求图 G 的关键路径,并计算该关键路径的长度。