Кратчайшие Пути on Digitable courses https://courses.digitable.life/tags/%D0%BA%D1%80%D0%B0%D1%82%D1%87%D0%B0%D0%B9%D1%88%D0%B8%D0%B5-%D0%BF%D1%83%D1%82%D0%B8/ Recent content in Кратчайшие Пути on Digitable courses Hugo ru-RU Sat, 01 Aug 2026 00:12:59 +0300 Кратчайшие пути: Дейкстра, Беллман–Форд, Флойд–Уоршелл, A* https://courses.digitable.life/post/algorithms/09-shortest-paths/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/algorithms/09-shortest-paths/ Одна операция релаксации порождает всё семейство алгоритмов кратчайших путей: разбираем условия корректности каждого, доказательства, реализации, потенциалы и переваживание, A* с эвристиками и то, как это работает в маршрутизаторах и картографических движках.