Relaksacja krawędzi najkrótszej ścieżki
studia
Kiedy można użyć wzoru
- Element algorytmów najkrótszych ścieżek; Dijkstra wymaga wag nieujemnych, Bellman–Ford ma inne założenia.
Co oznaczają symbole
- aktualne oszacowanie odległości
- początek krawędzi
- koniec krawędzi
- waga krawędzi
