2 xiao3251139 xiao3251139 于 2016.03.09 08:56 提问

不重复的经过有向图中所有的点

一个有向图,点的个数不多,要不重复经过图中所有的点。用什么算法比较好,求大神赐教

1个回答

caozhy
caozhy   Ds   Rxr 2016.03.09 09:03

直接递归广度或者深度优先搜索,从起始点开始,枚举所有可达的点,得到路径,递归下一层,直到找到路径包括所有点,结束

xiao3251139
xiao3251139 回复caozhy: 有什么优化方法吗,这样子找速度太慢了
接近 2 年之前 回复
Csdn user default icon
上传中...
上传图片
插入图片