Tutorial: Algorytm Floyda-Warshalla

Aby korzystać z tej strony musisz mieć włączoną obsługę JavaScript.
Ocena: +14 Tak Nie
Liczba głosów: 20.

Przykładowe wykonanie algorytmu Floyda-Warshalla. Ten samouczek jest powiązany tematycznie z artykułem „Algorytm Floyda-Warshalla”.

Dodano: 10 sierpnia 2017 14:56.

Zobacz też wszystkie nasze tutoriale!
REKLAMA

Zobacz też

Stos (ang. Stack) – struktura danych, w której bezpośredni dostęp jest tylko do ostatnio dodanego elementu. Stos bywa określany także jako kolejka LIFO (z ang. Last In, First Out, czyli: ostatni na wejściu, pierwszy na wyjściu). Stos można sobie wyobrazić jako kilka rzeczy ułożonych „jedna na drugiej” – łatwo można wziąć tylko rzecz leżącą na samym wierzchu, gdyż pozostałe są przykryte.

→ Czytaj całość

Algorytm Zhanga-Suena – algorytm służący do szkieletyzacji obrazu binarnego. Szkieletyzacja polega na wyborze z obrazu binarnego tych pikseli, które są równo odległe od krawędzi obiektu.

→ Czytaj całość

Przeszukiwanie wszerz (ang. breadth-first search, w skrócie BFS) – jeden z dwóch podstawowych algorytmów przeszukiwania grafu. Polega na przeglądaniu wierzchołków grafu według ich odległości od wierzchołka źródłowego (wyrażanej w liczbie krawędzi).

→ Czytaj całość
Polityka prywatnościKontakt