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

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

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

ВУЗ:

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

Інститут:

Факультет:

КН

Кафедра:

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

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

Рік:

2016

Тип роботи:

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

Предмет:

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

Варіант:

Завантажити

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

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ ЧЕРКАСЬКИЙ ДЕРЖАВНИЙ ТЕХНОЛОГІЧНИ УНІАЕРСИТЕТ КАФЕДРА РАДІОТЕХНІКИ Звіт лабораторної роботи №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:30

Коментарі

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

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

поділитись