FloydWarshallExtension<V, E> extension

Floyd-Warshall 算法 计算图中所有顶点对之间的最短路径。 支持负权边，但不支持负权环。 时间复杂度: O(V^3)

on

• Graph<V, E>

Methods

getVertexAllShortestPaths() → Map<Vertex<V>, Map<Vertex<V>, double>>

Available on Graph<V, E>, provided by the FloydWarshallExtension extension