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