最短路问题 - 建图！ 单元最短路所有边权都是正数朴素Dijkstra算法 O(n^2)堆优化Dijkstra算法 O(mlogn) 存在负权边Bellman-Ford O(nm)SPFA 一般：O(m)，最坏O(nm) 多源汇最短路Floyd算法 O(n^3) 单元最短路 所有边权都是正数 朴素Dijkstra算法 O(n^2) 题目链接：最短路径I 堆优化Dijkstra算法 O(mlogn) 存在负权边 Bellman-Ford O(nm) SPFA 一般：O(m)，最坏O(nm) 多源汇最短路 Floyd算法 O(n^3)
