嘗試1

1. 單源最短路

1.1 所有邊權值非負

1.1.1 樸素Dijkstra

時間複雜度$O(n^{2})$

1.1.2 堆最佳化Dijkstra

時間複雜度$O(m\log n)$

1.2 存在負權邊

1.2.1 Bellman-Ford

時間複雜度$O(nm)$

1.2.2 SPFA

時間複雜度$O(km)$，其中$k$為最壞情況下的最短路邊數；可以視為$O(m)$，最壞$O(nm)$

2. 多源匯最短路