Page 63 - 4387

Варіант № 2

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

перші два найкоротші шляхи, що ведуть з вершини 1 у всі інші

вершини графа, наведеного на рис. 7.3 б.

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

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

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

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

що ведуть із заданої вершини у всі інші вершини графа.

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

k
1. Що являє собою множина R ?
2. Що таке узагальнена операція мінімізації?

3. Що таке узагальнена операція додавання?

4. Який принцип утворення матриць L та U?

5. Як відбувається процедура зворотного та прямого

пошуку.

6. В якому випадку закінчується робота алгоритму

подвійного пошуку?

62