求解一道求最短哈密顿回路的题

来源：学生作业帮编辑：作业帮分类：数学作业时间：2024/05/09 19:45:45

求解一道求最短哈密顿回路的题
已知n个点的平面坐标，要求从最左边的点单向到最右边的点，在单向回来，形成哈密顿回路，求最短的哈密顿回路（任两点均可相互到达，距离为其几何距离）
有程序的话贴个程序（pascal的），要不然具体说说算法也行
大牛们都哪去了....这就是tyvjP1186那道题，AC过的发道程序也行呀-_-0

在下底子太差,无能为力

求解一道求最短哈密顿回路的题如何判定哈密顿回路最短哈密顿回路!就是求最短哈密顿回路,例如：有N个城市,一个人从第一个城市出发,经过每个城市后回来,问最短路程.保证是哈什么是哈密顿环哈密顿变换是什么什么是哈密顿矩阵? 解释一下哈密顿算子什么是哈密顿路径问题? 哈密顿原理怎么来电磁场中哈密顿算子的倒三角符号书写时上面有箭头吗请解释一下哈密顿光学理论如何光学与力学类比的哈密顿方程谁能告诉我倒数第二步是怎么得到的?