最短路问题 - 建图! 单元最短路所有边权都是正数朴素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)