PTT數位生活區 / Prob_Solve (計算數學 Problem Solving)

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

看板Prob_Solve (計算數學 Problem Solving)作者 (lod0106)時間15年前 (2009/02/22 22:59), 編輯推噓2(2推 0噓 4→)
留言6則, 2人參與, 最新討論串1/1
想請問各位大大一下,是否有類似相關的演算法是在計算 在一個有向圖中,某點到另一點的總路徑數呢? 步數不限,只要能到目的點就算一條路徑 邊可重複走,只要路徑中有經過不同的邊就算不同的路徑 翻了一下離散的書好像沒有提到相關的 不知是否有大大能提供一下3q^^ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 60.248.22.41
推
02/23 01:48, , 1F
矩陣乘法
02/23 01:48, 1F
→
02/23 02:05, , 2F
能樓上大大說明一下嗎
02/23 02:05, 2F
推
02/23 11:57, , 3F
建立相鄰矩陣A 有連標1 沒連標0
02/23 11:57, 3F
→
02/23 12:00, , 4F
若A=A^2 A[a][b]指節點a耗兩步整到達節點b的路徑數
02/23 12:00, 4F
→
02/23 12:02, , 5F
A^n 就是花費剛好n步的解 原理可從矩陣乘法的運算過程推敲
02/23 12:02, 5F
→
02/23 12:03, , 6F
我想你的題目應該就是利用這個 題目怎麼變向問就自己解決~
02/23 12:03, 6F
‣ 更多 lod0106 的文章
文章代碼(AID): #19eMXhoi (Prob_Solve)
Prob_Solve 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 lod0106 的文章
文章代碼(AID): #19eMXhoi (Prob_Solve)