作者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