Otwórz menu główne

Zmiany

Usunięte 27 bajtów ,  12 lat temu
usuwam "szare pole" (od spacji), dr
Nazwa pochodzi od typowej ilustracji problemu, przedstawiającej go z punktu widzenia wędrownego sprzedawcy (komiwojażera): dane jest n miast, które komiwojażer ma odwiedzić, oraz odległość pomiędzy każdą parą miast.
 
Przykład:
Np.
:Miasta={Kutno,Warszawa,Poznań,Kraków},
:Odległości={ {Kutno,Kraków}=300, {Kutno,Warszawa}=130, {Kutno,Pozań}=180,
::::{Warszawa,Poznań}=320, {Warszawa,Kraków}=350, {Poznań,Kraków}=360}
 
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.
 
== 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 [[problem komiwojażera|problemu komiwojażera]] - http://panda.bg.univ.gda.pl/~sielim/genetic/gen_komi.htm
 
[[Kategoria:Teoria grafów]]