Dzień dobry,
Chcę napisać algorytm, który znajdzie najkrótszą scieżkę w grafie nieskierowanym z jednego wierzchołka do drugiego. Próbowałem wykorzystać algorytm Dijkstry, ale niezbyt dobrze idzie mi z jego implementacją, mianowicie wyznaczam wierzchołek startowy, wyznaczam odległości do jego sąsiadów, ale nie wiem jak przejść dalej tzn. jak od tych sąsiadów wyznaczyć ich sąsiadów, czy trzeba to zrobić jakąś pętlą, czy może rekurencyjnie? Próbowałem posiłkować się materiałami z tej strony: http://eduinf.waw.pl/inf/alg/001_search/0138.php jednak nie mogę zrozumieć jak modyfikować tych sąsiadów w przykładzie z C++. Może ktoś mógłby udzielić mi jakiejś porady, ewentualnie zasugerować inne rozwiązanie?