Дискретна математика, лекція 20-2: пошук в глибину, пошук в ширину; дерева
ฝัง
- เผยแพร่เมื่อ 13 พ.ย. 2016
- Розглянуто такі питання:
-- загальний алгоритм обходу вершин графу по його ребрах;
-- поняття структур даних "стек" та "черга";
-- пошук в глибину (depth-first search, DFS), приклад роботи;
-- пошук в ширину (breadth-first search, BFS), приклад роботи;
-- використання алгоритмів обходу вершин: перевірка досяжності, пошук компонент зв'язності, пошук циклів, пошук мінімальних шляхів від початкової вершини;
-- визначення дерева та лісу;
-- основні властивості дерев, кількість ребер у дереві;
-- еквівалентні визначення дерев.
Лектор: Сергій Яковлєв.
Дивіться у 720p, оскільки написи на дошці доволі дрібні.
Доступно викладена інформація 👍
Дуже цікаво та зрозуміло,дякую!!!
+фывф
Завжди раді)