Cześć, potrzebuję pomocy przy implementacji algorytmu dijkstry na przykładowym grafie. Stowrzylam sobie taki graf( w załączniku) No i wedlug mnie najkrótsza droga będzie szla p--> c--> e-->k. Nie bardzo wiem tylko czy według mojego rozumowania ten algorytm będzie działał.
etapy moich rozważań:
1.wierzcholek startowy p. Rozwazamy najkrótszą ścieżkę wśród sąsiadów a i c. Wybieram c. Dodaję wierzchołek startowy i c do zbioru wierzchołków odwiedzonych
2. znowu rozwazam sasiadow i wybieram e.
3. sprawdzam sąsiadów e i sprawdzam zależności między sąsiadami i odkrywam, że droga do A wynosi juz nie 10 tylko 6. dodaję e do odwiedzonych
4. docieram do wierzcholka koncowego k. dodaję k do odwiedzonych
No i mam problem, ponieważ algorytm będzie działał dopóki zbiór wierzchołków nieodwiedzonych nie będzie pusty. Czy mam uważać, że wierzchołki, które byly po prostu przeglądane są odwiedzone? Wiem, że to banalne pytanie, ale uczę się dopiero :)