汉弥尔顿路径问题

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