作者aichi (aichi)
看板Prob_Solve
標題[問題] 任兩點所有路徑演算法
時間Sat May 17 23:57:26 2008
Q: 再任意拓墣下(mesh network)，求任兩點的"所有路徑"。
分散式演算法、或是集中式皆可，暴力法也行~我只是想看看有沒有啥作法而已
感覺很簡單卻又另在下寫不出來的問題
我思考了很久，百思不得其解
如有哪位高人提出演算法，在下感激不盡阿XDD
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.160.178.152
※ 編輯: aichi 來自: 118.160.178.152 (05/17 23:59)
1F：→ netsphere:BFS , DFS 05/18 00:01
2F：→ aichi:直觀上是如此，但實際上似乎不太對 05/18 14:05
3F：→ aichi:這兩個限定點只能被走一次，而且是用在TREE上面 05/18 14:06
4F：→ aichi:我曾想過是問題為樹狀拓樸用上bfs，但不可能，會有CYCLE 05/18 14:11
5F：→ aichi:但也許是我見是淺薄吧^^，也感謝您囉 05/18 14:25
6F：推 ledia:看你要搜的是什麼, DFS, BFS 不一定要是 tree structure 05/19 10:34
7F：推 gwliao:mesh是Graph的subset, BFS/DFS都可以用在graph上. 05/19 22:40
8F：→ gwliao:沒理由會不能用在mesh上. 05/19 22:41
9F：→ gwliao:而且node/edge是不是只能走一次? 05/19 22:41
10F：推 Eventis:不知道為什麼一整個直覺是在做NOCXD 05/23 11:03