Mathematica实战范例：[2]动态哈密尔顿回路

1、首先让我们看一看一个正十二面体, 这是哈密尔顿发明的一个环球游戏, 每个棱角代表一个城市, 每个城市只能走过一次, 怎么样才能经过上面每一个城市当且仅当一次, 最后回到起点.

2、现在我们来看正十二面体的平面图来.

3、那如何在这个图上来一趟环球旅行, 经过每一个点各一次, 会后回到原点呢? 其实软件内部已经有了求解此类问题的命令 FindHamiltonianCycle , 直接运行即可.

4、下面我们来看一看如何动态的演示整个步骤, 定义一些变量, 求出整个需要多少 20 步.

5、如何能显示旅游的路径呢, 这里还要用到另一个函数 PathGraph, 取出前面几个步骤, 我们运行如下所示:

6、Ok, 最后把所有的步骤整理, 设置 n 为动态变量, 设置起点为 1 .

7、如果想把 2D 换到 3D, 也没问题的.