bug睡的略爽

摘要： prim算法其实和dijkstra算法在实现上基本上一样，也很容易理解。prim算法的基本思想：取图中任意一个顶点 v 作为生成树的根，之后往生成树上添加新的顶点 w。在添加的顶点 w 和已经在生成树上的顶点v 之间必定存在一条边，并且该边的权值在所有连通顶点 v 和 w 之间的边中取值最小。之后继... 阅读全文

摘要： dijkstra算法比较容易理解，但是代码有点复杂。求从源点到其余各点的最短路径的算法的基本思想:其中，从源点到顶点v的最短路径是所有最短短路径中长度最短者。路径长度最短的最短路径的特点:在这条路径上，必定只含一条弧，并且这条弧的权值最小。下一条路径长度次短的最短路径的特点:它只可能有两种情况:或者... 阅读全文