PTT數位生活區 / Prob_Solve (計算數學 Problem Solving)

[討論] 有向圖路徑問題已刪文

看板Prob_Solve (計算數學 Problem Solving)作者時間4年前 (2020/05/16 23:39), 編輯推噓2(2推 0噓 1→)
留言3則, 2人參與, 4年前最新討論串1/1
給定一個圖G(V,E) 想找到某路徑 v_x 到 v_y 但 v_y 不會到 v_x 要設計在 O(V+E)的時間內完成 請問能提供一些思路嗎 ? 謝謝 ----- Sent from my Android -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.165.124.183 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Prob_Solve/M.1589643565.A.A6B.html
推
05/17 08:41, 4年前 , 1F
DFS 不行嗎，怕有環的話就記得不要走同一個點就好
05/17 08:41, 1F
推
05/17 11:10, 4年前 , 2F
Adjacency lists 做一遍強連通縮圖G'
05/17 11:10, 2F
→
05/17 11:11, 4年前 , 3F
用G'做一遍DFS
05/17 11:11, 3F
‣ 更多 triumphant10 的文章
文章代碼(AID): #1Um0ajfh (Prob_Solve)
Prob_Solve 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 triumphant10 的文章
文章代碼(AID): #1Um0ajfh (Prob_Solve)