已知有向图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) 将图看成无向图(将图中方向去掉),画出该无向图的最小生成树。
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题