Jaki algorytm grafowy wykorzystać, jeśli moim zadaniem jest dostanie się z miasta 1 do miasta n(ostatniego) z jak najmniejszym czasem. W danych wejściowych jest podana liczba miast, ilość możliwych ścieżek.
Np.
4 5 // 4 - ilosc miast, 5 - ilość ścieżek
2 3 2 // z miasta 2 mozna sie dostac do 10 kosztem 2goldow
1 2 4 // z miasta 1 mozna sie dostac do 2 kosztem 4goldow
2 3 4
3 4 1
1 3 3
I należy wyznaczyć drogę z 1 miasta do 4 z jak najkrótszym czasem. Jaki algorytm grafowy należałoby zastosować?