Тренировки по алгоритмам 3.0. Лекция 6: «Обход графов в ширину»

[@IvanIvanov-xf7wp]

Большое спасибо вам ребята с Яндекса!

[@РоманЧаптыков]

Спасибо за Ваши уроки, много чего нового узнал

[@Ivan-t8l1r]

1:20:00 можно же использовать TreeMap, которая умеет сортировать ключи

[@ЮрийЗемсков-г5ь]

4:40 начало
5:37 обход в ширину - базовая идея
11:50 восстановление пути в неориентированном графе
12:47 используя сохранение вершин
21:20 используя очередь
25:33 несколько начал и концов
29:42 обход на графе
32:37 восстановление пути в ориентированном графе
35:00 вопросы
39:54 вершины и ребра на кратчайших путях
48:30 кратчайший путь в большом графе
53:21 вопросы
57:37 граф состояний
1:06:56 кратчайший путь на 0-1 графе
1:15:52 кратчайший путь на 0-k графе
1:21:47 вопросы
1:29:48 организационные моменты контеста

[@chalex2k]

1:31:39 лампа

[@alexbezpalov]

36:54 У самурая нет цели, только путь

[@horkovich]

4:40 Начало

[@СветланаСергеева-р8ф]

1:21:50 -- конец лекции, ответы на вопросы

[@arturpirojkov7228]

1:31:41 лампа

[@alexs7931]

55:54 а как не войти в циклическое повторение, когда обход будет безконечным?
Кешировать ссылки на пройденные точки графа?

[@qrthack]

беЗконечным?

[@ЛюдмилаХвостова-в1ю]

войти в циклическое повторение, когда обход будет безконечным?

[@qrthack]

беЗконечным?

[@АлекСневар]

@@qrthack они размножаются)))

[@DJ-pf1xe]

крайне недостаточное объяснение графа состояний