Floyd–Warshall algorithm

Summary

Floyd–Warshall algorithm is a pathfinding algorithm^[1]. It draws 510 Wikipedia views per month (pathfinding_algorithm category, ranking #4 of 5).^[2]

Key Facts

• Floyd–Warshall algorithm is credited with the discovery of Bernard Roy^[3].
• Floyd–Warshall algorithm's image is recorded as Floyd-Warshall-Algorithm-Problem.png^[4].
• Floyd–Warshall algorithm's instance of is recorded as pathfinding algorithm^[5].
• Floyd–Warshall algorithm's instance of is recorded as graph algorithm^[6].
• Robert W. Floyd is named after Floyd–Warshall algorithm^[7].
• Stephen Warshall is named after Floyd–Warshall algorithm^[8].
• Floyd–Warshall algorithm's Commons category is recorded as Floyd-Warshall algorithm^[9].
• Floyd–Warshall algorithm's time of discovery or invention is recorded as +1959-00-00T00:00:00Z^[10].
• Floyd–Warshall algorithm's Freebase ID is recorded as /m/01hj8z^[11].
• Floyd–Warshall algorithm's different from is recorded as Floyd Cycle Detection Algorithm^[12].
• Floyd–Warshall algorithm's computes solution to is recorded as all-pairs shortest path problem^[13].
• Floyd–Warshall algorithm's uses is recorded as graph data structure^[14].
• Floyd–Warshall algorithm's MathWorld ID is recorded as Floyd-WarshallAlgorithm^[15].
• Floyd–Warshall algorithm's worst-case time complexity is recorded as O(|V|^3)^[16].
• Floyd–Warshall algorithm's best-case time complexity is recorded as O(|V|^3)^[17].
• Floyd–Warshall algorithm's average time complexity is recorded as O(|V|^3)^[18].
• Floyd–Warshall algorithm's worst-case space complexity is recorded as O(|V|^2)^[19].
• Floyd–Warshall algorithm's Rosetta Code page ID is recorded as Floyd-Warshall_algorithm^[20].
• Floyd–Warshall algorithm's Dictionary of Algorithms and Data Structures ID is recorded as floydWarshall^[21].
• Floyd–Warshall algorithm's maintained by WikiProject is recorded as WikiProject Mathematics^[22].
• Floyd–Warshall algorithm's Microsoft Academic ID is recorded as 186065694^[23].
• Floyd–Warshall algorithm's Brilliant Wiki ID is recorded as floyd-warshall-algorithm^[24].
• Floyd–Warshall algorithm's PlanetMath ID is recorded as FloydsAlgorithm^[25].
• Floyd–Warshall algorithm's OpenAlex ID is recorded as C186065694^[26].

Body

Designation and Status

Recorded instance of include pathfinding algorithm^[5] and graph algorithm^[6].

History and Context

Things named after include Robert W. Floyd^[7], a computer scientist^[27], 1936–2001^[28], of United States^[29], awarded the Guggenheim Fellowship^[30], specialised in computer science^[31] and Stephen Warshall^[8], a mathematician^[32], 1935–2006^[33], of United States^[34].

Why It Matters

Floyd–Warshall algorithm draws 510 Wikipedia views per month (pathfinding_algorithm category, ranking #4 of 5).^[2] It has Wikipedia articles in 21 language editions, a strong signal of global cultural recognition.^[35] It is known by 41 alternative names across languages and contexts.^[36]