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