数据结构-------(最小生成树-贪心算法-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 ·
410 阅读 ·
0 评论