已知图G的邻接矩阵如下所示：
（1）求从顶点1出发的广度优先搜索序列；
（2）根据prim算法，求图G从顶点1出发的最小生成树，要求表示出其每一步生成过程。（用图或者表的方式均可）。
N诺智能批改可自动批改答案并给出反馈，每次使用将消耗 1个诺币
您当前的诺币数量： 个
N诺正在智能批改，预计需要30秒，请稍候...
(1) 123456 答案不唯一
(2)
123456
1 2 3 4 6 5
1 2 3 4 5 6 （注：邻接矩阵序列是递增的）
初始时从图中选择一顶点加入树中，此时树中只含有一顶点，之后选择一个与当前树中顶点集合最近的顶点，并将该顶点和相应的边加入树中，每次操作后树中的顶点数和边数都加1，以此类推，直至图中所有顶点都并入树中，得到的树就是最小生成树
1 3 6 4 2 5
111
1->2->3->4->5->6
1->3->6->4->2->5
v1,v2,v3,v4,v5,v6
1-3，
1-3，3-6
1-3，3-6，4-6
1-3，3-6，4-6，2-3
1-3，3-6，4-6，2-3，2-5
（1）123456
（2）1 13 136 1364 13642 136425
1）V1->V2->V3->V4->V5->V6
2）0 ∞ 1 ∞ ∞ ∞
0 5 ∞ 3 ∞
0 ∞ ∞ 4
0 ∞ 2
0 ∞
0
1-3，3-6，4-6，2-3，2，5
（1）123456 （2）
v1->v2->v3->v4->v5->v6
1 2 3 4 5 6
1、123456
2、
1 1 1 1 1
3 3 3 3 3
6 6 2 6 2 6
4 4 5 4
答案：(1)广度优先遍历序列：1;...
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案