
出处:数理化力学卷 • 数 学 • 运筹学 • 组合数学 • 拉丁方
字词 | 哈密顿圈 |
释义 | 哈密顿圈 哈密顿圈 图论中的著名问题之一。设想一人从图中一点出发,沿着边走,最终回到起点,其间经过图中每个点恰好一次,这种走法亦即这些边的全体称为哈密顿圈。1859年,英国数学家哈密顿发明了一种绕行世界的游戏,用世界上20个著名大城市的名字标在一个正十二面体的20个顶点上,要求找出沿着边走而经过每个顶点正好一次的走法(如图),哈密顿圈因此而得名。进一步寻找总“距离”最短的哈密顿圈的问题就是流动推销员问题。 ![]() 出处:数理化力学卷 • 数 学 • 运筹学 • 组合数学 • 拉丁方 |
随便看 |
|
修远网汉语字词典收录72225条汉语词条,基本涵盖了全部常见汉语字词的翻译、注释及用法释义,是语文学习的有利工具。