Кратчайший/длинный путь в ориентированном ациклическом графе (DAG) | Теория графов
Автор: WilliamFiset
Загружено: 2017-10-18
Просмотров: 184932
Решение задачи поиска кратчайшего (и самого длинного) пути в направленном ациклическом графе (DAG) с использованием топологической сортировки в сочетании с динамическим программированием.
Видео о топологической сортировке:
• Topological Sort Algorithm | Graph Theory
Ссылка на исходный код на Github:
https://github.com/williamfiset/algor...
=======================================
Репетируете собеседования? Я использовал и рекомендую книгу «Cracking the Coding Interview», которая помогла мне получить работу в Google. Ссылка на Amazon: https://amzn.to/3cvMof5
Большая часть контента на этом канале вдохновлена книгой Стивена Халима «Соревновательное программирование», которую я часто использую в качестве источника информации и справочника. Ссылка на Amazon: https://amzn.to/3wC2nix
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке:
![Цепи Маркова — математика предсказаний [Veritasium]](https://ricktube.ru/thumbnail/QI7oUwNrQ34/mqdefault.jpg)
