Автор Тема: Задача коммивояжера  (Прочитано 4266 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн Mihanya

  • Коллежский регистратор
  • *
  • Сообщений: 3
  • Репутация: 0
  • Пол: Мужской
Задача коммивояжера
« : ґХЪРСам 14, 2007, 05:13:53 pm »
Народ, помогите плиз,  необходимо решить  задачку используя: 1) метод полного перебора 2)backtracking 3) "жадный алгоритм" 4) метод ветвей и границ.
Помогите, хотя бы теорией какой-нибудь,  буду очень признателен. Заранее спасибо. ( MuLLIa2007@mail.ru )

« Последнее редактирование: ґХЪРСам 16, 2007, 01:33:15 pm от Mihanya »

Оффлайн Likyrg

  • .net developer
  • Надворный советник
  • *****
  • Сообщений: 470
  • Репутация: 16
  • Пол: Мужской
Re: Задача коммивояжера
« Ответ #1 : ґХЪРСам 15, 2007, 09:24:30 am »
1,4 реализовывал на делфи (есть сырцы и на паскале), теория есть еще и по жадному
соберу весь материал - скину

добрался, решил скинуть чутка теории
будет все гуд там посмотрим, а те для чего?


[вложение удалено Администратором]
« Последнее редактирование: ґХЪРСам 17, 2007, 01:44:58 am от Likyrg »
лучший способ в чём-то разобраться до конца — это попробовать научить этому компьютер (Кнут)

Оффлайн Mihanya

  • Коллежский регистратор
  • *
  • Сообщений: 3
  • Репутация: 0
  • Пол: Мужской
Re: Задача коммивояжера
« Ответ #2 : ґХЪРСам 17, 2007, 06:53:46 am »
Оо.. спасибо огромное, щас разбираться буду.
Да мне тут лабы по Алгоритмам и анализу сложности сдавать нужно. Сессия скоро :)

Оффлайн Likyrg

  • .net developer
  • Надворный советник
  • *****
  • Сообщений: 470
  • Репутация: 16
  • Пол: Мужской
Re: Задача коммивояжера
« Ответ #3 : ґХЪРСам 18, 2007, 03:04:54 am »
 хм... лабы... держи сырцы (моя первая курсовая)

 ЗЫ тока коли хочешь разобраться, не качай


[вложение удалено Администратором]
лучший способ в чём-то разобраться до конца — это попробовать научить этому компьютер (Кнут)

Оффлайн Mihanya

  • Коллежский регистратор
  • *
  • Сообщений: 3
  • Репутация: 0
  • Пол: Мужской
Re: Задача коммивояжера
« Ответ #4 : ґХЪРСам 18, 2007, 10:15:28 am »
спб.. да я итак не качаю, почему теорию и просил   :)
всё равно разбираться надо  :shock:
« Последнее редактирование: ґХЪРСам 18, 2007, 10:20:12 am от Mihanya »

Оффлайн Лелик

  • Коллежский регистратор
  • *
  • Сообщений: 4
  • Репутация: 0
Re: Задача коммивояжера
« Ответ #5 : °ЯаХЫм 22, 2009, 09:07:50 am »
Скинь мне тоже инфомацию по задаче коммивояжера

Оффлайн Inf-root

  • Глобальный модератор
  • Коллежский советник
  • *****
  • Сообщений: 571
  • Репутация: 21
  • Пол: Мужской
Re: Задача коммивояжера
« Ответ #6 : јРЩ 15, 2009, 08:08:03 pm »
100% Успешный исход работы жадного алгоритма гарантирован только на полносвязном графе.
В старости нет лучшего утешения,
чем сознание того, что все силы в
молодости отданы делу, которое не
стареет.
(с) Артур Шопенгауэр (немецкий философ)

Оффлайн Лелик

  • Коллежский регистратор
  • *
  • Сообщений: 4
  • Репутация: 0
Re: Задача коммивояжера
« Ответ #7 : јРЩ 24, 2009, 12:29:43 pm »
Мне срочно нужна программа на Паскале методом ветвей и границ с подробными коментариями. Помогите пожалуйста, скоро диплом, а еще ничего не готово.

Оффлайн Лелик

  • Коллежский регистратор
  • *
  • Сообщений: 4
  • Репутация: 0
Re: Задача коммивояжера
« Ответ #8 : јРЩ 24, 2009, 12:33:14 pm »
Программу скиньте плиз на olya-klekovkina@yandex.ru

Оффлайн Likyrg

  • .net developer
  • Надворный советник
  • *****
  • Сообщений: 470
  • Репутация: 16
  • Пол: Мужской
Re: Задача коммивояжера
« Ответ #9 : јРЩ 24, 2009, 03:58:31 pm »
в платный раздел!! программу ей скиньте...
PS да метод ветвей и границ вообще-то был третью моей первой курсовой - а народ дипломы защищает...
лучший способ в чём-то разобраться до конца — это попробовать научить этому компьютер (Кнут)