[問題] 99計概33題DFS

看板Army-Sir作者 (逍遙盃-佛得)時間12年前 (2012/01/11 20:16), 編輯推噓3(3推 0噓 2→)
留言5則, 4人參與, 最新討論串1/1
原題 A / \ B C / \ \ D E F 我的想法 題目沒說Source, 因此從選項去看, 皆從A開始 所以ABDE可 剩選項(A)(B)兩個 開始BACKTRACKING 接下來會走到C 然後F 不過解答是ABDEFC, 我中了哪個陷阱呢？ 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 180.177.108.27
→
01/11 20:19, , 1F
剛看了一下 原圖E跟F有連接 F也算E的child
01/11 20:19, 1F
→
01/11 23:01, , 2F
所以請問ABD 回找BE以後 再來為何不是回到A再走CF?
01/11 23:01, 2F
推
01/11 23:34, , 3F
因為E跟F有相連阿 要先從E找出路 沒有出路才回頭
01/11 23:34, 3F
推
01/12 00:35, , 4F
ok 謝謝m大!!
01/12 00:35, 4F
我這本書好爛.....他的EF沒相連......101年美鐘 ※ 編輯: vity 來自: 140.113.59.165 (01/12 15:46)
推
01/14 21:08, , 5F
而且這題是34吧?
01/14 21:08, 5F
‣ 更多 vity 的文章
文章代碼(AID): #1F3NsKib (Army-Sir)