哈密尔顿回路 - 杂录

本文主要是介绍哈密尔顿回路 - 杂录，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

哈密尔顿回路

1859年,爱尔兰数学家哈密尔顿(Hamilton) 提出了一个周游世界的游戏

在正十二面体上依次标记伦敦、巴黎、莫斯科等世界著名大城市, 正十二面体的棱表示连接这些城市的路线.
试问能否在图中做一次旅行, 从顶点到顶点, 沿着边行走, 经过每个城市一次之后再回到出发点.

转载于 (https://www.jianshu.com/p/57bd58cf8115)

哈密尔顿回路是指不重复走过所有点，最后回到起点的路。

void dfs(int start, int last, int i, int step)
{path[step

这篇关于哈密尔顿回路 - 杂录的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---