2 sinat 29621543 sinat_29621543 于 2016.03.22 11:27 提问

怎样去判断一个有向图中是否存在一条经过所有点的简单路径

怎样去判断一个有向图中是否存在一条经过所有点的简单路径?能否把这个问题转化成哈密顿回路问题?

1个回答

enpterexpress
enpterexpress   2016.03.22 11:37

搜搜dfs和bfs试试

sinat_29621543
sinat_29621543 这个复杂度太高了,指数级了,有没有别的方法,图论的计算节点度数的方法比较快
一年多之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!