Реферат по математике: Задача коммивояжера


  • Тип работы: Реферат
  • Предмет: Математика
  • Описание работы: Комбинаторика – раздел математики, посвящённый решению задач выбора и расположения элементов некоторого, обычно конечного множества в соответствии с заданными правилами.
    Каждое такое правило определяет способ построения некоторой конструкции из элементов исходного множества, называемой комбинаторной конфигурацией. Поэтому можно сказать, что целью комбинаторного анализа является изучение комбинаторных конфигураций. Это изучение включает в себя вопросы существования комбинаторных конфигураций, алгоритмы их построения, оптимизацию таких алгоритмов, а также решение задач перечисления, в частности определение числа конфигураций данного класса. Простейшим примером комбинаторных конфигураций являются перестановки, сочетания и размещения.
  • Язык: русский
  • Тип файла: rtf (Rich Text Format)
  • Размер файла: 9 Мб (в zip архиве - 534 Кб )
  • Добавлена: 19.04.2014
  • Скачана: 1 раз
  • doc Все работы типа "Реферат" из рубрики "Математика"

    скачать (Скачать Реферат)
    читать работу (Заказать уникальную работу)
    читать онлайн (Читать on-line)


Интересная статья: Быстрое написание курсовой работы