[問題] 任兩點所有路徑演算法

[aichi (aichi)]

Q: 再任意拓墣下(mesh network)，求任兩點的"所有路徑"。
分散式演算法、或是集中式皆可，暴力法也行~我只是想看看有沒有啥作法而已
感覺很簡單卻又另在下寫不出來的問題

我思考了很久，百思不得其解

如有哪位高人提出演算法，在下感激不盡阿XDD

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.160.178.152
※ 編輯: aichi           來自: 118.160.178.152      (05/17 23:59)
→ netsphere:BFS , DFS
→ aichi:直觀上是如此，但實際上似乎不太對
→ aichi:這兩個限定點只能被走一次，而且是用在TREE上面
→ aichi:我曾想過是問題為樹狀拓樸用上bfs，但不可能，會有CYCLE
→ aichi:但也許是我見是淺薄吧^^，也感謝您囉
推 ledia:看你要搜的是什麼, DFS, BFS 不一定要是 tree structure
推 gwliao:mesh是Graph的subset, BFS/DFS都可以用在graph上.
→ gwliao:沒理由會不能用在mesh上.
→ gwliao:而且node/edge是不是只能走一次?
推 Eventis:不知道為什麼一整個直覺是在做NOCXD