已知图G的邻接矩阵A=， 试画出它所表示的图G，并根据Prim算法求出图的的最小生成树（给出生成过程）。
N诺智能批改可自动批改答案并给出反馈，每次使用将消耗 1个诺币
您当前的诺币数量： 个
N诺正在智能批改，预计需要30秒，请稍候...
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)图形态：
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案