请输入您要查询的百科知识:

 

词条 汉弥尔顿路径问题
释义

汉弥尔顿路径问题Hamiltonian path problem)与汉弥尔顿循环问题Hamiltonian cycle problem)属于数学中的图论。此问题是用来决定一个图上的汉弥尔顿路径或汉弥尔顿循环。两个问题皆为NP完全。为旅行推销员问题的特殊案例。

随便看

 

百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2025/2/6 2:54:20