Floyd-Warshall algorithm (English, name)
expansion: the Floyd-Warshall algorithm
Senses:
topics: computer
computing
engineering
graph-theory
mathematics
natural-sciences
physical-sciences
science
sciences
glosses: An algorithm for finding shortest paths in a weighted graph with positive or negative edge weights (but with no negative cycles).
Forms:
form: the Floyd-Warshall algorithm
tags: canonical