AI在线 AI在线

哈密顿回路

有望解决一个千禧年大奖难题，这个20多年前的猜想终于得到证明

有望解决一个千禧年大奖难题，这个20多年前的猜想终于得到证明
在数学抽象方面，最简单的莫过于图（graph）了。在平面上散放一些点，用线将其中一些连接起来，这就是一个图了。但图却非常强大。人们已经用它来解决各种各样的问题，从建模大脑中的神经元到为路上的送货卡车设计路径。在数学领域，图常被用于分类一种重要的代数对象，即群（group），其能以多种不同的方式来描述扭结（knot）。图论中有一个核心问题：寻找能刚好经过图中每个点一次的路径，之后再回到起点。这些路径被称为哈密顿回路（Hamiltonian cycle），得名于 19 世纪的数学家威廉・罗文・哈密顿（William R
6/16/2024 6:23:00 PM
机器之心
  • 1