[問題] 感覺很簡單卻又另在下寫不出來的問題

看板Prob_Solve (計算數學 Problem Solving)作者 (aichi)時間16年前 (2008/05/17 23:57), 編輯推噓3(307)
留言10則, 5人參與, 最新討論串1/1
Q: 再任意拓墣下(mesh network),求任兩點的"所有路徑"。 分散式演算法、或是集中式皆可,暴力法也行~我只是想看看有沒有啥作法而已 感覺很簡單卻又另在下寫不出來的問題 我思考了很久,百思不得其解 如有哪位高人提出演算法,在下感激不盡阿XDD -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.160.178.152 ※ 編輯: aichi 來自: 118.160.178.152 (05/17 23:59)

05/18 00:01, , 1F
BFS , DFS
05/18 00:01, 1F

05/18 14:05, , 2F
直觀上是如此,但實際上似乎不太對
05/18 14:05, 2F

05/18 14:06, , 3F
這兩個限定點只能被走一次,而且是用在TREE上面
05/18 14:06, 3F

05/18 14:11, , 4F
我曾想過是問題為樹狀拓樸用上bfs,但不可能,會有CYCLE
05/18 14:11, 4F

05/18 14:25, , 5F
但也許是我見是淺薄吧^^,也感謝您囉
05/18 14:25, 5F

05/19 10:34, , 6F
看你要搜的是什麼, DFS, BFS 不一定要是 tree structure
05/19 10:34, 6F

05/19 22:40, , 7F
mesh是Graph的subset, BFS/DFS都可以用在graph上.
05/19 22:40, 7F

05/19 22:41, , 8F
沒理由會不能用在mesh上.
05/19 22:41, 8F

05/19 22:41, , 9F
而且node/edge是不是只能走一次?
05/19 22:41, 9F

05/23 11:03, , 10F
不知道為什麼一整個直覺是在做NOCXD
05/23 11:03, 10F
文章代碼(AID): #18Bm1dUz (Prob_Solve)
文章代碼(AID): #18Bm1dUz (Prob_Solve)