Otwórz menu główne

Zmiany

brak opisu edycji
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 trudny|NP trudnytrudnym]].
 
'''Symetryczny problem komiwojażera (STSP)''' polega na tym, że odległość pomiędzy miastami A i B jest zawsze taka sama.
Anonimowy użytkownik