[C++] Znajdowanie drogi
Panel użytkownika
Nazwa użytkownika:
Hasło:
Nie masz jeszcze konta?
Zarejestruj się!

[C++] Znajdowanie drogi

AutorWiadomość
Temat założony przez niniejszego użytkownika
[C++] Znajdowanie drogi
» 2019-04-26 13:54:45
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))
P-174530
» 2019-04-26 14:45:56
Najprościej przez DFS. Istnieje tylko jedna ścieżka, więc nie ma sensu komplikować algorytmami na najkrótszą ścieżkę.
P-174533
« 1 »
 Strona 1 z 1