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