Page 34 - 4387

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

Варіант № 1

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

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

вершинами a та g. Побудувати наростаюче орієнтоване дерево

найкоротших шляхів.

а б

Рисунок 4.3.

Варіант № 2

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

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

вершинами a та g. Побудувати наростаюче орієнтоване дерево

найкоротших шляхів.

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

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

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

Белмана-Форда найкоротший шлях та його довжину.

33