Floyd-Warshall算法求解所有结点对的最短路径问题Java实现

其实求解所有结点对之间的最短路径问题完全可以用调用|V|次Bellman-Ford算法或Dijkstra算法来实现，但是那样肯定效率会比较低下。与前面两个算法基于邻接链表不同，本文所要说的Floyd-Warshall算法是基于邻接矩阵的，当然也可以用邻接链表来实现。其实求解所有结点对之间的最短路径问题完全可以用调用|V|次Bellman-Ford算法或Dij