В этом уроке мы рассмотрим новую структуру данных - граф (graph). Мы обсудим обычные, направленные и взвешенные графы и узнаем, зачем они нужны и как по ним реализовать поиск. Кроме того, напишем алгоритм Дийстры, с помощью которого можно легко найти наиболее оптимальный путь между несколькими точками. Таймкоды: 00:00 Введение 00:40 Что такое графы? 02:00 Когда удобны графы? 03:50 Реализуем граф 05:30 Алгоритм depth-first search 09:40 Алгоритм breadh-first search 14:00 Графы с весами 15:10 Графы и построение маршрута 16:40 Алгоритм Дийкстры 23:30 Реализуем алгоритм Дийкстры 28:50 Заключение Станьте спонсором канала, и вы получите доступ к эксклюзивным бонусам: / @ilyabodrovkrukowski Boosty:
Patreon: / bodrovis DonationAlerts:
https://www.donationalerts.com/r/bodr... Аккаунт Ethereum (ETH), Arbitrum, Polygon, BNB, USDT, TRX, BUSD: 0x719C2d2bcC155c85190f20E1Cc3710F90FAFDa16 Исходный код
Канал Telegram:
Наш чат в Telegram:
Мой сайт:
