Otwórz menu główne

Zmiany

Dodane 66 bajtów ,  10 lat temu
m
drobne merytoryczne
 
'''Symetryczny problem komiwojażera (STSP)''' polega na tym, że odległość pomiędzy miastami A i B jest zawsze taka sama. W '''asymetrycznym problemie komiwojażera (ATSP)''' odległość od miasta A do miasta B może być inna, niż odległość od miasta B do miasta A.
 
Bardziej rozbudowanym problemem jest [[problem marszrutyzacji]].
 
== Przykład ==