![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/b/b2/Floyd-Warshall-Algorithm-Problem.png/640px-Floyd-Warshall-Algorithm-Problem.png&w=640&q=50)
Algorytm Floyda-Warshalla
Z Wikipedii, wolnej encyclopedia
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[1]. 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).
![]() |
Ten artykuł od 2014-06 zawiera treści, przy których brakuje odnośników do źródeł. |
Szybkie fakty Rodzaj, Struktura danych ...
![]() | |
Rodzaj | |
---|---|
Struktura danych | |
Złożoność | |
Czasowa |
|
Pamięciowa |
|
Zamknij