這個新算法在稀疏圖(每個頂點的邊數很少)上速度更快。 舉個例子,一個擁有10^7個頂點且每個頂點只有1-2條邊的圖可能會快2-3倍。 非常酷!
Deedy
Deedy19 小時前
重大的計算機科學成果: 一位清華大學的教授剛剛發現了40年來最快的圖形最短路徑算法。 這一成果改進了圖靈獎得主塔揚(Tarjan)的O(m + nlogn)算法,與每位計算機科學學生在大學學習的迪傑斯特拉(Dijkstra)算法相比。
1.24K