Rysunek przedstawia układ szlaków w centralnej Polsce. Każdy z odcinków opisany jest dwoma liczbami: górna jest czasem w minutach pokonywania danego odcinka zgodnie ze strzałką, a dolna w kierunku przeciwnym. Strzałki nie oznaczają, że graf jest skierowany, ale tylko pomaga rozróżnić wagi krawędzi.
Proszę wskazać algorytm, który pozwoli na zejście do Kuźnic. Proszę określić czas najszybszego przejścia pokazując przebieg algorytmu.
Pytanie 1: z jednej strony jest napisane, że strzałki nie oznaczają, że graf jest skierowany więc Dijkstry odpada, a z drugiej że oznaczają czas pokonania w danym kierunku co sugeruje, że jest skierowany - to jakiego algorytmu tu użyć?