摘要：
【1】为什么需要弗洛伊德算法？ 带权图中单个源点到所有顶点的最短路径问题可以用《迪杰斯特拉算法》求解。 那如果要求图中每一个顶点与其它顶点之间的最短路径呢？类似可以想到的方法为： 每次以一个顶点为源点，重复执行地杰斯特拉算法算法n次。 这样，理论上我们便可以求得每一个顶点与其它顶点的最短路径，总的执 阅读全文
摘要：
迪杰斯特拉算法介绍： 迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。 它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。 基本思想： 通过Dijkstra计算图G中的最短路径时，需要指定起点s(即从顶点s开始计算)。 此外 阅读全文