dream311

摘要： 弗洛伊德算法介绍 和Dijkstra算法一样，弗洛伊德(Floyd)算法也是一种用于寻找给定的加权图中顶点间最短路径的算法。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。 基本思想 通过Floyd计算图G=(V,E)中各个顶点的最短路径时，需要引入一 阅读全文

摘要： 迪杰斯特拉算法介绍 单源最短路径：源结点s到其它每个结点v的最短路径。 最短路径不一定是唯一的，最短路径树也不一定是唯一的。 普利姆算法与迪杰斯特拉算法区别：普利姆算法中的lowcost[]记录剩下顶点到最小生成树的最短距离。迪杰斯特拉算法中的dist[]记录剩下顶点到源顶点s的最短距离 迪杰斯特拉 阅读全文