ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Anatoly Svishev                      2:5061/55.39   31 May 2002  23:03:30
 To : Sergey Sundeev
 Subject : Re^4:  решение задачи коммивояжера методом ветвей и границ
 -------------------------------------------------------------------------------- 
 

 
 SS> //Hi Vitaly, //
 
 SS> on *28.05.02* *21:29:45* you wrote in the area *RU.ALGORITHMS*
 SS> a message to *Sergey Sundeev*
 SS> about *"Re^3:  решение задачи коммивояжера методом ветвей и границ"*.
 
 SS>>> и т.д.  Hо кажется я ошибаюсь.   Задача состоит в том что имеется n
 SS>>> точек необходимо найти наиболее короткий путь от точки 1 к точке 
 SS>>> n.     
 VS>>  Так это HЕ задача коммивояжера. Она состоит в том, что коммивояжеру
 VS>> нужно выбрать минимальный путь, обойдя все города, начиная с города 
 VS>> 0 и в  него же и вернуться, побывав во всех остальных только по 
 VS>> одному разу. Для  этого используется, обычно, алгоритм Дейкстры.
 SS>      
 SS>     Я просто не то не так выразился. Ты сказал это более правильно. Вот 
 SS> именно это и нужно.     Может кто писал уже прогу реализующий данный 
 SS> алгоритм. 
 
 Если тебе нужно минимальное расстояние от первой вершины до последней - можно
 воспользоваться алгоритмом Флойда (он правда дольше Дейкстры, но проще)
 
 Если же тебе нужно найти расстояние от 1 до n , проходящее через все остальные
 вершины, то тут без полного перебора (или метода ветвей и границ не обойдешься).
 
 Пока
 ---
  * Origin: Умей уклоняться. /Б. Грасиан/ (2:5061/55.39)
 
 

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

Тема:    Автор:    Дата:    решение задачи коммивояжера методом ветвей и границ   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