Floyd–Warshall algorithm

Author

Contributors to Wikimedia projects

Name
Contributors to Wikimedia projects
DateModified
2025-05-23T07:12:37Z
DatePublished
2003-05-20T08:52:59Z
Headline
algorithm for finding all-pairs shortest paths in graphs, allowing some edge weights to be negative
MainEntity
http://www.wikidata.org/entity/Q1047576
Name
Floyd–Warshall algorithm
Publisher

Wikimedia Foundation, Inc.

Logo
Name
Wikimedia Foundation, Inc.
SameAs
Q1047576
Url
Floyd%E2%80%93Warshall algorithm