[爆卦] 清華大學突破Dijkstra演算法瓶頸
https://arxiv.org/pdf/2504.17033
Dijkstra演算法是找網路中每個點的最短路徑時的最經典算法(資工系必學)
自1956年來科學家們遭遇了理論瓶頸:如果想設計解決最短路徑問題的最快算法
需先找到距離起點最近的點
這需要按距離排序這些點
這導致演算法速度無法快過排序所需時間
在斬獲理論計算機國際頂級會議STOC 2025最佳論文獎的作品中
北京清華學者發布不依賴排序的新演算法
打破持續數十年Dijkstra演算法理論瓶頸
他們用貝爾曼-福特演算法定位關鍵節點後優先探索
接著回溯處理其他邊界節點
由於不嚴格按距離順序探索每層節點
排序障礙自然失效
若採用恰當分層策略
其速度略超優化版Dijkstra演算法
新演算法運作效率已遠超現有理論極限
任何依賴大量最短路徑運算的系統都將受益
這將為資料中心節省大量CPU運算資源
--
跟我想的一樣
所以欸哎要做出來了嗎？
可惡 被搶先了 算他們厲害突破我的盲點
小學科展等級
清大挺厲害的
這個課本級 經典演算法 被破了嗎 好猛
有台灣清大賺的錢多嗎
欸我小學的科展484被搜出來了
大家準備重修演算法
實際應用會快到飛起來嗎
聽起來像骰骰子ㄇ 骰的好 就比較快
中華民國清華大學排名低 根本做不出來
哈這個我專業 不如來問我
所以曹捐的1500跑去哪了？
之前不是也有突破 hash 結果沒有
台灣的清華只會賣雞雞
北京清大==
確定嗎
這個板會正確唸dijkstraㄉ應該沒有10位
有台灣清華賺錢嘛? 只要用手機拍照買豪宅
不是臺灣清大，臺清大只能出tsmc間諜
為啥要先丟arXiv？？
追斯挫algorithm
是北京不是新竹 勿高潮
我都唸IKEA
現在論文都會先丟arxiv搶先曝光吧
當間諜賺比這更多錢 傻傻的
Sparse graphs
清大屌打台大交大了
中國的科技會在二十一世紀統治全球
這是注定的
我文組不懂 可以解釋嗎==
對面的
真的台灣國中科展程度而已
新演算法要叫什麼？感覺阿共仔現在雖
說突破很多，但是好像都沒有喊出什麼
隔壁交大怎麼那麼廢…
招式名稱的樣子？
這好久惹
明年清大資工分數即將超車台大電機
了嗎？
前幾天有看到
最短路徑就是一個貨車司機送貨到一百個站
青鳥：台灣之光！Team Taiwan 怎麼輸
北京清華大學 正牌清華很強
走那些路徑可以最快送完,路徑的組合很多
每個路徑都算過一次可能要幾年或幾百年
北京清華
演算法就是來幫你求取一個相對最佳的解
台灣的只會大罷免
最短路徑 不錯不錯 怪不得可以買豪宅
這類問題很適合量子電腦來跑
哇喔 教科書要更新了嗎
這不是我高中科展的東西嗎
這在台灣大概是國中科展等級
這樣跑ptt回快一點嗎
北京清大
以為是台灣清華…
果然跟我計算的方式一樣
明年清大資工分數超車台大電機
這個在科展最多第三名
交大電資不是很秋條？ 被隔壁兄弟海
扁了
XD
偽清大還是國立清大？
厲害
台大電機不是號稱超強？被小清大虐
？
值得鼓勵
聽起來像是矇的 剛好中就特別快？
新的間諜
原來是北京清華…
講中文好嗎
中國真的要崛起了
推
肛!
幹好屌啊
北京清華的名字就只有清華大學沒錯
台灣的叫國立清華大學
以前考試還要考手算
這個算法怎麼看起來像亂碼
反觀台灣清華XD
牛人
嗯嗯跟我想的一樣
台灣清華比較猛吧，幫日本突破二奈
米研發誒
跟鬼一樣
請注意 是北京的 所以一定假的
.... 還以為是優化Dijkstra....
可以讓AI學會就好嗎 我演算法不想重修
跟我國小想的差不多 但是沒發表
跟我想的一樣
清大超秋條，台大電機加油好嗎？
感覺好像蠻屌的欸
以後課本會改嗎
所以Dijkstra到底要怎麼念
可惡 我先想到的
交大生表示：請問研究所要選交大還台大
恭喜以後的資工系演算法多學一個
清台交成
等等，這不是我20年前大一計概第一次作
業嗎
終於
天啊
嗯 跟我想的一樣
這題真的強炸，明年清大資工超車台
還以為是台灣的清大
大電機了吧…
怎麼知道是關鍵節點==
好奇台大電機是只會考試而已嗎？
台大電機成績高清大資工不少哎
結果這等級難題確是清大解出來？
What is the trade-off?
有ai之後，感覺科技突破速度都變快了
台灣清大專出廖北啊
對的起庚子賠款嗎？
演算法課本會再變厚嗎? QAQ
不如台灣國小科展
wow 這突破也太強大了
好厲害！
比國中小科展好懂
好扯
就是這個 大學的時候教授在台上一邊
講 我就在座位下一邊思考這個
中國又贏
學理上，這對已有量子電腦的時代來說，
可能不是很稀奇；說開始放到學術和實務
上來進步優化還比較恰當。
要把技術送給日本了嗎？
阿原來是北京清華
雖然說是稀疏圖的話效能會輸dijkstr
a，但現在東西都那麼多node跟路徑，
超屌
ok 演算法又要學一個
嗯嗯 跟我想的一樣 >//<
不過bellman ford複雜度是O(VE),E多的話
，結果也是變好嗎？
牛逼
跟我想的一樣
有屁用 台灣清大拍拍照就有豪宅屌多了
嗯嗯跟我想得一樣
膜拜神人Orz
所以看起來是改良Bellman-Ford，效
率可以優於Dijkstra
台灣繼續搞大罷免，連車尾燈都看不到
北京清大
台灣清大突破台積電資安
跟我的科展題目差一點點
我覺得清大生突破台積漏洞盜資料比較屌
怎麼找關鍵節點？如果每個都走最佳路
徑不就會造成頻寬瓶頸？
還是輸給高中生科展
真的假的阿
link-state的protocol要重寫了嗎
其實跟我想的差不多
果然是北京清華
中又贏 贏兩次 贏麻了
被搶先發表了..
還有幾集可以逃？
強
Van Dijk stra
反觀臺灣的清華
只會偷東西
呃…這省略的部分太多惹吧
結果是北京清華...
俎国以後不需要先進的cpu
至少我們清大還有內賊
這只能膜拜了。
爆
Re: [新聞] 中正資工新技術助電腦效能大躍進 獲「系統界奧斯卡」肯先講一下為什麼會有這樣的想法 大概二十多年前晶片網路（network on chip）就很紅 意思是晶片上有很多運算核心（core），每個core就像一台小電腦 然後把他們連接起來的方式就叫做晶片網路 晶片網路的原理跟電腦網路差不多，但晶片網路會比較有規則性![Re: [新聞] 中正資工新技術助電腦效能大躍進 獲「系統界奧斯卡」肯](https://hackmd-prod-images.s3-ap-northeast-1.amazonaws.com/uploads/upload_b6e955a2061684a6c767812888c77bab.jpg?AWSAccessKeyId=AKIA3XSAAW6AWSKNINWO&Expires=1689880198&Signature=FiUeb5T7qiRfVkhGa%2BdmdUajzUs%3D "Re: [新聞] 中正資工新技術助電腦效能大躍進 獲「系統界奧斯卡」肯")
22
[請益] 純軟往ic演算法易遇到的困難大家好，小弟四大機械學資工碩， 此篇文主要想請教ic廠演算法具體工作內容，以及資工背景往ic產業會遇到什麼具體瓶頸 ， 因小弟目前仍處在職涯摸索的階段，希望發文請益的過程能對這個產業更加理解， 以網路上得到的資訊，演算法的工作內容是撰寫 c model 並交給數位轉成rtl，而演算法6
Re: [請益] 為什麼中國越來越強？過了一下子還是回一下 因為中國越來越卷了，並且在刷題上體現出來 事實證明，刷題Leetcode真的有用 中國這次Deepseek其實沒有什麼特別的創新，但是他們用的演算法可以大幅降低使用的成本 和提升效能![Re: [請益] 為什麼中國越來越強？](https://i.imgur.com/RuMMB1fb.jpeg "Re: [請益] 為什麼中國越來越強？")
X
[問卦] 二分樹的搜尋中為什麼排列不需要時間？看到上面這個講解， 開頭是二分樹， ［1,3,4,6,7,8,9］ 如果要找4,則先跟數列中央數比較大小（運算一次）![[問卦] 二分樹的搜尋中為什麼排列不需要時間？](https://img.youtube.com/vi/Ij8-xX3PreE/mqdefault.jpg "[問卦] 二分樹的搜尋中為什麼排列不需要時間？")
5
Re: [問卦] 演算法，一次考15章節怎麼唸啊南無阿彌陀佛。 其實演算法課本的15章，未必會真的很難纏，因為演算法的東西常常是掌握一個巧妙的 觀察或技巧，剩下什麼都迎刃而解的，而且各個主題幾乎獨立，可以分開讀。 幹嘛要證明的部份：其實演算法這個領域本來就是純做定理證明喔～例如這領域的頂尖 期刊TALG、Algorithmica等，和頂尖會議如SODA等，都是純做定理證明，非頂尖的其實3
Re: [新聞] NCC強推數位中介法 引爆反彈聲浪白癡 ptt有什麼狗屁演算法阿 這 簡直是牛頭不對馬嘴 ptt演算了什麼 推送了什麼廣告 排序了什麼內容給讀者? 都沒有阿 就普通中古世紀的bbs畫面 跟演算法有何關聯 越來越懷疑這些官 都幹嘛來的 dcard mobile01 都是按時間發表排序論壇 哪來的演算法?2
[問卦] 九天刷滿100到排序題真的是這麼刷的嗎？看到推播的一個算法頻道， 感覺跟中規中矩講解演算法的教學不同 雖然明明差不多可以看得出來並不是正經的在想教會你懂演算法這個目標 ，可是up主也是利用情境在導入自己的心得2
[心得] 圖解演算法 一次搞懂「演算法」是什麼?【圖解演算法教學】一次搞懂「資料結構」與「演算法」到底是什麼？ 封面圖： 架構圖： 影片連結： 這次我們將精確定位出，在整個演算法學習中，我們所在站著的位置；![[心得] 圖解演算法 一次搞懂「演算法」是什麼?](https://i.imgur.com/uj1kxtxb.jpg "[心得] 圖解演算法 一次搞懂「演算法」是什麼?")
[問卦] youtube演算法為什麼老師沒教如題 最近在學演算法 聽到一堆什麼 排序演算法、回歸法、決策樹什麼玩意的 怎麼跟我平常聽到的不太一樣啊![[問卦] youtube演算法為什麼老師沒教](https://i.imgur.com/NTTcb6Gb.png "[問卦] youtube演算法為什麼老師沒教")
Re: [問卦] AI是不是毀了圍棋最近ai也毀了計算機裡的基石 排序演算法 簡單講50年來排序演算法都是人腦想出來的 但最快50年進步不到10%效率 最近ai寫70%效率提升演算法