返回顶部

随笔分类 -  树

最小生成树：Prim算法和Kruskal算法
摘要：最小生成树：Prim算法和Kruskal算法 一、什么是最小生成树？ 最小生成树是一副连通加权无向图中一棵权值最小的生成树。 如: 二、Prim算法和Kruskal算法的原理 Prim算法原理： 1）以某一个点开始，寻找当前该点可以访问的所有的边； 2）在已经寻找的边中发现最小边，这个边必须有一个点 阅读全文

posted @ 2020-01-04 15:59 进击の辣条 阅读(541) 评论(0) 推荐(0) 编辑

导航