Enable JavaScript to interact with content and submit forms on Wolfram websites. Learn how

Wolfram 语言与系统参考资料中心

FindHamiltonianPath

FindHamiltonianPath

FindHamiltonianPath[g]

找出图 g 中总长最短的哈密顿路径.

FindHamiltonianPath[g,s,t]

找出从 s 到 t 的总长度最短的哈密顿路径.

更多信息和选项

FindHamiltonianPath 也叫哈密顿路径问题.
哈密顿路径恰好通过每个节点一次.

如果不存在哈密顿路径则 FindHamiltonianPath 返回列表 {}.

范例

打开所有单元关闭所有单元

基本范例 (1)

找到通过图中顶点的哈密顿路径：

突出显示路径：

找到图中两个独立顶点间的哈密顿路径：

突出显示路径：

范围 (3)

FindHamiltonianPath 可用于无向图：

加权图：

FindHamiltonianPath 可用于大规模图：

选项 (1)

DistanceFunction (1)

这里定义一个六个点之间的稀疏距离矩阵：

找到哈密顿路径：

突出显示路径：

应用 (2)

找到使国际象棋中骑士在8×8的棋盘上恰好经过每个方块依次的一系列移动：

骑士的移动：

找到在欧洲从希腊到德国的哈密顿路径：

地理中心的经纬度：

构建欧洲的加权图：

显示巡回路线：

属性和关系 (2)

有哈密顿路径的图不一定有哈密顿圈：

有哈密顿圈的图也有哈密顿路径：

Top