Зарегистрироваться
Восстановить пароль
FAQ по входу

Гамильтоновы графы, нахождение минимального пути в задаче коммивояжера

  • Файл формата rar
  • размером 360,61 КБ
  • содержит документы форматов doc exe
  • Добавлен пользователем , дата добавления неизвестна
  • Описание отредактировано
Гамильтоновы графы, нахождение минимального пути в задаче коммивояжера
Гамильтоновы циклы.
Основные понятия и определения.
Условия существования гамильтонова цикла.
Методы построения гамильтоновых циклов в графе.
Алгебраический метод построения гамильтоновых циклов.
Метод перебора Робертса и Флореса.
Задача коммивояжера.
Рассмотренны различные способы решения задачи коммивояжера, так же в архиве прилагается 2 программы на паскале и делфи, решающие задачу методом ветвей и границ.
  • Чтобы скачать этот файл зарегистрируйтесь и/или войдите на сайт используя форму сверху.
  • Регистрация