[算法]圖的最短路徑算法

1. Dijkstra算法（單源最短路徑，時間複雜度O(n^2)，堆優化後O((m+n)logn)，貪心算法）
2. Floyd算法(Floyd-Warshall,插點法)（多源最短路徑，時間複雜度O(n^3),空間複雜度O(n^2)，動態規劃算法）
3. Bellman-Ford算法（單源最短路徑，負權邊，時間複雜度O(nm),空間複雜度O(m)）
4. 深度廣度優先搜索算法（單源最短路徑）
   • 廣度優先算法(BFS)（無權）
   • 深度優先算法（DFS）
5. SPFA(Shortest Path Faster Algorithm)算法（單源最短路徑，Bellman-ford隊列優化）
6. Johnson算法（單源最短路徑，負權邊，把Bellman-Ford算法和Dijkstra算法做爲其子函數）
7. 其餘（或基於上述算法的一些優化）

• https://blog.csdn.net/qibofang/article/details/51594673 四種算法
• https://blog.csdn.net/qq_35710556/article/details/79583229 五種算法，與上面如出一轍
• https://blog.csdn.net/qq_39630587/article/details/79038849 最短路徑問題總結，時間複雜度，空間複雜度對比 有圖

n^2 n的平方 稠密圖 稀疏圖 O()：1，logN，n，n*logN，n^2