[討論] 有向圖路徑問題已刪文
看板Prob_Solve (計算數學 Problem Solving)作者triumphant10時間4年前 (2020/05/16 23:39)推噓2(2推 0噓 1→)留言3則, 2人參與討論串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
05/17 08:41, 1F
推
05/17 11:10,
4年前
, 2F
05/17 11:10, 2F
→
05/17 11:11,
4年前
, 3F
05/17 11:11, 3F
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
41
197