Page 4 - 4387

ЗМІСТ

ЗАГАЛЬНІ МЕТОДИЧНІ ВКАЗІВКИ..................................... 4

ЛАБОРАТОРНА РОБОТА № 1 Знаходження

багатозначних відображень та транзитивних замикань ................. 5

ЛАБОРАТОРНА РОБОТА № 2 Знаходження

досяжності та контрдосяжність на графах. Матричний метод

знаходження шляхів у графах ......................................................... 15

ЛАБОРАТОРНА РОБОТА № 3 Реалізація алгоритму

Дейкстри пошуку найкоротшого шляху ........................................ 22

ЛАБОРАТОРНА РОБОТА № 4 Реалізація алгоритму

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

ЛАБОРАТОРНА РОБОТА № 5 Реалізація алгоритму

Флойда-Уоршола пошуку усіх найкоротших шляхів ................... 35

ЛАБОРАТОРНА РОБОТА № 6 Реалізація алгоритму

Данцига пошуку усіх найкоротших шляхів ................................... 43

ЛАБОРАТОРНА РОБОТА № 7 Реалізація алгоритму

подвійного пошуку k перших найкоротших шляхів ..................... 49

ПЕРЕЛІК РЕКОМЕНДОВАНИХ ДЖЕРЕЛ .......................... 63

3