Четверг, 15.11.2018
IgorVN - программы
Меню сайта
Категории раздела
Приложения [12]
Курсовые [30]
Приложения написанны на языке paskal, среда программирования Delphi7. За исходным кодом обращаться через форму обратной связи.
Игры [4]
Статистика

Онлайн всего: 1
Гостей: 1
Пользователей: 0
Форма входа
Главная » Файлы » Курсовые

Задача коммивояжера метод "Двойной выбор"
[ Скачать с сервера (193.4 Kb) ] 20.06.2014, 12:30
Задача коммивояжера ("двойной выбор") Простейшее преобразование, которым можно воспользоваться в симметричной задаче коммивояжера, является так называемый "двойной выбор". Он заключается в том, что мы выбираем любые два ребра (например (a, b) и (c, d)), удаляем их и "перекоммутируем" соединявшиеся ими точки так, чтобы образовался новый маршрут. Если сумма стоимостей двух новых ребер оказалась меньше, чем двух старых, то мы нашли улучшенный маршрут.
Категория: Курсовые | Добавил: Игорь[Igor]
Просмотров: 424 | Загрузок: 51 | Рейтинг: 0.0/0
Всего комментариев: 0
Имя *:
Email *:
Код *:
Поиск
Друзья сайта
  • Софт
  • Шлюз рассылки СМС
  • Чат - общение онлайн, знакомства
  • Чат - онлайн общение
  • Контакты

    По всем вопросам обращаться по этим данным.

    e-Mail: igor23dec@yandex.ru

    ICQ: 2168364

    Тел: +7-983-522-02-42

    Программы IgorVN, тел.: +7-983-522-02-42, e-Mail: igor23dec@yandex.ru, Copyright IgorVN © 2018
    Создать бесплатный сайт с uCoz