Ученый-компьютерщик преодолевает ограничение, действовавшее с 1996 года. Поиск кратчайшего маршрута между двумя точками — это то, чем навигационные приложения, такие как Google Maps, занимаются каждый день. За кулисами сложные алгоритмы анализируют сети дорог и перекрестков, чтобы определить эффективные пути. Но что, если компьютеру потребуется вычислить кратчайшее расстояние между всеми возможными парами мест в огромной сети? Эта проблема выходит далеко за рамки карт. Подобные расчеты важны для транспортных систем, сетей связи и даже биологических структур, включающих белки, нейроны или…