看板 [ Grad-ProbAsk ]
討論串[理工] [DS]99成大資工
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [理工] [DS]99成大資工
推噓1(1推 0噓 2→)留言3則，0人參與, 最新作者jimmycool (北七)時間15年前 (2011/01/26 00:45), 編輯資訊
0
0
0
內容預覽:
跟朋友討論到這題，就來幫推文補充一下. 方法跟推文的應該差不多，就是先做一個topological sort再. 用類似Dijkstra's algorithm的方法去找，演算法大概是長這樣：. 假設整個graph已經被topological sort過了，V(0)是起點. d(V(0)) = 0.
(還有724個字)
#1
[理工] [DS]99成大資工
推噓9(9推 0噓 19→)留言28則，0人參與, 最新作者predatorK (predator')時間15年前 (2011/01/24 14:02), 編輯資訊
0
0
0
內容預覽:
5.(20%)Present a linear-time algorithm to solve the single shortest paths. in directed acyclic graphs.. 請問shortest paths要如何達到linear time呢?. Dijkstra's
首頁
上一頁
1
下一頁
尾頁