首页 > TAG信息列表 > midVertex

最短路径算法之——Floyd算法介绍与实现

之前我们学习了图的最短路径算法之Dijkstra算法，知道此算法是用来求指定的两顶点间最短路径的（也称单源最短路径single-source），如果要求图中任意两顶点间的最短路径，怎么办呢？ 当然可以通过对任意两点调用Dijkstra算法来实现。有没有更好的办法呢？ 这里我们介绍下Floyd算法（Floyd–Warsha