请使用Prim算法从结点0出发求下图的最小生成树 依次写出每次被加入到最小生成树中边的编号（如果
已帮助 人
请使用Prim算法从结点0出发求下图的最小生成树，依次写出每次被加入到最小生成树中边的编号（如果同时存在多条边满足要求，选择编号最小的）。顶点a到顶点b （a < b)之间的边编号为ab，例如图中权值为1的边编号为02。（不同编号之间用一个空格分隔） Please use prim algorithm starting from vertex 0 to find the minimum spanning tree of the following graph, write the number of the edge added into the minimum spanning tree in turn（（if there are many vertices satisfy requirement, choose the vertex with minimum number). The number of the edge connecting vertex a and vert
回答
共1条回复-
02 25 35 12 14