Witam. Mam taki problem. Muszę napisac program na zaliczenie jednak nie wiem od czego zacząc. Program ma polegac na tym że mam miec stworzone 20 punktów(miast) jakos rozstawionych różnie o różnych odległościach, i program ten ma wybrac najkrótszą drogę, tak żeby dotrzec do kazdego miasta i wrocic do punktu wyjscia. 1 problem jest taki że nie mam pomysłu jak zadeklarowac te miasta? Utworzyc jakąs mape?Układ współrzędnych i przypisac im współrzędne(tylko jak?)? 2 problem jest taki że szukałem dużo po internecie algorytmu Comi Voyagera, też na angielskich stronach i nie za bardzo wiem ocb. Prosiłym o pomoc, szczególnie o to jak stworzyc te miasta i algorytm.
0
0
dla czego macie jakieś odruchy wymiotne na widok "komiwojażera"? Pisz po Polsku.
0
Tu jest coś co wygląda na sensowny tutorial: http://edu.i-lo.tarnow.pl/inf/utils/002_roz/ol027.php
Tu też ładna prezentacja: http://kaims.pl/~deren/gms/wyklady/04_kom_opt.pdf