作者IamTD (TD)
看板java
標題[問題] 如何計算全部的路徑
時間Thu Jun 23 17:37:03 2011
有一顆樹，非二元樹，要找出某一節點到 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
1F：→ tkcn:tree 上的 simple path 只會有一條。 所以我不懂你的問題 06/23 18:05
2F：推 singlovesong:是要問graph嗎? 06/23 18:08
3F：→ tkcn:按照上面的表格，E,F,D 都有兩個 parent 06/23 18:30
4F：→ IamTD:就是要算出Z到R的所有路徑 06/23 18:46
5F：推 zhengdavy:如果是樹不就只有一條路嗎? 06/23 19:57
6F：→ zhengdavy:如果是graph的話就用BFS設一個int每次找到終點就++一直 06/23 20:01
7F：推 singlovesong:應該是DFS~原PO說要所有路徑 不是最短路徑 06/23 20:21