Beitrag Итак, продолжаем читать книгу Бхаргава А. - Грокаем алгоритмы. Иллюстрированное пособие для программистов и любопытствую…

Итак, продолжаем читать книгу Бхаргава А. - Грокаем алгоритмы. Иллюстрированное пособие для программистов и любопытствующих. В предыдущей главе мы познакомились с графами и поиском в ширину. Граф является довольно простой, но мощной абстракцией. Граф представляет собой набор вершин и ребер, соединяющих эти вершины. С помощью графов можно описывать самые разные сущности: маршруты, социальные связи, взаимодействия молекул и т.д. Алгоритм поиска в ширину позволяет совершить обход графа из некой заданной начальной вершины. Обход графа происходит поуровнево: сначала просматриваются все вершины, достижимые из текущей (1ый уровень), затем просматриваются все вершины, достижимые из вершин первого уровня, и т.д. В следующей главе "7. Алгоритм Дейкстры" мы познакомимся с алгоритмом нахождения кратчайшего пути во взвешенном графе (в графе, у которого ребра имеют веса). Подобные алгоритмы очень часто применяются на практике. К примеру, если вам необходимо добраться из города А в город Д, а проехать к последнему вы можете через один из городов Б, В, Г, то алгоритм нахождения кратчайшего пути поможет вам найти....кратчайший путь. Читаем до следующей субботы, если есть вопросы, задаем их в чате тг (https://t.me/learnpythonforfun_chat). В конце следующей недели я сделаю небольшую выжимку по главе и подготовлю опрос. Книжка несложная, успехов в прочтении :) #книжный_клуб #алгоритмы