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