Witam.

Szukam algorytmu do rozwiązania następującego problemu smile.gif

Mam klika miejscowości, A, B, C, D, E, F, G, H, I
mam odległości z każdej do każdej innej A-B, B-C, A-C itp...
Mam trzech komiwojażerów smile.gif

Teraz każde miasto musi być odwiedzone przez jednego (przynajmniej i tylko przez jednego).

To jest pierwsza cześć zadania tongue.gif Niby proste, niby prosty problem komiwojażera, ale kilku komiwojażerów i już wszystkie znane mi algorytmy idą w krzaki :/


Później dodane będzie, że każdy z komiwojażerów startuje z miejscowości J, K, L i wszyscy muszą skończyć w miejscowości Z biggrin.gif Ale to zostawiam na potem tongue.gif

Dzięki za pomoc smile.gif