海星的博客

      Dijkstra-迪杰斯特拉 算法 算法是处理单源最短路径问题常用的算法，虽然时间复杂度(n^2)较高(但是可以优化)，但是编写起来方便在处理小数据时还是很方便的.       dijkstra 算法，在使用时需要指定一个起始点 n，因为这是 计算一个点到其它点最短路径的算法，这里需要 3 个数组 S ， U 和flag 来辅助完成，其中 S 数组用来储存 点 i 到 n 的 最短路...

      与前面写的Dijkstra 都是关于最短路径的算法，但是不同的是Dijkstra算法是计算单源最短路径的算法，也就是只能计算出一个点到其他点的最短路径，Floyd算法是多源最短路径算法，可以计算出任意两点的最短路径。       在讲Floyd之前先想一个问题 假设我们已经存入了一个图(如下)，我们怎么缩短两点之间的距离呢？显而易见只能找中间点来作为转接点，从而达到缩短距离。这个中间...