Module rs_graph::shortestpath::floydwarshall

source ·
Expand description

All-Pairs-Shortest-Path algorithm of Floyd and Warshall.

Functions

directed
Solve the All-Pairs-Shortest-Path-Problem with the algorithm of Floyd and Warshall on a directed graph.
undirected
Solve the All-Pairs-Shortest-Path-Problem with the algorithm of Floyd and Warshall on an undirected graph.