Back خوارزمية فلويد-مارشل Arabic ফ্লয়েড ওয়ারশ্যালের অ্যালগরিদম Bengali/Bangla Floydův–Warshallův algoritmus Czech Algorithmus von Floyd und Warshall German Floyd–Warshall algorithm English Algoritmo de Floyd-Warshall Spanish الگوریتم فلوید-وارشال Persian Algorithme de Floyd-Warshall French אלגוריתם פלויד-וורשאל HE Floyd–Warshall-algoritmus Hungarian

Algorytm Floyda-Warshalla

Ten artykuł od 2014-06 zawiera treści, przy których brakuje odnośników do źródeł.
Należy dodać przypisy do treści niemających odnośników do źródeł. Dodanie listy źródeł bibliograficznych jest problematyczne, ponieważ nie wiadomo, które treści one uźródławiają.
Sprawdź w źródłach: Encyklopedia PWN • Google Books • Google Scholar • Federacja Bibliotek Cyfrowych • BazHum • BazTech • RCIN • Internet Archive (texts / inlibrary)
Dokładniejsze informacje o tym, co należy poprawić, być może znajdują się w dyskusji tego artykułu.
Po wyeliminowaniu niedoskonałości należy usunąć szablon {{Dopracować}} z tego artykułu.
Algorytm Floyda-Warshalla
ilustracja
Rodzaj

problem najkrótszej ścieżki

Struktura danych

graf skierowany

Złożoność
Czasowa

Pamięciowa

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).

  1. ↑ Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein ↓, s. 627.
From Wikipedia, the free encyclopedia · View on Wikipedia

Developed by Nelliwinne