单项选择题
使用Prim算法从结点0出发求下图的最小生成树,依次写出每次被加入到最小生成树中边的编号(如果同时存在多条边满足要求,选择编号最小的)()。
顶点a到顶点b (a < b)之间的边编号为ab,例如图中权值为1的边编号为02。
A.02,14,25,35,12
B.02,25,35,12,14
C.02,35,14,25,12
点击查看答案

单项选择题
使用Prim算法从结点0出发求下图的最小生成树,依次写出每次被加入到最小生成树中边的编号(如果同时存在多条边满足要求,选择编号最小的)()。
顶点a到顶点b (a < b)之间的边编号为ab,例如图中权值为1的边编号为02。
A.02,14,25,35,12
B.02,25,35,12,14
C.02,35,14,25,12
微信扫一扫,加关注免费搜题