Лекция 3: Алгоритмы и методы поиска кратчайшего пути в графе

Подробности

Категория: Базовые и продвинутые алгоритмы для школьников

В данной лекции приводится метод хранения графа в виде списка. Подробно рассматриваются алгоритмы обхода графа в ширину и в глубину, алгоритмы Форда-Беллмана и Флойда поиска кратчайшего пути во взвешенном графе. Для каждого алгоритма приводятся варианты программной реализации, оценки времени выполнения, примеры практического использования.