Листинги программ по теме
| Сайт: | Информатикс |
| Курс: | «Олимпиадное программирование» - курс для начинающих |
| Книга: | Листинги программ по теме |
| Напечатано:: | Гость |
| Дата: | Среда, 3 Сентябрь 2025, 15:05 |
1. Длина кратчайшего пути
Python 3
Очередь моделируем списком, размерность позволяет
2. Путь в графе_0
Python 3
Другой способ восстановление пути с помощью массива parent, хранящего в ячейке индекс своего предка. Имея такую структуру достаточно пройтись по ячейкам массива из ячейки finish до start, напоминает алгоритм факторизации числа с помощью модифицированного решета Эратосфена за O(длина факторизации)
3. Грядки
4. Лабиринт с тигром
ACMP.RU - ЗАДАЧА №804 Лабиринт с тигром
C++
Free Pascal
Python 3
5. Дерево?
Граф называется деревом, если он связный и не имеет циклов.
Граф называется
связным, если любые две его вершины связны, т.е. граф содержит ровно одну компоненту связности.
Следствие: каждое дерево с n вершинами имеет в точности n-1 ребро.
С++ bfs (breadth-first search)
С++ dfs (depth-first search)
