Основи теорії графів, 10
Схема розділу
-
Зміст навчального матеріалу
Основні поняття теорії графів; способи представлення графів; пошук у ширину та глибину; визначення найкоротшого шляху в графі, алгоритм Дейкстри, алгоритм Флойда-Уоршелла