Перейти к содержимому
SBER 272,57 ₽ 0,04% ростIMOEX 2 234,88 0,86% снижение
·Технологии·23 сентября 2026 г.·1 мин

Opus 5.5 за 15 часов предложил новый алгоритм поиска кратчайших путей эффективнее Дейкстры

Opus 5.5 за 15 часов предложил новый алгоритм поиска кратчайших путей эффективнее Дейкстры

Исследователь Vals AI поставил десяти агентам Claude Opus 5.5 задачу: придумать более быстрый алгоритм поиска кратчайших путей и доказать его свойства в Lean. Через 15 часов агенты представили алгоритм C-HD. Он находит точные расстояния от одной вершины до остальных в ориентированном графе с неотрицательными весами.

Это отрывок статьи. Полную версию читайте на сайте источника по ссылке ниже.

Habr