Из-за периодической блокировки нашего сайта РКН сервисами, просим воспользоваться резервным адресом:
Загрузить через ClipSave.ruУ нас вы можете посмотреть бесплатно Topological Sort | Kahn's Algorithm | Graph Theory или скачать в максимальном доступном качестве, которое было загружено на ютуб. Для скачивания выберите вариант из формы ниже:
Если кнопки скачивания не
загрузились
НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если возникают проблемы со скачиванием, пожалуйста напишите в поддержку по адресу внизу
страницы.
Спасибо за использование сервиса savevideohd.ru
Source code repository: https://github.com/williamfiset/algor... Video slides: https://github.com/williamfiset/algor... Website: http://www.williamfiset.com Audio intro/outro composed by Richard Saney ([email protected]) 0:00 Intro 0:22 Topological sort example 2:09 Topological sort motivation 2:37 Topological ordering 3:36 Directed acyclic graphs 4:31 A case against cycles 5:36 Kahn's algorithm intuition 6:05 Kahn's algorithm example1 7:11 Kahn's algorithm example2 11:15 Kahn's algorithm pseudocode 12:57 Outro =================================== Practicing for interviews? I have used, and recommend `Cracking the Coding Interview` which got me a job at Google. Link on Amazon: https://amzn.to/3cvMof5 A lot of the content on this channel is inspired by the book `Competitive Programming` by Steven Halim which I frequently use as a resource and reference. Link on Amazon: https://amzn.to/3wC2nix