floyd算法的时间复杂度是O(N^3),dijkstra不优化的时间复杂度是O(N^2)。全局最短路相当于对n个点各做一次全局最短路,所以用dijkstra求全局最短路也是时间复杂度是O(N^3)。
那为什么还用floyd求全局最短路?