🔝Впервые за 41 год математики придумали алгоритм, который ищет кратчайший путь быстрее классического метода Дейкстры.
🟣Если по-простому:
навигаторы, логистические сервисы и интернет-сети смогут находить оптимальные маршруты и передачи данных заметно быстрее. Это значит — меньше пробок, быстрее доставка, дешевле транспортировка, стабильнее интернет.
Учёные из Цинхуа смогли обойти «сортировочный барьер», который считался непреодолимым с 1984 года. Новый метод не просто улучшает цифры в учебниках, а открывает дорогу к более эффективным системам и, возможно, к новым технологиям, о которых мы пока не догадываемся.
Оставляю ПДФ — файл, с подробным разбором: https://arxiv.org/pdf/2504.17033 ✍️
Forwarded fromДаниил
4
3
1
1August 15, 2025 974 14
