推 aszxcd36:由數字小優先的樣子 01/15 21:38
請問一下
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)