数据结构-------(最小生成树-贪心算法-prim算法-旅游规划-邻接矩阵等)
最小生成树Minimum spanning tree是树无回路v——(v-1)边生成树包含全部顶点v-1条边都在图中边权重最小贪心算法初见每一步最好权重最小约束图中边用掉v-1边不能有回路prim算法小树长大有点像dikjstra算法Dist[v]=E(a,v)||正无穷———(后边搜索的权值路径和小于无穷大能够程序递归继续下去)Parent [s]=-1最后可以加个if(MST顶点不存在){生成树不存在}Kru
原创
2021-12-09 10:57:16 ·
418 阅读 ·
0 评论