Поиск в ширину: различия между версиями

Материал из Олимпиадное программирование в УлГТУ
Перейти к навигации Перейти к поиску
(Новая страница: «== Ссылки на задачи == * [http://acmp.ru/?main=task&id_task=431 ACMP #431 — Путь коня] Category:Кратчайшие пути из …»)
 
(не показано 13 промежуточных версий этого же участника)
Строка 1: Строка 1:
== Ссылки на задачи ==
== Ссылки на задачи ==
* [http://acmp.ru/?main=task&id_task=127 ACMP #127 — Путь]
* [http://acmp.ru/?main=task&id_task=128 ACMP #128 — Один конь]
* [http://acmp.ru/?main=task&id_task=129 ACMP #129 — Табличка] (BFS одновременно от всех единичных вершин)
* [http://acmp.ru/?main=task&id_task=130 ACMP #130 — Два коня]
* [http://acmp.ru/?main=task&id_task=238 ACMP #238 — Побег с космической станции]
* [http://acmp.ru/?main=task&id_task=308 ACMP #308 — Вода]
* [http://acmp.ru/?main=task&id_task=381 ACMP #381 — Lines]
* [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://acmp.ru/?main=task&id_task=509 ACMP #509 — Игра Jammed]
* [http://acmp.ru/?main=task&id_task=695 ACMP #695 — Мифические шахматы]
* [http://codeforces.ru/gym/100082/problem/C Codeforces #100082.C — Обход в ширину]
== Ссылки ==
* [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://brestprog.neocities.org/lections/bfs.html brestprog.neocities.org — Обход в ширину (BFS)]
* [http://algorithmica.org/tg/bfs algorithmica.org — Поиск в ширину]
* [http://informatics.mccme.ru/course/view.php?id=6 informatics.mccme.ru — Курс «Алгоритмы на графах» — часть 3]
* [http://algs4.cs.princeton.edu/lectures/41UndirectedGraphs.pdf algs4.cs.princeton.edu/lectures — 4.1 Undirected Graphs]
* [http://brilliant.org/wiki/breadth-first-search-bfs Brilliant.org — Breadth-First Search]
* [http://visualgo.net/sssp.html VisuAlgo — Single-Source Shortest Paths]


[[Category:Кратчайшие пути из одной вершины]]
[[Category:Кратчайшие пути из одной вершины]]

Версия от 22:19, 2 января 2020