Problem komiwojażera: Różnice pomiędzy wersjami

Usunięte 4 bajty ,  15 lat temu
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 zupełnytrudny|NP zupełnytrudny]].
 
'''Symetryczny problem komiwojażera (STSP)''' polega na tym, że odległość pomiędzy miastami A i B jest zawsze taka sama.
Anonimowy użytkownik