作者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