[C++] Znajdowanie drogi

Witam. Napisałem program, który z grafu wyznacza minimalne drzewo rozpinające czyli z dowolnego punktu do innego dowolnego punktu jest zawsze jedna droga.
W jaki sposób najprościej znaleźć teraz drogę z punktu A do punktu B ? Minimalne drzewo rozpinające mam w vektorze struktury (int miastoA, int MiastoB, int wartosc(pomiędzy mistami))

Najprościej przez DFS. Istnieje tylko jedna ścieżka, więc nie ma sensu komplikować algorytmami na najkrótszą ścieżkę.