Page 23 - 4517

7 8 3 9
1 3

5 2
1 5
2 3 9
2 6 7 10
2
4
4 7 4 6
1

3 5 7

Рисунок 7.1 – Граф досліджувальної мережі (варіант № 33)

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

1 Як визначити довжину ланцюга?
2 У чому суть алгоритму знаходження найкоротшого
ланцюга у мережі?
3 Яким чином розставляються помітки вузлів при
реалізації алгоритму знаходження найкоротшого ланцюга у
мережі?
4 Яка із поміток називається тимчасовою, а яка –
постійною?
5 Які дуги мережі називають базисними?
6 Дайте визначення тернарної операції.

21