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

Informasi unduhan dan detail video Алгоритмы и структуры данных 4. Простейшие алгоритмы на графах
Pengunggah:
Лекторий ФПМИDiterbitkan pada:
9/3/2023Penayangan:
2.6KDeskripsi:
В начале лекции (0:00) преподаватель вводит тему, затем (0:28) рассматривает определения графов, далее (3:31) описывает алгоритм DFS, (12:19) обсуждает лемму о белых путях, (23:25) приводит её следствия, (33:30) определяет DAG, (34:20) объясняет топологическую сортировку, (35:23) демонстрирует алгоритм её нахождения, (46:04) приводит пример применения, (49:15) определяет сильную связность, (50:33) формулирует утверждение, (54:03) уточняет компоненту сильной связности, (55:04) описывает алгоритм Косарайю, и в конце (1:15:15) делает замечание.
Video serupa: Алгоритмы и структуры данных

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

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

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

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

Алгоритмы и структуры данных 9. Паросочетания

