[中學] 高中數學求路徑走法…

[banana2014 (香蕉共和國)]

http://i.imgur.com/HcE0MXK.jpg

如圖，

從起點A出發到終點B總共有幾種走法?

(每一條交叉點和交叉點之間的路段只能走一次，走到終點B後就停止)

------

這題好像不能用加法原理做，

請問各位該怎麼解這題呢？

我腦子完全想不出有什麼方法…

因為我沒辦法判斷某條路段是否已走過…

謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.138.185.180
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1461386907.A.ABA.html
→ freePrester : https://imgur.com/a/lihan 這樣算嗎？
算啊… 只要路徑沒重複

不管上下左右走都沒關係

在此說明：只有路徑不重複，

即使交叉點重複也行，

也就是同一十字路口可以走兩次，

但是路段的話就不能重複走

※ 編輯: banana2014 (101.138.185.180), 04/23/2016 12:59:37
→ softseaweed : 這... 算的出來?
請問算不出來嗎？

如果算不出來但是有解，

告訴我解題方向就好了

謝謝
※ 編輯: banana2014 (101.138.185.180), 04/23/2016 13:05:52
推 CaptainH    : 拿dfs來做XDD
請問dfs是什麼？

不才數學專有名詞不是懂很多，

敬請見諒

※ 編輯: banana2014 (101.138.185.180), 04/23/2016 13:57:42
→ kerwinhui   : 如果是一到B就必停，那取dual graph來算就可以了
推 yesphoenix  : 高中沒教可以往←走的路徑方法數吧@@
→ yesphoenix  : 想問答案是多少~
推 harryfly    : 先算走到B之前的五個交叉點有幾個走法 然後加起來
→ harryfly    : 算我沒說過XD
→ harryfly    : 當