摘要： 之前我们学习了图的最短路径算法之Dijkstra算法，知道此算法是用来求指定的两顶点间最短路径的（也称单源最短路径single-source），如果要求图中任意两顶点间的最短路径，怎么办呢？ 当然可以通过对任意两点调用Dijkstra算法来实现。有没有更好的办法，运行一次就能求解出任意两顶点的距离呢 阅读全文