摘要：
2017-07-26 22:30:45 writer：pprp dijkstra算法法则：设置顶点集合S，首先将起始点加入该集合，然后根据起始点到其他顶点的路径长度， 选择路径长度最小的顶点加入到集合S，根据所加入顶点更新源点到其他顶点的路径长度，然后再选取最小边的顶点； 实现：用邻接矩阵 适用条件 阅读全文
摘要：
2017-07-26 14:35:49 Prims算法，是一种基于“贪心”的求最小树的算法 ，以每次加入一个邻接边来建立最小树，直到找到N-1个边为止。 规则：以开始时生成树的集合为起始的顶点，然后找出与生成树集合邻接的边中，加权值最小的边来生成树， 为了确定新加入的边不会造成回路，所以每一个新加入 阅读全文
摘要：
2017-07-26 10:32:07 writer：pprp Kruskal算法是根据边的加权值以递增的方式，一次找出加权值最低的边来建最小生成树；并且每次添加的边不能造成生成树有回路，直到找到N-1个边为止； 适用范围：边集比较少的时候，可以考虑用这个方法； 做法：将图形中所有的边的权值，递增排 阅读全文