Мінімальний гамільтоновий цикл за допомогою алгоритма Літтла. Лабораторна робота з Дискретна математика. Робота № 527623

Перехід до торгівельного партнера Binance

Мінімальний гамільтоновий цикл за допомогою алгоритма Літтла

Інформація про навчальний заклад

ВУЗ:

Черкаський державний технологічній університет

Інститут:

Факультет:

КН

Кафедра:

Кафедра радіотехніки

Інформація про роботу

Рік:

2014

Тип роботи:

Лабораторна робота

Предмет:

Дискретна математика

Варіант:

Завантажити

Частина тексту файла (без зображень, графіків і формул):

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ ЧЕРКАСЬКИЙ ДЕРЖАВНИЙ ТЕХНОЛОГІЧНИ УНІАЕРСИТЕТ КАФЕДРА РАДІОТЕХНІКИ Звіт лабораторної роботи №3 з дисципліни:"Дискретна математика" Мінімальний гамільтоновий цикл за допомогою алгоритма Літтла Хід виконання роботи: X1 X2 X3 X4 X5 X1 ∞ 1 2 3 4 X2 4 ∞ 3 2 1 X3 5 6 ∞ 1 2 X4 3 2 1 ∞ 4 X5 1 3 5 2 ∞ 1 1 1 1 1 X1 X2 X3 X4 X5 X1 ∞ 02 1 2 3 X2 3 ∞ 2 1 02 X3 4 5 ∞ 03 1 X4 2 1 02 ∞ 3 X5 01 2 4 1 ∞ X1 X2 X3 X5 X1 ∞ 0 1 3 X2 3 ∞ 2 0 X4 2 1 0 3 X5 0 2 4 ∞ X1 X2 X3 X5 X1 ∞ 02 1 3 X2 3 ∞ 2 02 X4 2 1 ∞ 3 X5 04 2 4 ∞ X2 X3 X5 X1 0 1 3 X2 ∞ 2 0 X4 1 ∞ 3 1 X2 X3 X5 X1 01 01 ∞ X2 ∞ 1 03 X4 1 ∞ 3 X2 X3 X1 0 0 X4 1 ∞ 1 X2 X3 X1 ∞ 00 X4 00 ∞ X3 X1 0 λ=7 Висновок: в ході виконання роботи розглянуто та виконано задачу на знаходження мінімального гамільтованого циклу за допомогою алгоритма Літтла.

Лабораторна робота Дискретна математика

everego

19.02.2016 11:02-

Коментарі

Ви не можете залишити коментар. Для цього, будь ласка, або зареєструйтесь.

Ділись своїми роботами та отримуй миттєві бонуси!

Маєш корисні навчальні матеріали, які припадають пилом на твоєму комп'ютері? Розрахункові, лабораторні, практичні чи контрольні роботи — завантажуй їх прямо зараз і одразу отримуй бали на свій рахунок! Заархівуй всі файли в один .zip (до 100 МБ) або завантажуй кожен файл окремо. Внесок у спільноту – це легкий спосіб допомогти іншим та отримати додаткові можливості на сайті. Твої старі роботи можуть приносити тобі нові нагороди!

поділитись