2011年11月18日
最小生成树与最短路径的区别以及实现方法
摘要： 一 区别最小生成树能够保证整个拓扑图的所有路径之和最小，但不能保证任意两点之间是最短路径。最短路径是从一点出发，到达目的地的路径最小。二 实现方法1. 最小生成树最小生成树有两种算法来得到：Prims算法和Kruskal算法。Kruskal算法：根据边的加权值以递增的方式，一次找出加权值最低的边来构... 阅读全文
posted @ 2011-11-18 20:55 wangicter的博客 阅读(1128) 评论(0) 推荐(0) 编辑