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

Usunięte 201 bajtów ,  13 lat temu
m
m (→‎Linki zewnętrzne: - martwy link)
'''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]]