Коммивояжера

Реферат Курсовая Конспект

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Соответствующий теме материал
  • Похожее
  • По категориям
  • По работам

Коммивояжера

Коммивояжера - используемый тег на сайте, здесь можно скачать или скопировать материал при условии соблюдения авторских прав его правообладателя.Коммивояжера Все работы по данной метке.

Задача коммивояжера методом ветвей и границ
Коммивояжер не свободно путешествующий турист, а деловой человек, ограниченный временными, денежными или какими-либо другими ресурсами. Гамильтонова задача может стать задачей о коммивояжере, если каждое из ребер… Это может быть километраж, время на дорогу, стоимость билета, расход горючего и т.д. Таким образом, условные…

  1. Постановка задачи
  2. Математическая модель задачи коммивояжера
  3. Алгоритм решения

Задача коммивояжера
Каждое такое правило определяет способ построения некоторой конструкции из элементов исходного множества, называемой комбинаторной конфигурацией.… Простейшим примером комбинаторных конфигураций являются перестановки,… В работах Л.Эйлера по разбиениям и композициям натуральных чисел на слагаемые было положено начало одному из основных…

  1. Общее описание
  2. Анализ методов решения задачи коммивояжера

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ:

Сохранить или поделиться страницей

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Еще рефераты, курсовые, дипломные работы на эту тему: