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