ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Vitaly Slobodskoy                    2:5015/128.22  28 May 2002  21:29:45
 To : Sergey Sundeev
 Subject : Re^3:  решение задачи коммивояжера методом ветвей и границ
 -------------------------------------------------------------------------------- 
 

 До меня докатились слухи, что ты что-то там написал о "Re^2:  решение задачи
 коммивояжера методом ветвей и границ"! Так, так... надо бы разобраться...
 
  SS>   Интересно а есть програмная реализация данного алгоритма?   В сети
  SS> нашел программу реализующую данный алгоритм   В исходных данных задается
  SS> размерность квадратной матрицы допустим 3 далее определяется матрица вида
 
  SS> 0 1 2 1 0 3 2 3 0   Hасколько я понял числа в матрице задают расстояния
  SS> от точек от //1// к //2//
  =>> *1* 
  SS>   от //1// к //3// => *2* от //2// к //1// => *1* от //2// к //3// => *3*
  SS> и т.д.  Hо кажется я ошибаюсь.   Задача состоит в том что имеется n точек
  SS> необходимо найти наиболее короткий путь от точки 1 к точке n.     
 
  Так это HЕ задача коммивояжера. Она состоит в том, что коммивояжеру нужно
 выбрать минимальный путь, обойдя все города, начиная с города 0 и в него же и
 вернуться, побывав во всех остальных только по одному разу. Для этого
 используется, обычно, алгоритм Дейкстры.
 
 Пока, Sergey..
                Vitaly Slobodskoy
 FIDO: 2:5015/128.22
 E-Mail: vital@mail.nnov.ru
 
 --- WP/95 Rel 1.78E (215.0) Reg.
  * Origin: ЭТО вам не ЭТО! Понятно! (ДМБ) (2:5015/128.22)
 
 

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

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