返回顶部

随笔分类 - 

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

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

导航