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

2024-10-13 14:30:58

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

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

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

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

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

Mathematica实战范例:[2]动态哈密尔顿回路Mathematica实战范例:[2]动态哈密尔顿回路
猜你喜欢