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)$
时间复杂度$O(n^{2})$
时间复杂度$O(m\log n)$
时间复杂度$O(nm)$
时间复杂度$O(km)$，其中$k$为最坏情况下的最短路边数；可以视为$O(m)$，最坏$O(nm)$