Re: [問題] 計概的 graph探訪
※ 引述《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
推
01/05 13:53, , 1F
01/05 13:53, 1F
推
01/05 16:47, , 2F
01/05 16:47, 2F
→
01/05 16:49, , 3F
01/05 16:49, 3F
→
01/06 12:03, , 4F
01/06 12:03, 4F
推
01/09 20:18, , 5F
01/09 20:18, 5F
討論串 (同標題文章)