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ę.
kamilox12 napisał(a):
Jak zakodzić, aby miał on najkrótszą drogę.
Kto on?
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.