Cześć, chciałbym się dowiedzieć czy dobrze myślę jak można rozwiązać zadanie za pomocą algorytmu Dijkstry. Widziałem w internecie różne tabelki co zrobić, aby wyznaczyć z każdego wierzchołka najkrótszą drogę do innego, ale co jeśli mam konkretnie powiedziane, że mam wyznaczyć drogę od A do D?
Załóżmy, że mam jakiś schemat, nie ważne jaki. Muszę dojść od A do D.
A prowadzi do B i C, ale B i C również prowadzą do D.
B i C mają różne drogi.
A -> B = 3
A -> C = 5
B -> D = 6
C -> D = 4
A -> B -> D = 3 + 6 = 10
A -> C -> D = 5 + 4 = 9
Odp. najkrótsza droga z wierzchołka A do wierzchołka D jest przez ACD, bo łączna suma to 9.
Mogę tak rozwiązać zadanie? Oczywiście na kartce lepiej opiszę i oznaczę, jest też więcej liter, ale to tylko uproszczona wersja. Mogę coś takiego zrobić?