作者lod0106 (lod0106)
看板CSSE
標題[問題] 理工:離散 有向圖A點到B的總路徑數 演算法
時間Sun Feb 22 22:59:23 2009
想請問各位大大一下,是否有類似相關的演算法是在計算
在一個有向圖中,某點到另一點的總路徑數呢?
步數不限,只要能到目的點就算一條路徑
邊可重複走,只要路徑中有經過不同的邊就算不同的路徑
翻了一下離散的書好像沒有提到相關的
不知是否有大大能提供一下3q^^
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 60.248.22.41
1F：→ sunneo:無環路有向圖的話 單純就是乘法原理吧 02/22 23:23
2F：→ ccshan:dynamic programming 就是了 02/23 03:37
3F：推 Huangs:也要 DAG 才能用 DP 吧？ 02/24 18:00
4F：→ ccshan:不是DAG的有向圖 就是cyclic 答案就是無窮大 (: 02/26 01:15