Поиск в ширину: различия между версиями
Перейти к навигации
Перейти к поиску
Ctrlalt (обсуждение | вклад) Нет описания правки |
Ctrlalt (обсуждение | вклад) Нет описания правки |
||
| Строка 7: | Строка 7: | ||
* [http://acmp.ru/?main=task&id_task=426 ACMP #426 — Lines - 2] | * [http://acmp.ru/?main=task&id_task=426 ACMP #426 — Lines - 2] | ||
* [http://acmp.ru/?main=task&id_task=431 ACMP #431 — Путь коня] | * [http://acmp.ru/?main=task&id_task=431 ACMP #431 — Путь коня] | ||
== Ссылки == | |||
* [http://e-maxx.ru/algo/bfs e-maxx.ru — Поиск в ширину] | |||
* [http://neerc.ifmo.ru/wiki/index.php?title=%D0%9E%D0%B1%D1%85%D0%BE%D0%B4_%D0%B2_%D1%88%D0%B8%D1%80%D0%B8%D0%BD%D1%83 neerc.ifmo.ru/wiki — Обход в ширину] | |||
* [http://informatics.mccme.ru/course/view.php?id=6 informatics.mccme.ru — Курс «Алгоритмы на графах» — часть 3] | |||
[[Category:Кратчайшие пути из одной вершины]] | [[Category:Кратчайшие пути из одной вершины]] | ||
Версия от 19:34, 13 августа 2014
Ссылки на задачи
- ACMP #127 — Путь
- ACMP #128 — Один конь
- ACMP #129 — Табличка (BFS одновременно от всех единичных вершин)
- ACMP #130 — Два коня
- ACMP #381 — Lines
- ACMP #426 — Lines - 2
- ACMP #431 — Путь коня