Топологическая сортировка | Алгоритм Кана | Теория графов
Автор: WilliamFiset
Загружено: 2020-08-29
Просмотров: 178085
Репозиторий исходного кода:
https://github.com/williamfiset/algor...
Видеослайды:
https://github.com/williamfiset/algor...
Сайт:
http://www.williamfiset.com
Аудиовступление/концовка от Ричарда Сэйни ([email protected])
0:00 Вступление
0:22 Пример топологической сортировки
2:09 Мотивация топологической сортировки
2:37 Топологический порядок
3:36 Ориентированные ациклические графы
4:31 Аргумент против циклов
5:36 Интуиция алгоритма Кана
6:05 Пример алгоритма Кана1
7:11 Пример алгоритма Кана2
11:15 Псевдокод алгоритма Кана
12:57 Заключение
====================================
Репетируете собеседования? Я использовал и рекомендую книгу «Cracking the Coding Interview», которая помогла мне получить работу в Google. Ссылка на Amazon: https://amzn.to/3cvMof5
Большая часть контента на этом канале вдохновлена книгой Стивена Халима «Соревновательное программирование», которую я часто использую в качестве источника информации и справочника. Ссылка на Amazon: https://amzn.to/3wC2nix
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке:
![Самая простая нерешённая задача — гипотеза Коллатца [Veritasium]](https://ricktube.ru/thumbnail/QgzBDZwanWA/mqdefault.jpg)
