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