Komiwojażer - najkrótszymi

0

Zrobiłem program dla problemu komiwojażera stosując algorytm brute force oraz znajdując najkrótszą ścieżkę.
Mam pytanie jak powinienem zrobić, aby komiwojażer poruszał się najkrótszymi drogami.

Fragment: przeglądam sąsiadów danego wierzchołka, następnie szukam jeszcze nieodwiedzonego wierzchołka i tutaj mam problem. Jak zakodzić, aby miał on najkrótszą drogę.

0
kamilox12 napisał(a):

Jak zakodzić, aby miał on najkrótszą drogę.
Kto on?

0

Zrobiłeś czy robisz?
Początek sugeruje, że masz gotowe, reszta, że ledwo zacząłeś.
To jest tak stary i standardowy problem, że rozwiązań w internecie znajdziesz od groma, nawet po polsku.

1 użytkowników online, w tym zalogowanych: 0, gości: 1