作者avogau ( 假 装)
看板TransCSI
标题Re: [问题] 计概的 graph探访
时间Sun Jan 4 23:53:03 2009
※ 引述《s80253729 (贡丸)》之铭言：
: 请问一下
: graph的探访里面,depth-first(深度优先)探访路径问题的答案
: 只会有一组解吗? 还是说不只一组解?
不一定只有一组解
可能会有很多解
: 如下面图形所示
: A
: / | \
: B | C------D
: | | | |
: E | F------H
: \ | /
: G
: 若从A点开始探访 答案为A>G>F>H>D>E>C>B
****这边怪怪的 应该是先C再E
: 可是我自己算都出现不同答案,不能先从A走到B或者A先走到C之类的吗?
可以
: 不知道是否有人能说明一下为何呢?
: 小弟被搞迷糊了...
--
洋基和兄弟的共通点是
没有所谓的中间球迷
不是爱死他们就是恨死他们
很巧的是
我就是那爱死他们两队的球迷
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 118.168.98.74
1F：推 s80253729:谢谢您的回答!! 01/05 13:53
2F：推 s80253729:那有这条解吗: A>G>F>C>D>H>E>B ? 01/05 16:47
3F：→ s80253729:或者A>B>E>G>F>H>D>C ? 01/05 16:49
4F：→ avogau:嗯 有的 01/06 12:03
5F：推 biox:不只一组解，看你演算法怎麽写 01/09 20:18