[中學] 高中數學求路徑走法…
如圖，
從起點A出發到終點B總共有幾種走法?
(每一條交叉點和交叉點之間的路段只能走一次，走到終點B後就停止)
------
這題好像不能用加法原理做，
請問各位該怎麼解這題呢？
我腦子完全想不出有什麼方法…
因為我沒辦法判斷某條路段是否已走過…
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.138.185.180
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1461386907.A.ABA.html
→
04/23 12:56, , 1F
04/23 12:56, 1F
算啊… 只要路徑沒重複
不管上下左右走都沒關係
在此說明：只有路徑不重複，
即使交叉點重複也行，
也就是同一十字路口可以走兩次，
但是路段的話就不能重複走
※ 編輯: banana2014 (101.138.185.180), 04/23/2016 12:59:37
→
04/23 13:03, , 2F
04/23 13:03, 2F
請問算不出來嗎？
如果算不出來但是有解，
告訴我解題方向就好了
謝謝
※ 編輯: banana2014 (101.138.185.180), 04/23/2016 13:05:52
推
04/23 13:04, , 3F
04/23 13:04, 3F
請問dfs是什麼？
不才數學專有名詞不是懂很多，
敬請見諒
※ 編輯: banana2014 (101.138.185.180), 04/23/2016 13:57:42
→
04/23 16:08, , 4F
04/23 16:08, 4F
推
04/24 01:00, , 5F
04/24 01:00, 5F
→
04/24 01:01, , 6F
04/24 01:01, 6F
推
04/25 11:10, , 7F
04/25 11:10, 7F
→
04/25 11:13, , 8F
04/25 11:13, 8F
→
04/25 11:13, , 9F
04/25 11:13, 9F