1)所有权值都是正数: Dijkstre朴素版 O(n^2) Dijkstra堆优化版 O(mlogn)
2)存在负权边: Bellman-ford O(nm) spfa 一般为O(m),最坏为O(nm)
Floyd O(n^3)