Алгоритмы и структуры данных #7 | Graphs: графы, построение маршрутов, алгоритм Дийкстры

В этом уроке мы рассмотрим новую структуру данных - граф (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 Заключение Станьте спонсором канала, и вы получите доступ к эксклюзивным бонусам: Boosty: Patreon: DonationAlerts: Аккаунт Ethereum (ETH), Arbitrum, Polygon, BNB, USDT, TRX, BUSD: 0x719C2d2bcC155c85190f20E1Cc3710F9