最小生成树问题-kruskal算法
摘要：kruskal适合稀疏图 具体步骤和演示看这个：https://www.cnblogs.com/ssyfj/p/9488850.html 知识点： 1：步骤： 1）将图中的所有边都去掉。 2）将边按权值从小到大的顺序添加到图中，保证添加的过程中不会形成环 3）重复上一步直到连接所有顶点，此时就生成了
阅读全文
posted @ 2021-09-29 11:29
09 2021 档案
最小生成树问题-prim算法
摘要：prim适合稠密图，权值不可为负，不能有回路（保证不重复收录节点即可） 具体图标演示看这个：https://www.cnblogs.com/ssyfj/p/9488723.html 知识点： 1）以其中某一顶点为起点，逐步寻找各个顶点上最小权值的边来构建最小生成树。其中运用到了回溯，贪心的思想。 （
阅读全文
posted @ 2021-09-29 11:10
