Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые проекты » Метод гілок та меж для решение задач цілочісельного программирования

Реферат Метод гілок та меж для решение задач цілочісельного программирования





жно найти метод визначення ніжніх між підмножіні и розбіття множини гамільтоновіх контурів на підмножіні (розгалуження). Таке визначення ніжніх між базується на тому твердженні, что если до всіх елементів i-го рядка або j-го стовпця матриці C Додати або відняті число, то Завдання залиша еквівалентної КОЛІШНИЙ, тобто оптімальність маршрутом комівояжера НЕ змініться, а довжина будь-которого гамільтонова контуру змініться на Дану величину.

Вікорістовуючі ЕОМ, методом гілок и між можна вірішіті задачі комівояжера для.


Список використаної літератури


1. О.Е. Акімов «Дискретна математика. Логіка, групи, графи », Москва, 2003, 376 с., Іл., Вид. дім «Лабораторія базових знань».

. Ф.А. Новиков «Дискретна математика для програмістів» С.-Петербург, 2002 г. 304 с., Іл., Вид. дім «Пітер».

. В.М. Бондарєв «Основи програмування» 1998 р, 368 с. изд. дім «Фенікс»



Назад | сторінка 4 з 4





Схожі реферати:

  • Реферат на тему: Дискретна математика для програмістів
  • Реферат на тему: Дискретна математика
  • Реферат на тему: Анексія Криму, як можна вірішіті Конфлікт України с Россией чі можна его ві ...
  • Реферат на тему: Графічний метод і симплекс-метод розв'язання задач лінійного програмува ...
  • Реферат на тему: Рішення задачі про комівояжера