814 читали · 1 месяц назад
📌Новый прорыв в алгоритмах: найден способ считать кратчайшие пути быстрее Дейкстры
📌Новый прорыв в алгоритмах: найден способ считать кратчайшие пути быстрее Дейкстры Метод преодоления "барьера сортировки" для задач кратчайшего пути в ориентированных графах. Группа исследователей из университетов Синьхуа, Стенфорда и Института Макса Планика представили детерминированный алгоритм для решения задачи SSSP в ориентированных графах с неотрицательными вещественными весами, который работает за время, пропорциональное числу ребер, умноженному на логарифмический множитель, который растет медленнее, чем обычный логарифм...
783 читали · 6 месяцев назад
Как достичь цели кратчайшим путём? Метод декомпозиции, который работает
Вы когда-нибудь ставили большие цели, но не могли их достичь? Возможно, дело не в том, что вы недостаточно усердно работаете. Возможно, вы просто не разбили цель на конкретные шаги. Помните слова древнекитайского стратега Сунь-цзы? «Хороший полководец не вступает в войну, в которой он не побеждает расчётом». Это значит, что сначала полководец выигрывает войну в ментальной плоскости. А что, если и в бизнесе работает та же логика? Прямо сейчас вы можете поймать себя на сопротивлении: «Зачем планировать и декомпозировать? Всё равно реальность будет другая»...