网站首页 美食营养 游戏数码 手工爱好 生活家居 健康养生 运动户外 职场理财 情感交际 母婴教育 时尚美容

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

时间:2024-10-13 14:30:58

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

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

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

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

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

Mathematica实战范例:[2]动态哈密尔顿回路Mathematica实战范例:[2]动态哈密尔顿回路
© 2025 小知经验
信息来自网络 所有数据仅供参考
有疑问请联系站长 site.kefu@gmail.com