Algorytm Bellmana-Forda

Algorytm Bellmana-Forda – algorytm służący do wyszukiwania w grafie najkrótszych ścieżek wychodzących z jednego źródła. Jest to algorytm wykorzystujący strategię programowania dynamicznego. Złożoność czasowa algorytmu jest rzędu O(n³).