2020年6月27日
[Python]贪心算法-Prim-和-Kruskal实现-最小生成树
摘要： 目标 在连通网的所有生成树中，找到所有边的代价和最小的生成树，简称最小生成树问题. (简要的来说，就是在AOV网中找出串联n个顶点代价总和最小的边集) 下面记录最小生成树的两种算法，Prim和Kruskal Prim算法思路 从任意一个顶点开始，每次选择与当前顶点最近的一个顶点，并将两点之间的边加入 阅读全文
posted @ 2020-06-27 12:33 Sight-Tech 阅读(1843) 评论(1) 推荐(1) 编辑