Алгоритм Эйлера «Путь/Цикл» (алгоритм Хирхольцера) | Теория графов
WilliamFiset
0:00 / 0:00
Алгоритм Эйлера «Путь/Цикл» (алгоритм Хирхольцера) | Теория графов
182 324 просмотра · 8 лет назад
WilliamFiset
228 тыс. подписчиков
182 324 просмотра · 8 лет назад
Как найти эйлеров путь (и эйлеров цикл) с помощью алгоритма Хирхольцера
Существование эйлерова пути/цикла: • Existence of Eulerian Paths and Circuits |...
Исходный код эйлерова пути/цикла: • Eulerian Path Algorithm | Graph Theory | S...
Репозиторий алгоритмов:
https://github.com/williamfiset/algor...
Видеослайды:
https://github.com/williamfiset/Algor...
Персональный сайт:
http://www.williamfiset.com
=====================================
Репетируете собеседования? Я использовал и рекомендую книгу «Cracking the Coding Interview», которая помогла мне получить работу в Google. Ссылка на Amazon: https://amzn.to/3cvMof5
Большая часть контента на этом канале вдохновлена книгой Стивена Халима «Соревновательное программирование», которую я часто использую в качестве источника информации и справочника. Ссылка на Amazon: https://amzn.to/3wC2nix