图论の最短路径算法

刚想起以前学过Floyd算法貌似也是用来解决图论中最短路径算法的，但是忘记了是怎么进行计算的。查了一下wiki，发现可以用来解决图论中最短路径的算法还真不少。主要的可以罗列如下：

• Dijkstra算法
• A*算法
• Bellman-Ford算法
• SPFA算法 (Bellman-Ford算法的改进版本)
• Floyd-Warshall算法
• Johnson算法
• Bi-Direction BFS算法

这些算法都是我最近需要参考比较的吧，目前已经复习的两个算法中，dijkstra算法的复杂度为O（|V|+|E|），比bellman-ford算法的O(|V|*|E|)要好，Floyd算法更差一点，好像是O（|V|^3)。