如何才能寻找出图中的欧拉回路？

LeeMaRS 2002-05-29 02:00:34
其实就是一笔画问题，有什么好的算法吗？
回溯的效率似乎低了点。
...全文
371 9 打赏 收藏 举报
写回复
用AI写文章
9 条回复
切换为时间正序
请发表友善的回复…
发表回复
LeeMaRS 2002-05-30
  • 打赏
  • 举报
 回复
starfish能讲一下算法思路吗?我总觉得复杂度是指数级的.
LeeMaRS 2002-05-29
  • 打赏
  • 举报
 回复
oh?说来听听?~
深水蔚蓝 2002-05-29
  • 打赏
  • 举报
 回复
是np问题吧
one_add_one 2002-05-29
  • 打赏
  • 举报
 回复
你搜索的时候可以做一些优化，速度还是很理想的。
LeeMaRS 2002-05-29
  • 打赏
  • 举报
 回复
真的没有别的算法了吗?....
one_add_one 2002-05-29
  • 打赏
  • 举报
 回复
一般都用回溯解决
starfish 2002-05-29
  • 打赏
  • 举报
 回复
首先判断是否存在欧拉回路
如果存在的话，用回溯法效率是很高的（可以证明存在欧拉回路是用回溯法计算复杂度的一个上界大约是O(n^2)）。
chenggn 2002-05-29
  • 打赏
  • 举报
 回复
usaco 做到后面有
LeeMaRS 2002-05-29
  • 打赏
  • 举报
 回复
哈密顿回路是NP问题.欧拉回路应该不是.
202609212009.7z.004 4/8 unity
202609212009.7z.004 4/8 unity
数据结构与算法

33,025

社区成员

35,334

社区内容

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章