如何用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寻找哈密顿回路
  • 什么是红阳猕猴桃?
  • 自制电影院爆米花教程
  • 打水光针这八个问题你弄清楚了吗?
  • 传染性软疣的中医治疗方法
  • 电饼铛萝卜丝饼
  • 热门搜索
    广东旅游景点介绍 呼伦贝尔旅游地图 张家界地图旅游详图 旅游同行 山西旅游职业学院贴吧 邵阳旅游景点大全 春节后旅游 广安旅游景点大全 有品位旅游年卡 陕西西安旅游景点