Wersja z 04:58, 22 lis 2006 edytuj Thijs!bot (dyskusja \| edycje) 257 704 edycje m robot dodaje: simple:Travelling Salesman Problem ← poprzednia edycja		Wersja z 21:45, 25 gru 2006 edytuj anuluj edycję Tsca (dyskusja \| edycje) Redaktorzy, Administratorzy 33 419 edycji m →‎Linki zewnętrzne: - martwy link następna edycja →
Linia 14: '''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]]

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