熱門話題
#
Bonk 生態迷因幣展現強韌勢頭
#
有消息稱 Pump.fun 計劃 40 億估值發幣,引發市場猜測
#
Solana 新代幣發射平臺 Boop.Fun 風頭正勁
這個新算法在稀疏圖(每個頂點的邊數很少)上速度更快。
舉個例子,一個擁有10^7個頂點且每個頂點只有1-2條邊的圖可能會快2-3倍。
非常酷!

8月8日 23:30
重大的計算機科學成果:
一位清華大學的教授剛剛發現了40年來最快的圖形最短路徑算法。
這一成果改進了圖靈獎得主塔揚(Tarjan)的O(m + nlogn)算法,與每位計算機科學學生在大學學習的迪傑斯特拉(Dijkstra)算法相比。

1.53K
熱門
排行
收藏