Page 42 - 4387

5.3 Порядок виконання роботи

Варіант № 1

1. Використовуючи алгоритм Флойда-Уоршола, знайти у

графі, наведеному на рис. 5.2 а, найкоротші шлях між усіма

вершинами.

а б

Рисунок 5.2.

Варіант № 2

1. Використовуючи алгоритм Флойда-Уоршола, знайти у

графі, наведеному на рис. 5.2 б, найкоротші шлях між усіма

вершинами.

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

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

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

Флойда-Уоршола найкоротші шляхи між вершинами та їхню

довжину.

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

1. Що визначає величина ?

,
2. З яких елементів складається матриця ?
0

41