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

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