Problem komiwojażera: Różnice pomiędzy wersjami
brak opisu edycji
m (→Linki zewnętrzne: - martwy link) |
Nie podano opisu zmian |
||
|
Należy znaleźć najkrótszą trasę wychodzącą np. z Kutna i przechodzącą jednokrotnie przez wszystkie pozostałe miasta i wracającą do Kutna.
Problem ten jest [[Problem NP
'''Symetryczny problem komiwojażera (STSP)''' polega na tym, że odległość pomiędzy miastami A i B jest zawsze taka sama.
| |||