🔥 PTT.BEST 熱門專區 💬 八卦 Gossiping 😊 希洽 C_Chat 💰 股票 Stock 🏠 房屋 home-sale 🏀 美國職籃 NBA ⚾ 棒球 Baseball 👛 省錢 Lifeismoney 🚗 汽車 car 😡 政黑 HatePolitics 💻 電蝦 PC_Shopping 🥰 韓星 KoreaStar ✨ 英雄聯盟 LoL 🍿 電影 movie 🪖 軍事 Military 📡 通訊 MobileComm 🏀 台籃 basketballTW 🍼 寶媽 BabyMother 🇯🇵 日旅 Japan_Travel 🏭 科技 Tech_Job 👧 女孩 WomenTalk 👻 媽佛 marvel 💳 卡版 creditcard 👉 NS NSwitch 👉 PS5 PlayStation 👉 大氣 TY_Research 👉 婚姻 marriage 👉 台南 Tainan 👉 台中 TaichungBun 👉 Steam Steam 👉 高雄 Kaohsiung 👉 羽球 Badminton 👉 超商 CVS 👉 米哈遊 miHoYo 👉 iOS 👉 兄弟 Elephants 👉 日劇 Japandrama 👉 玄幻 CFantasy 👉 ES e-shopping 👉 WOW 👉 遊戲交易 Gamesale 👉 4X BaseballXXXX 👉 Lakers 👉 韓劇 KoreaDrama 👉 汽車買賣 CarShop 👉 機車 biker 👉 新竹 Hsinchu 👉 美保 BeautySalon 👉 串流 OTT 👉 歐美影集 EAseries 👉 手機交易 mobilesales 👉 健身 MuscleBeach 👉 MacShop 👉 Lions 👉 FGO FATE_GO 👉 中劇 China-Drama 👉 數位貨幣 DigiCurrency 👉 暗黑 DIABLO 👉 實習教師 studyteacher 👉 航空 Aviation 👉 藝文票券轉售 Drama-Ticket 👉 韓綜 KR_Entertain 👉 美妝 MakeUp 👉 速食 fastfood 👉 手錶 watch 👉 體適能 FITNESS 👉 攝影 DSLR 👉 Headphone 👉 嘻哈 Hip-Hop 👉 轉珠 PuzzleDragon 👉 美食 Food 👉 蔚藍 BlueArchive 👉 數位相機交易 DC_SALE 👉 筆電蝦 nb-shopping 👉 軟工 Soft_Job 👉 汪踢 Wanted 👉 台綜 TW_Entertain 👉 坂道閒聊 SakaTalk 👉 貓咪 cat 👉 日GO BabyProducts 👉 TypeMoon 👉 MLB 👉 職場 Salary 👉 臺劇 TaiwanDrama 👉 海賊王 ONE_PIECE 👉 PMGO PokemonGO 👉 國營 Gov_owned 👉 碧航 AzurLane 👉 家電 E-appliance 👉 布蘭德 Brand 👉 DMMG DMM_GAMES 👉 贈送 give 👉 神魔 ToS 👉 銀行服務板 Bank_Service 👉 原創 YuanChuang 👉 期權 Option 👉 重機 SuperBike
https://arxiv.org/pdf/2504.17033 Dijkstra演算法是找網路中每個點的最短路徑時的最經典算法(資工系必學) 自1956年來科學家們遭遇了理論瓶頸:如果想設計解決最短路徑問題的最快算法 需先找到距離起點最近的點 這需要按距離排序這些點 這導致演算法速度無法快過排序所需時間 在斬獲理論計算機國際頂級會議STOC 2025最佳論文獎的作品中 北京清華學者發布不依賴排序的新演算法 打破持續數十年Dijkstra演算法理論瓶頸 他們用貝爾曼-福特演算法定位關鍵節點後優先探索 接著回溯處理其他邊界節點 由於不嚴格按距離順序探索每層節點 排序障礙自然失效 若採用恰當分層策略 其速度略超優化版Dijkstra演算法 新演算法運作效率已遠超現有理論極限 任何依賴大量最短路徑運算的系統都將受益 這將為資料中心節省大量CPU運算資源 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.253.168.210 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1754908560.A.F0A.html
royroy666: 跟我想的一樣111.253.158.129 08/11 18:36
johnhmj: 所以欸哎要做出來了嗎? 101.10.49.159 08/11 18:36
ko7625: 可惡 被搶先了 算他們厲害突破我的盲點 49.214.2.148 08/11 18:37
SUMPO: 小學科展等級 114.36.30.205 08/11 18:37
arnold3: 清大挺厲害的 182.234.98.55 08/11 18:37
t81511270: 這個課本級 經典演算法 被破了嗎 好猛 111.246.85.62 08/11 18:38
AgentSkye56: 有台灣清大賺的錢多嗎 101.10.5.16 08/11 18:38
Ilat: 欸我小學的科展484被搜出來了 220.134.32.8 08/11 18:38
MeeToo: 大家準備重修演算法114.136.136.110 08/11 18:39
shokotan: 實際應用會快到飛起來嗎111.250.157.220 08/11 18:39
t81511270: 聽起來像骰骰子ㄇ 骰的好 就比較快 111.246.85.62 08/11 18:41
oftisa: 中華民國清華大學排名低 根本做不出來 219.68.195.84 08/11 18:41
adios881: 哈這個我專業 不如來問我 223.138.55.69 08/11 18:41
fishouse: 所以曹捐的1500跑去哪了? 42.72.49.255 08/11 18:41
XDDDDDDDDDD: 之前不是也有突破 hash 結果沒有 39.14.2.73 08/11 18:42
guolong: 台灣的清華只會賣雞雞 1.169.181.98 08/11 18:42
touurtn: 北京清大==220.135.112.163 08/11 18:42
tank44444: 確定嗎 223.136.48.7 08/11 18:42
adios881: 這個板會正確唸dijkstraㄉ應該沒有10位 223.138.55.69 08/11 18:43
SRNOB: 有台灣清華賺錢嘛? 只要用手機拍照買豪宅 111.255.68.136 08/11 18:43
abcdragon: 不是臺灣清大,臺清大只能出tsmc間諜 118.168.213.94 08/11 18:44
whitenoise: 為啥要先丟arXiv?? 218.166.96.110 08/11 18:44
m06800825: 追斯挫algorithm 218.166.212.36 08/11 18:44
justice0616: 是北京不是新竹 勿高潮 61.223.105.11 08/11 18:44
y30048: 我都唸IKEA 101.14.3.237 08/11 18:45
m06800825: 現在論文都會先丟arxiv搶先曝光吧 218.166.212.36 08/11 18:45
believefate: 當間諜賺比這更多錢 傻傻的 111.71.213.167 08/11 18:45
b0000000000: Sparse graphs 36.231.169.6 08/11 18:46
scitamehtam: 清大屌打台大交大了 223.137.193.85 08/11 18:46
iamandre: 中國的科技會在二十一世紀統治全球 42.79.255.175 08/11 18:46
iamandre: 這是注定的 42.79.255.175 08/11 18:47
kidd085: 我文組不懂 可以解釋嗎== 42.71.210.90 08/11 18:47
AoWsL: 對面的 42.70.142.13 08/11 18:48
vzerov: 真的台灣國中科展程度而已 39.14.57.4 08/11 18:48
lianginptt: 新演算法要叫什麼?感覺阿共仔現在雖 27.247.2.219 08/11 18:48
lianginptt: 說突破很多,但是好像都沒有喊出什麼 27.247.2.219 08/11 18:48
scitamehtam: 隔壁交大怎麼那麼廢… 223.137.193.85 08/11 18:48
lianginptt: 招式名稱的樣子? 27.247.2.219 08/11 18:48
chao0210: 這好久惹 114.136.87.107 08/11 18:50
scitamehtam: 明年清大資工分數即將超車台大電機 223.137.193.85 08/11 18:50
scitamehtam: 了嗎? 223.137.193.85 08/11 18:50
qwe04687: 前幾天有看到 223.138.55.232 08/11 18:50
pojohn: 最短路徑就是一個貨車司機送貨到一百個站 203.73.99.177 08/11 18:52
Ceferino: 青鳥:台灣之光!Team Taiwan 怎麼輸 123.193.242.14 08/11 18:53
kotorichan: 北京清華大學 正牌清華很強 42.71.29.147 08/11 18:53
pojohn: 走那些路徑可以最快送完,路徑的組合很多 203.73.99.177 08/11 18:53
pojohn: 每個路徑都算過一次可能要幾年或幾百年 203.73.99.177 08/11 18:54
intointo: 北京清華 223.23.167.145 08/11 18:55
pojohn: 演算法就是來幫你求取一個相對最佳的解 203.73.99.177 08/11 18:55
palapalanhu: 台灣的只會大罷免 59.115.128.150 08/11 18:55
g10: 最短路徑 不錯不錯 怪不得可以買豪宅 39.14.23.13 08/11 18:55
pojohn: 這類問題很適合量子電腦來跑 203.73.99.177 08/11 18:56
sleepy5566: 哇喔 教科書要更新了嗎114.137.181.106 08/11 18:56
depo: 這不是我高中科展的東西嗎 111.71.213.147 08/11 18:57
mecca: 這在台灣大概是國中科展等級 211.74.244.57 08/11 18:57
ambitious: 這樣跑ptt回快一點嗎 223.137.221.31 08/11 18:58
sdf90258: 北京清大 42.71.23.186 08/11 19:01
keyneslan: 以為是台灣清華… 118.231.167.26 08/11 19:02
ornv: 果然跟我計算的方式一樣 123.205.78.125 08/11 19:04
scitamehtam: 明年清大資工分數超車台大電機 223.137.193.85 08/11 19:05
limeazure: 這個在科展最多第三名 39.10.2.23 08/11 19:06
scitamehtam: 交大電資不是很秋條? 被隔壁兄弟海 223.137.193.85 08/11 19:06
scitamehtam: 扁了 223.137.193.85 08/11 19:06
marke18: XD 114.136.18.72 08/11 19:09
hizuki: 偽清大還是國立清大? 95.181.188.141 08/11 19:12
jack529: 厲害 116.255.44.24 08/11 19:13
scitamehtam: 台大電機不是號稱超強?被小清大虐 223.137.193.85 08/11 19:13
scitamehtam: ? 223.137.193.85 08/11 19:13
amethystboy: 值得鼓勵 1.164.91.135 08/11 19:18
DirtyVegas: 聽起來像是矇的 剛好中就特別快? 61.71.235.36 08/11 19:18
Tenging: 新的間諜 223.136.90.119 08/11 19:19
ringil: 原來是北京清華… 42.76.162.3 08/11 19:20
turndown4wat: 講中文好嗎 223.140.210.53 08/11 19:22
hamnett17th: 中國真的要崛起了 101.8.136.152 08/11 19:22
appleball200: 推 114.136.193.56 08/11 19:23
b9021008: 肛! 101.8.241.207 08/11 19:24
LeoYuri: 幹好屌啊 114.140.121.2 08/11 19:27
jason90814: 北京清華的名字就只有清華大學沒錯 101.12.128.235 08/11 19:29
jason90814: 台灣的叫國立清華大學 101.12.128.235 08/11 19:30
DeRozan5341: 以前考試還要考手算 42.73.156.241 08/11 19:31
s51007john: 這個算法怎麼看起來像亂碼 101.10.238.232 08/11 19:33
imnaruto: 反觀台灣清華XD 49.216.129.205 08/11 19:33
nashpan7: 牛人118.150.227.103 08/11 19:34
Hirano: 嗯嗯跟我想的一樣 36.227.118.98 08/11 19:35
lia910229: 台灣清華比較猛吧,幫日本突破二奈 150.117.50.199 08/11 19:36
lia910229: 米研發誒 150.117.50.199 08/11 19:36
fly0204: 跟鬼一樣 114.39.14.216 08/11 19:36
WaineLee: 請注意 是北京的 所以一定假的 49.216.221.166 08/11 19:39
walinama: .... 還以為是優化Dijkstra.... 42.73.157.226 08/11 19:41
mo42: 可以讓AI學會就好嗎 我演算法不想重修 1.136.107.150 08/11 19:43
deray: 跟我國小想的差不多 但是沒發表 118.165.129.14 08/11 19:48
mikiji: 跟我想的一樣 220.129.73.155 08/11 19:48
scitamehtam: 清大超秋條,台大電機加油好嗎? 223.137.193.85 08/11 19:52
justhit666: 感覺好像蠻屌的欸 42.75.247.214 08/11 19:57
henry4204aaa: 以後課本會改嗎 59.142.13.148 08/11 19:57
ericdragonw: 所以Dijkstra到底要怎麼念 101.12.233.73 08/11 19:59
snooopy: 可惡 我先想到的 42.73.76.147 08/11 20:00
agoodjob: 交大生表示:請問研究所要選交大還台大 49.217.129.27 08/11 20:03
jknm0510a: 恭喜以後的資工系演算法多學一個111.251.189.169 08/11 20:03
sushi11: 清台交成 49.216.175.47 08/11 20:10
offstage: 等等,這不是我20年前大一計概第一次作 49.217.62.157 08/11 20:11
offstage: 業嗎 49.217.62.157 08/11 20:11
phoenix1005: 終於 182.234.167.95 08/11 20:11
iamgyfan: 天啊 42.72.209.96 08/11 20:11
sses60802: 嗯 跟我想的一樣111.248.105.231 08/11 20:12
scitamehtam: 這題真的強炸,明年清大資工超車台 223.137.193.85 08/11 20:14
makki: 還以為是台灣的清大114.136.233.102 08/11 20:14
scitamehtam: 大電機了吧… 223.137.193.85 08/11 20:14
p2p8ppp: 怎麼知道是關鍵節點== 223.139.149.74 08/11 20:16
scitamehtam: 好奇台大電機是只會考試而已嗎? 223.137.193.85 08/11 20:17
scitamehtam: 台大電機成績高清大資工不少哎 223.137.193.85 08/11 20:17
scitamehtam: 結果這等級難題確是清大解出來? 223.137.193.85 08/11 20:17
tttkkk: What is the trade-off? 45.133.176.55 08/11 20:19
orange0319: 有ai之後,感覺科技突破速度都變快了223.136.187.225 08/11 20:28
Fukker: 台灣清大專出廖北啊 49.214.7.151 08/11 20:29
Fukker: 對的起庚子賠款嗎? 49.214.7.151 08/11 20:30
afu4869: 演算法課本會再變厚嗎? QAQ 42.79.128.64 08/11 20:32
zsp8084: 不如台灣國小科展 60.248.242.122 08/11 20:38
rswa: wow 這突破也太強大了118.168.171.250 08/11 20:41
Mashiro17: 好厲害!223.136.101.227 08/11 20:41
Rhapsody: 比國中小科展好懂 49.215.56.38 08/11 20:42
k078787878: 好扯 36.231.186.140 08/11 20:46
abc22753939: 就是這個 大學的時候教授在台上一邊 111.71.100.80 08/11 20:52
abc22753939: 講 我就在座位下一邊思考這個 111.71.100.80 08/11 20:52
gk1329: 中國又贏 49.214.9.82 08/11 20:54

💬 八卦 Gossiping 版:熱門文章

💬 八卦 Gossiping 版:更多文章