Поиск в ширину
Перейти к навигации
Перейти к поиску
Ссылки на задачи
- ACMP #127 — Путь
- ACMP #128 — Один конь
- ACMP #129 — Табличка (BFS одновременно от всех единичных вершин)
- ACMP #130 — Два коня
- ACMP #238 — Побег с космической станции
- ACMP #308 — Вода
- ACMP #381 — Lines
- ACMP #426 — Lines - 2
- ACMP #431 — Путь коня
- ACMP #509 — Игра Jammed
- ACMP #695 — Мифические шахматы
- Codeforces #100082.C — Обход в ширину
Ссылки
- e-maxx.ru — Поиск в ширину
- neerc.ifmo.ru/wiki — Обход в ширину
- brestprog.neocities.org — Обход в ширину (BFS)
- algorithmica.org — Поиск в ширину
- informatics.mccme.ru — Курс «Алгоритмы на графах» — часть 3
- algs4.cs.princeton.edu/lectures — 4.1 Undirected Graphs
- Brilliant.org — Breadth-First Search
- VisuAlgo — Single-Source Shortest Paths