algorytm Floyda-Warshalla
Sign in to saveAlso known as Warshall–Floyd Algorithm
algorithm for finding all-pairs shortest paths in graphs, allowing some edge weights to be negative
Wikidata facts
- Named after
- Stephen Warshall
- Image
- Floyd-Warshall-Algorithm-Problem.png
Show 6 more facts
- different from
- Floyd Cycle Detection Algorithm
- discoverer or inventor
- Bernard Roy
- time of discovery or invention
- 1959-00-00
- Commons category
- Floyd-Warshall algorithm
- maintained by WikiProject
- WikiProject Mathematics
Sources (3)
via Wikidata · CC0
Article · Polski
Algorytm Floyda-Warshalla wykorzystujący metodę programowania dynamicznego algorytm służący do znajdowania najkrótszych ścieżek pomiędzy wszystkimi parami wierzchołków w grafie ważonym. Graf może zawierać gałęzie zarówno o dodatniej i o ujemnej wadze („długości”), lecz nie może zawierać ujemnych cykli (cykli, w których suma wag krawędzi jest ujemna).
Abstract from DBpedia / Wikipedia · CC BY-SA