首页 > 试题广场 >

回答下面问题

[问答题]

已知有向图G有6个顶点(顶点号从1计),弧集E如下:(其中弧后面冒号后数表示弧上的权)

E={<1,2>:12,<1,4>:15,<1,5>:8,<2,3>:13,<4,3>:25,<4,6>:5,<5,4>:5,<5,6>:20,<6,3>:2}

请回答下面的问题:

(1) 画出该有向图。

(2) 画出该图邻接表存储结构。

(3) 按Dijkstra算法,给出从顶点1到其余顶点的最短路径及路径长度。

(4) 将图看成无向图(将图中方向去掉),画出该无向图的最小生成树。

这道题你会答吗?花几分钟告诉大家答案吧!