| 文件类型 | APK |
|---|---|
| 版 | 3.2.2 |
| 发行人 | Ofek Ron |
| 发布日期 | 2020年8月20日 |
| 添加日期 | 2020年8月20日 |
| 操作系统要求 | Android |
| 要求 | Requires Android 4.1 and up |
| 下载总数 | 0 |
| 价钱 | Free |
描述
P 与 NP 问题是计算机科学中一个主要的未解决问题。它讨论了每一个可以被计算机快速验证解决的问题是否也可以被计算机快速解决。它是克莱数学研究所选出的七个千年奖问题之一，第一个正确解决方案将获得 1,000,000 美元的奖金。哈密顿循环问题是图论领域中众所周知的 NP 完全问题。解决此类问题，例如找到在任何给定输入下解决该问题的多项式算法，将使人类比以往任何时候都更接近解决 P 与 NP 问题。
在这个游戏中，您将获得一个图，即一组节点和边，有时包含哈密顿循环（在此处了解更多信息 https://en.wikipedia.org/wiki/Hamiltonian_path_problem），有时不包含，而您需要通过暴露哈密顿循环或确定该图不存在来解决它。
决定一个图是否是汉密尔顿（包含汉密尔顿循环）的重要提示可以在这里找到 https://en.wikipedia.org/wiki/Graph_toughness。
来吧，解决一个价值 100 万美元的问题，同时学习图论！
