Сайт использует сервис веб-аналитики Яндекс Метрика с помощью технологии «cookie». Пользуясь сайтом, вы даете согласие на использование данной технологии.
Обзор алгоритмов информатики в теории графов Поддержите меня, приобретя полный курс по теории графов на Udemy, который включает дополнительные задачи, упражнения и тесты, недоступные на YouTube: Предыдущее видео (введение): • Graph Theory Introduction Следующее видео (поиск в глубину): • Depth First Search Algorithm | Graph Theory Репозиторий алгоритмов: Слайды: Теория графов Видео: • Graph Theory Playlist 0:00 Введение 1:09 Задача о кратчайшем пути 1:55 Связность 2:27 Отрицательные циклы 4:03 Сильно связанные компоненты (ССК) 4:48 Задача коммивояжёра 5:50 Мосты и точки сочленения 6:42 Минимальное остовное дерево (MST) 7:53 Сетевой поток ================================= Репетируете собеседования? Я использовал и рекомендую книгу «Cracking the Coding Interview», которая помогла мне получить работу в Google. Ссылка на Amazon: Большая часть контента на этом канале вдохновлена книгой Стивена Халима «Соревновательное программирование», которую я часто использую в качестве источника информации и справочника. Ссылка на Amazon: Поддержите меня, купив полный курс по теории графов на Udemy, который включает дополнительные задачи, упражнения и тесты, недоступные на YouTube: