如何用Mathematica寻找哈密顿回路

 时间:2024-10-11 21:58:20

1、首先,我们需要定义两个列表。一个是边,一个是边的权重(比如距离)定义边中间的链接符号是UndirectedEdge的简记。输入方式是[ESC] ue [ESC]

如何用Mathematica寻找哈密顿回路

2、然后,我们可以根据这两个列表的数据画图。EdgeLabels选项"E蟠校盯昂dgeWeight"稆糨孝汶;可以在图上显示边的权重。VertexLabels选项"Name"可以显示顶点名称。由于前面用1,2,3...编号代表定点,因此顶点名称这里就是1,2,3...

如何用Mathematica寻找哈密顿回路

3、使用FindShortestTour函数来寻找最短哈密顿行迹。该函数返回结果是{15, {1, 4, 5, 6, 3, 2, 1}},即{总长度,{点序列}}

如何用Mathematica寻找哈密顿回路如何用Mathematica寻找哈密顿回路如何用Mathematica寻找哈密顿回路
  • 什么是红阳猕猴桃?
  • 自制电影院爆米花教程
  • 打水光针这八个问题你弄清楚了吗?
  • 传染性软疣的中医治疗方法
  • 电饼铛萝卜丝饼
  • 热门搜索
    湿地旅游 北京旅游年票网 北京有哪些旅游景点 黄山旅游图片 黑龙江旅游网 山东省旅游地图 版纳旅游 春节旅游推荐 中国旅游门户 扎尕那旅游攻略