• Eli
  • Восстановленный участник
  • На форуме с 17 ноября 2005г.
  • Сообщений: 16
  • Спасибо: 0

Re: Задача коммивояжера

Саратовский Государственный Университет.
В COMMI_ROUTE я тоже стерла lambda, вроде работает.
А Вы откуда?

  • VH 
  • Активный участник
  • На форуме с 14 июня 2001г.
  • Сообщений: 1,381
  • Спасибо: 7

Re: Задача коммивояжера

Курская область.
Категорически возражаю против удаления темы. Разве самообразование (в том числе и общением с другими) - преступление? В конце концов всё это - в высказывании Эйнштейна: "Если у вас есть по яблоку и вы обменялись - у каждого осталось по одному яблоку. А если у вас есть по одной идее и вы обменялись - у каждого стало по две идеи".
Кто ищет только шпаргалку - того разоблачить ничего не стоит.
А загонять в тупик и преследовать за желание найти выход из тупика - негодно.

  • VH 
  • Активный участник
  • На форуме с 14 июня 2001г.
  • Сообщений: 1,381
  • Спасибо: 7

Re: Задача коммивояжера

Кроме того, кроме нас еще ~400 человек по крайней мере познакомились с постановкой задачи коммивояжера (ЗК); наверняка некоторые задались вопросом, нет ли у них таких задач, которые можно представить и решить как ЗК; возможно, кто-то уже пишет программу с использованием более эффективного алгоритма (см. сообщение  >Олег(jr.) (2005-12-02 23:28:05)). Так что общее количество интеллекта во всяком случае не уменьшилось.

  • Откуда: Москва
  • На форуме с 2 июля 2004г.
  • Сообщений: 2,538
  • Спасибо: 10

Re: Задача коммивояжера

> Eli
Присоединяюсь к VH!
К сожалению не смог вам помочь,хотя и пытался, свободного времени катострофически не хватает. Зато ваша ссылка
http://www.erudition.ru/referat/ref/id.45585_1.html
натолкнула меня на множество новых идей, я имею в виду алгоритм Литтла...
Его идею уже сейчас реализую в своей программе, а заслугой тому ваша тема.

  • Eli
  • Восстановленный участник
  • На форуме с 17 ноября 2005г.
  • Сообщений: 16
  • Спасибо: 0

Re: Задача коммивояжера

Уговорили, помогать это так здарово, жаль только не всегда знаний хватает. Какие Вы всетаки молодцы!