sinat_29621543
自自然卷
采纳率35.7%
2016-03-22 03:27 阅读 2.9k

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

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

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享

1条回答 默认 最新

  • enpterexpress 把分全给哥 2016-03-22 03:37

    搜搜dfs和bfs试试

    点赞 1 评论 复制链接分享

相关推荐