В научном мире обсуждается новый алгоритм поиска кратчайших путей, хотя он вряд ли потеснит классический метод Дейкстры, разработанный в 1959 году. Новый подход обещает преодолеть «барьер сортировки» и показывает лучшие теоретические результаты, не требуя операции сортировки. Однако на практике его преимущества могут быть не столь очевидны.
Время работы алгоритма Дейкстры составляет около n log n + m, тогда как новый алгоритм демонстрирует m log2/3 n. В крупных сетях, как правило, используется несколько тысяч маршрутизаторов, что указывает на то, что производительность алгоритма расчетов кратчайших путей не всегда является решающим фактором.
Среди множества параметров, влияющих на масштабируемость и скорость маршрутизации, важнейшим остается время обнаружения отказов. Алгоритм Дейкстры также проще для понимания программистами, что делает его предпочтительным выбором для реализации в современных технологиях.