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