已知图G的邻接矩阵A=, 试画出它所表示的图G,并根据Prim算法求出图的的最小生成树(给出生成过程)。
111
12453
12 14 45 53
1
v1-v2 v1-v4 v4-v5 v5-v3
从1节点开始 prim算法
1-2
1-2,1-4
1-2,1-4,4-5
1-2,1-4,4-5,3-5
1.V1--1--V2 2.V1--6--V4
3.V4--4--V5
4.V5--2--V3
答案:
(1)图形态:
用户登录可进行刷题及查看答案
(2)prim算法求最小生成树:
登录后提交答案