ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Andrey Tarasevich                    2:5020/400     15 Oct 2001  22:22:35
 To : Alexander Kazak
 Subject : Re: Коммивояжёры...
 -------------------------------------------------------------------------------- 
 

 Alexander Kazak wrote:
 
 > 
 > Люди, вам всем, надеюсь, хорошо известна задача коммивояжёра и как её
 > решать. А что делать, если коммивояжёров несколько? Разработаны ли алгоритмы
 > именно для такой задачи? Если что знаете по этому поводу, пишите, буду
 > бесконечно благодарен.
 
 Как формулируется задача коммивояжера для нескольких коммивояжеров?
 Каждый из них должен описать цикл, вершинно непересекающийся с циклами
 других коммивояжеров, и надо минимизровать суммарный вес циклов? Или
 как-то по-другому?
 
 Best regards,
 Андрей.
 --- ifmail v.2.15dev5
  * Origin: Very good (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Коммивояжёры...   Alexander Kazak   15 Oct 2001 22:20:32   Re: Коммивояжёры...   Andrey Tarasevich   15 Oct 2001 22:22:35   Re: Коммивояжёры...   Alexander Kazak   16 Oct 2001 20:00:57   Re: Коммивояжёры...   Evgenij Masherov   17 Oct 2001 14:08:03