首页 > 试题广场 >

回答下面问题

[问答题]

(已知有 6 个顶点(顶点编号为 0~5)的有向带权图 G,其邻接矩阵 A 为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。

4

6

5

4

3

3

3

要求:
(1)写出图 G 的邻接矩阵 A。
(2)画出有向带权图 G。
(3)求图 G 的关键路径,并计算该关键路径的长度。

(1)图 G 的邻接矩阵 A 如下:

(2)图 G 如下:

(3)下图中粗线箭头所标识的 4 个活动组成图 G 的关键路径。

图G 的关键路径的长度为 16。

发表于 2016-11-19 16:29:05 回复(0)