Метод гілок та меж для рішення задач цілочисельного програмування - курсовая работа (Теория) по математике
Тезисы:
- Рішення задачі комівояжера методом гілок і меж по-іншому називають алгоритмом Літтла.
- Існує метод розв'язання задачі комівояжера, який дає оптимальне рішення.
- Використовуючи ЕОМ, методом гілок і меж можна вирішити задачі комівояжера для .
- Цей метод називається методом гілок і меж.
- Гамильтонова завдання про мандрівника нерідко перетворюється на задачу про комівояжера.
- Розглянемо задачу про комівояжера.
- Вирішити задачу комівояжера також можна за допомогою алгоритму Крускала і "дерев'яного" алгоритму.
- Математична модель задачі комівояжера.
- Алгоритм Літтла для розв'язання задачі комівояжера можна сформулювати у вигляді наступних правил.
- Гамільтон модель задача комівояжер.
Похожие работы:
Предметы
Все предметы »
Актуальные курсовые работы (теория) по математике
- Нахождение остатка от деления двоичного числа на модуль 3
321 Кб, 19 стр
30
- Беселеві функції
211 Кб, 33 стр
28
- Застосування чисел Фібоначчі
1 Мб, 36 стр
27
- Розв’язування рівнянь з параметрами
374 Кб, 42 стр
24
- Основные понятия и свойства проективной геометрии, теоремы Дезарга и Паскаля
239 Кб, 49 стр
23
- Гармонійні функції
86 Кб, 28 стр
23
- Элементы тензороного исчисления
519 Кб, 41 стр
21
- Исследование методов решения системы дифференциальных уравнений с постоянной матрицей
362 Кб, 32 стр
21
- Нахождения оптимального решения игры двух лиц с нулевой суммой
132 Кб, 19 стр
19
- Постановка и решение транспортной параметрической задачи
500 Кб, 24 стр
17
- Показать еще »
