http://www.

只需判断哈密顿回路是否存在即可，时间有20s

兄弟是在提问，还是有答案了？
刚刚试了一下，传统的遍历20s不够，另外，我的理解它指的是哈密尔顿路，不是回路。
好像到现在还没有像欧拉回路判断那么有效的方法。关于这个题，我只能想一些特定的结论来做优化。比如
1、如果图中只有1个度为1的结点，那这个结点一定是哈密尔顿路的端点；
2、如果图中只有2个度为1的结点，那它们是哈密尔顿路的端点；
3、如果图中有超过2个度为1的结点，那不存在哈密尔顿路；
另外调整遍历顺序可以提高一些效率。
以上只是我的想法，还没有实践，这两天没什么时间，以后会试试。
兄弟有什么高见？

当然是提问，这两天查了一些资料，还是做不来

哈密顿回路本就是个NP完全问题，即使要给也只能给出一个近似算法，不过这题目真是哈密顿回路吗？

判断是否存在，而且时间有20s，规模也不大，肯定是简化版的

不懂.

我想请教这个是啥子意思？
不懂啊！

哇···什么东东？？

不懂啊！

高深了点