数据结构题目：已知一个带权图顶点集V和边集G分别为...）已知一个带权图顶点集V和边集G分别为V＝{0,1,2,3,4,5}；E＝{(0,1)19,(0,2)10,(0,3)14,(1,2)6,(0,5)5,(2,3)26,(2,5)15,(3,4)18,(4,5)6,};请行画出该图,并用PRINC(普里姆)算法构造最少生成树
网友回答
(1)每个点关联一个量d,让所有定点的d值都为0 (2)对v进行广度优先搜索 (3)bfs后d值最大的点就是离v最远的点.至少要有（N-1）条边（也
======以下答案可供参考======
供参考答案1:
让所有定点的d值都为0 (2)对v进行广度优先搜索 (3)bfs后d值最大的点就是离v最远的点。