作者lod0106 (lod0106)
站內Prob_Solve
標題[問題] 理工:離散 有向圖A點到B的總路徑數 演算法
時間Sun Feb 22 22:59:54 2009
想請問各位大大一下,是否有類似相關的演算法是在計算
在一個有向圖中,某點到另一點的總路徑數呢?
步數不限,只要能到目的點就算一條路徑
邊可重複走,只要路徑中有經過不同的邊就算不同的路徑
翻了一下離散的書好像沒有提到相關的
不知是否有大大能提供一下3q^^
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 60.248.22.41
1F：推 LinkCar:矩陣乘法 02/23 01:48
2F：→ lod0106:能樓上大大說明一下嗎 02/23 02:05
3F：推 LinkCar:建立相鄰矩陣A 有連標1 沒連標0 02/23 11:57
4F：→ LinkCar:若A=A^2 A[a][b]指節點a耗兩步整到達節點b的路徑數 02/23 12:00
5F：→ LinkCar:A^n 就是花費剛好n步的解 原理可從矩陣乘法的運算過程推敲 02/23 12:02
6F：→ LinkCar:我想你的題目應該就是利用這個 題目怎麼變向問就自己解決~ 02/23 12:03