Алгоритм Дейкстры
Китайские ученые сломали 40-летний барьер в алгоритмах поиска кратчайших путей
Исследователи из Китая создали первый за 40 лет алгоритм поиска кратчайших путей, который обходит барьер сортировки и работает быстрее классического метода Дейкстры