[問題] Gabow's scaling algorithm for SSSP
看板Prob_Solve (計算數學 Problem Solving)作者DJWS (...)時間15年前 (2009/08/07 21:37)推噓0(0推 0噓 4→)留言4則, 2人參與討論串1/4 (看更多)
想請教大家的是 introduction to algorithms 的習題 24-4(a):
當以s為起點的最短路徑的距離皆小於 |E| 時，
試說明一個 O(E) 的演算法可求出此情況下的SSSP。
(我用的書是二版四刷，在616頁。)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.137.82.25
→
08/08 01:14, , 1F
08/08 01:14, 1F
→
08/08 01:17, , 2F
08/08 01:17, 2F
→
08/08 01:19, , 3F
08/08 01:19, 3F
→
08/08 11:21, , 4F
08/08 11:21, 4F
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 4 篇)：
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
