ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Sergey Sundeev                       2:50/383.21    29 May 2002  23:27:44
 To : Vitaly Slobodskoy
 Subject : Re^4:  решение задачи коммивояжера методом ветвей и границ
 -------------------------------------------------------------------------------- 
 

 
 on *28.05.02* *21:29:45* you wrote in the area *RU.ALGORITHMS*
 a message to *Sergey Sundeev*
 about *"Re^3:  решение задачи коммивояжера методом ветвей и границ"*.
 
  SS>> и т.д.  Hо кажется я ошибаюсь.   Задача состоит в том что имеется n
  SS>> точек необходимо найти наиболее короткий путь от точки 1 к точке n.     
  VS>  Так это HЕ задача коммивояжера. Она состоит в том, что коммивояжеру
  VS> нужно выбрать минимальный путь, обойдя все города, начиная с города 0 и в
  VS> него же и вернуться, побывав во всех остальных только по одному разу. Для
  VS> этого используется, обычно, алгоритм Дейкстры.
      
     Я просто не то не так выразился. Ты сказал это более правильно. Вот именно
 это и нужно.
     Может кто писал уже прогу реализующий данный алгоритм. 
 
 Bye ..
 
 --- WP/95 Rel 1.78E (215.0) Reg.
  * Origin: Ищy поклонников Microsoft. Hайдy - yбью! (2:50/383.21)
 
 

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

Тема:    Автор:    Дата:    решение задачи коммивояжера методом ветвей и границ   Sergey Sundeev   15 May 2002 00:02:15   Re: решение задачи коммивояжера методом ветвей и границ   Vitaly Slobodskoy   19 May 2002 21:09:01   Re^2: решение задачи коммивояжера методом ветвей и границ   Sergey Sundeev   27 May 2002 23:36:19   Re^3: решение задачи коммивояжера методом ветвей и границ   Vitaly Slobodskoy   28 May 2002 21:29:45   Re^4: решение задачи коммивояжера методом ветвей и границ   Sergey Sundeev   29 May 2002 23:27:44   Re^4: решение задачи коммивояжера методом ветвей и границ   Anatoly Svishev   31 May 2002 23:03:30   RE: Re[4]: pешение задачи коммивояжеpа методом ветвей и гpаниц   Sergey Grishin   01 Jun 2002 19:22:25   Re^2: Re[4]: pешение задачи коммивояжеpа методом ветвей и гpаниц   Sergey Sundeev   03 Jun 2002 00:11:07   Re: pешение задачи коммивояжеpа методом ветвей и гpаниц   Wladimir Sedich   13 Jun 2002 13:49:06   Re^2: pешение задачи коммивояжеpа методом ветвей и гpаниц   Sergey Sundeev   13 Jun 2002 23:17:35   Re: pешение задачи коммивояжеpа методом ветвей и гpаниц   Alexey N.Kovyrin   13 Jun 2002 21:46:21   Re^2: pешение задачи коммивояжеpа методом ветвей и гpаниц   Sergey Sundeev   16 Jun 2002 02:56:39