Page 49 - 4387

а б

Рисунок 6.1.

6.1 Аналіз результатів роботи. Висновки

Проаналізувавши одержані результати роботи, зробити

висновки, у яких вказати знайдені за допомогою алгоритму

Данцига найкоротші шляхи між вершинами та їхню довжину.

6.2 Контрольні запитання

1. В чому принципова різниця між алгоритмами Флойда-

Уоршола та Данцига?

2. В чому полягає ідея алгоритму Данцига?

3. В якому порядку необхідно визначати елементи матриці

D ?

4. Поясніть зміст співвідношень (6.1) - (6.3).

5. Яка існує залежність між матрицями , що

визначаються за алгоритмами Флойда-Уоршола та Данцига?

48