[問題] 計概的 graph探訪

看板TransCSI作者 (貢丸)時間17年前 (2009/01/04 20:20), 編輯推噓1(1推 0噓 0→)
留言1則, 1人參與, 最新討論串1/2 (看更多)
請問一下 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)
推
01/15 21:38, , 1F
由數字小優先的樣子
01/15 21:38, 1F
‣ 更多 s80253729 的文章
文章代碼(AID): #19OAc8q4 (TransCSI)
‣ 更多 s80253729 的文章
文章代碼(AID): #19OAc8q4 (TransCSI)