Otwórz menu główne

Zmiany

Usunięte 201 bajtów, 12 lat temu
m
'''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.
 
== Linki zewnętrzne ==
* [http://panda.bg.univ.gda.pl/~sielim/genetic/gen_komi.htm Algorytmy genetyczne, więcej o algorytmach genetycznych, zastosowanie do rozwiązywania problemu komiwojażera]
 
[[Kategoria:Teoria grafów]]