Problem komiwojażera z kilkoma komiwojażerami :), Szukałem, szukałem i nie znalazłem Opcje

[TomASS]

Witam.

Szukam algorytmu do rozwiązania następującego problemu (IMG:http://forum.php.pl/style_emoticons/default/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 (IMG:http://forum.php.pl/style_emoticons/default/smile.gif)

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

To jest pierwsza cześć zadania (IMG:http://forum.php.pl/style_emoticons/default/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 (IMG:http://forum.php.pl/style_emoticons/default/biggrin.gif) Ale to zostawiam na potem (IMG:http://forum.php.pl/style_emoticons/default/tongue.gif)

Dzięki za pomoc (IMG:http://forum.php.pl/style_emoticons/default/smile.gif)