Алгоритмы и структуры данных 8. Алгоритмы Прима, Крускала, Борувки

اطلاعات دانلود و جزئیات ویدیوی Алгоритмы и структуры данных 8. Алгоритмы Прима, Крускала, Борувки
آپلود کننده:
Лекторий ФПМИتاریخ انتشار:
۱۴۰۲/۲/۱بازدیدها:
1.7Kتوضیحات:
The lecture begins at 0:00 with an introduction, then at 0:30 the instructor discusses bidirectional BFS. At 4:20 the correctness of the algorithm is examined, followed by a discussion of minimal spanning trees at 9:00. The safe edge lemma is covered at 13:30, and Prim’s algorithm is presented at 21:50. Kruskal’s algorithm follows at 29:25, after which the concept of disjoint set systems is explained at 33:20. The lecture concludes with Boruvka’s algorithm at 57:25.
ویدیوهای مشابه: Алгоритмы и структуры данных

Алгоритмы и структуры данных 11. Потоки продолжение

Алгоритмы и структуры данных 7. Алгоритмы Флойда и А*

Алгоритмы и структуры данных 6. BFS, алгоритмы Дейкстры и Форда-Беллмана

Алгоритмы и структуры данных (основной поток) 11. Потоки, алгоритм Эдмондса-Карла

Алгоритмы и структуры данных 4. Простейшие алгоритмы на графах

