|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgenij Masherov 2:5020/175.2 09 Oct 2001 10:06:01
To : Alexander Kazak
Subject : The Several Travelling Salesmen Problem
--------------------------------------------------------------------------------
Mon Oct 08 2001 23:21, Alexander Kazak wrote to All:
AK> Люди, вам всем, надеюсь, хорошо известна задача коммивояжёра и как её
AK> решать. А что делать, если коммивояжёров несколько? Разработаны ли
AK> алгоритмы именно для такой задачи? Если что знаете по этому поводу,
AK> пишите, буду бесконечно благодарен.
Если все равно, какой комми что обходит, и число их не задано - решается
задачей о назначении (очень быстро! - основная проблема при решении
коммивояжера назначением - получаем несколько циклов...)
Евгений Машеров АКА СанитарЖеня
--- ifmail v.2.15
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
The Several Travelling Salesmen Problem