- Дистанционное образование
- К урокам
- К экзаменам
- Программирование
- К олимпиадам
- Праздники информатики
- Памятные даты
- Учителям
- Конкурсы
- Для души
- Об авторе
Теория графов
Способы хранения графа (видео)
Хранение графа: матрица смежности (видео)
Хранение графа: список ребер (видео)
Хранение графа: списки смежных вершин (видео)
Алгоритм поиска в глубину (видео)
Алгоритм поиска в ширину (видео)
Количество путей в графе
Волновой алгоритм поиска кратчайшего пути (видео)
Построение минимального остовного дерева
Построение гамильтонова цикла
Алгоритм Дейкстры (видео)
Алгоритм Флойда (видео)
Алгоритм Форда-Беллмана
Графы: основные термины