[問題] 理工:離散 有向圖A點到B的總路徑數 演算法

看板CSSE (電腦科學及軟體工程)作者 (lod0106)時間15年前 (2009/02/22 22:59), 編輯推噓1(103)
留言4則, 3人參與, 最新討論串1/1
想請問各位大大一下,是否有類似相關的演算法是在計算 在一個有向圖中,某點到另一點的總路徑數呢? 步數不限,只要能到目的點就算一條路徑 邊可重複走,只要路徑中有經過不同的邊就算不同的路徑 翻了一下離散的書好像沒有提到相關的 不知是否有大大能提供一下3q^^ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 60.248.22.41

02/22 23:23, , 1F
無環路有向圖的話 單純就是乘法原理吧
02/22 23:23, 1F

02/23 03:37, , 2F
dynamic programming 就是了
02/23 03:37, 2F

02/24 18:00, , 3F
也要 DAG 才能用 DP 吧?
02/24 18:00, 3F

02/26 01:15, , 4F
不是DAG的有向圖 就是cyclic 答案就是無窮大 (:
02/26 01:15, 4F
文章代碼(AID): #19eMXCtQ (CSSE)
文章代碼(AID): #19eMXCtQ (CSSE)