neverchanje

摘要： 1/一棵树的任意两个节点都有路径2/任何两个顶点之间都有边（弧）相连称为完全图完全图有n个节点时，总共有n*(n-1)/2条边3/生成树只能有n-1条边prim的实现：起始点startu=start;do{ 将u的所有相连的边储存到一个最小堆中 while（堆非空） 利用最小堆性质弹出最小权值的边(这些边的起始点u一定visited) 此边的顶点分别是u和v 判断点v是否visited 若是则重新在堆中查找 若否则将该边保存至MST中，break结束；}while（MST中边数达到N-1）prim的实现2：//严蔚敏数据结构：MST中的点集为U主... 阅读全文