Перейти к содержимому

Алгоритм Эйлера «Путь/Цикл» (алгоритм Хирхольцера) | Теория графов

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