2017年9月16日
Prim算法详解
摘要： • Prim算法是干什么的？ Prim算法可以计算出一个无向加权图的最小生成树 • 什么是最小生成树？ 首先，树两个最重要的性质是①用一条边连接树中的任意两点都会产生一个新的环②从树中删除一条边将会得到两棵独立的树，最小生成树即为连接图中所有点，且总权重最小的树。最小生成树的性质：将图中的点分为两个 阅读全文
posted @ 2017-09-16 19:49 zhangqi66 阅读(5224) 评论(0) 推荐(1) 编辑