В этом уроке мы рассмотрим новую структуру данных - граф (graph). Мы обсудим обычные, направленные и взвешенные графы и узнаем, зачем они нужны и как по ним реализовать поиск. Кроме того, напишем алгоритм Дийстры, с помощью которого можно легко найти наиболее оптимальный путь между несколькими точками. https://youtu.be/x-fOp6ulvF8