[問題] 如何計算全部的路徑

看板java作者 (TD)時間14年前 (2011/06/23 17:37), 編輯推噓3(3推 0噓 5→)
留言8則, 4人參與, 最新討論串1/1
有一顆樹，非二元樹，要找出某一節點到 Root 的全部路徑 假設 Root 代號為 R 以下是我找出來的路徑表： 子節點-父節點 Z-E E-F E-D F-B F-H D-H D-C B-R H-R C-R 結果到了這一步，就不知道要怎麼繼續下去了... 是否有高手可以指點一下.. -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.109.19.130
→
06/23 18:05, , 1F
tree 上的 simple path 只會有一條。 所以我不懂你的問題
06/23 18:05, 1F
推
06/23 18:08, , 2F
是要問graph嗎?
06/23 18:08, 2F
→
06/23 18:30, , 3F
按照上面的表格，E,F,D 都有兩個 parent
06/23 18:30, 3F
→
06/23 18:46, , 4F
就是要算出Z到R的所有路徑
06/23 18:46, 4F
推
06/23 19:57, , 5F
如果是樹不就只有一條路嗎?
06/23 19:57, 5F
→
06/23 20:01, , 6F
如果是graph的話就用BFS設一個int每次找到終點就++一直
06/23 20:01, 6F
推
06/23 20:21, , 7F
應該是DFS~原PO說要所有路徑 不是最短路徑
06/23 20:21, 7F
→
06/24 10:51, , 8F
感謝各位指點 已經找到方法 方法如下 http://0rz.tw/CfqTL
06/24 10:51, 8F
‣ 更多 IamTD 的文章
文章代碼(AID): #1E0mb1IL (java)