哈密顿路径问题
维基百科,自由的 encyclopedia
图论中的经典问题哈密顿路径问题(台湾作汉米顿路径问题)(Hamiltonian path problem)与哈密顿环问题(台湾作汉米顿环问题)(Hamiltonian cycle problem)分别是来确定在一个给定的图上是否存在哈密顿路径(一条经过图上每个顶点的路径)和哈密顿环(一条经过图上每个顶点的环)。两个问题皆为NP完全。[1]
此条目需要编修,以确保文法、用词、语气、格式、标点等使用恰当。 (2022年6月7日) |
此条目目前正依照en:Hamiltonian path problem上的内容进行翻译。 (2020年10月4日) |