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

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

1个回答

搜搜dfs和bfs试试

sinat_29621543
自自然卷 这个复杂度太高了,指数级了,有没有别的方法,图论的计算节点度数的方法比较快
4 年多之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问
相关内容推荐