Цей новий алгоритм є швидшим лише для розріджених графів (кілька ребер на вершину). Як приклад, граф з 10^7 вершинами і лише 1-2 ребрами на вершину може бути в 2-3 рази швидшим. Дуже круто!
Deedy
Deedy8 серп., 23:30
Величезний результат з інформатики: Професор Цінхуа JUST відкрив найшвидший алгоритм найкоротшого шляху для графів за 40 років. Це покращує O(m + nlogn) лауреата премії Тюрінга Тарджана з Dijkstra'stra, чому кожен студент комп'ютерних наук навчається в коледжі.
1,51K