作者s80253729 (贡丸)
看板TransCSI
标题[问题] 计概的 graph探访
时间Sun Jan 4 20:20:20 2009
请问一下
graph的探访里面,depth-first(深度优先)探访路径问题的答案
只会有一组解吗? 还是说不只一组解?
如下面图形所示
A
/ | \
B | C------D
| | | |
E | F------H
\ | /
G
若从A点开始探访 答案为A>G>F>H>D>E>C>B
可是我自己算都出现不同答案,不能先从A走到B或者A先走到C之类的吗?
不知道是否有人能说明一下为何呢?
小弟被搞迷糊了...
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 59.117.163.23
※ 编辑: s80253729 来自: 59.117.163.23 (01/04 23:03)
1F：推 aszxcd36:由数字小优先的样子 01/15 21:38