摘要： 问题 求解任意两点间最短路问题也叫多源最短路径问题。 可解决途径 一种方法是把图中每个点当做源点重复算n次 Dijkstra 算法 （Dijkstra是求单源最短路径的算法），时间复杂度O（n^3），据说可以优化成O（n^2logn）。 另一种方法时最经典的算法 Floyd算法 ，时间复杂度也是O（ 阅读全文