推 s80253729:謝謝您的回答!! 01/05 13:53
推 s80253729:那有這條解嗎: A>G>F>C>D>H>E>B ? 01/05 16:47
→ s80253729:或者A>B>E>G>F>H>D>C ? 01/05 16:49
→ avogau:嗯 有的 01/06 12:03
推 biox:不只一組解，看你演算法怎麼寫 01/09 20:18
※ 引述《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