ＨＰＰ†

Hamiltonian path problem

ハミルトン経路問題. 複数の都市を残らず一回訪問する問題. ＮＰ完成(問題).
Ｈａｍｉｌｔｏｎｉａｎ ｐａｔｈ ｐｒｏｂｌｅｍ; ｇｉｖｅｎ ａ ｓｅｔ ｏｆ "ｃｉｔｉｅｓ" ａｎｄ ｄｉｒｅｃｔｅｄ ｐａｔｈｓ ｂｅｔｗｅｅｎ ｔｈｅｍ, ｆｉｎｄ ａ ｄｉｒｅｃｔｅｄ ｔｏｕｒ ｔｈａｔ ｓｔａｒｔｓ ａｔ ａ ｇｉｖｅｎ ｃｉｔｙ, ｅｎｄｓ ａｔ ａ ｇｉｖｅｎ ｃｉｔｙ, ａｎｄ ｖｉｓｉｔｓ ｅｖｅｒｙ ｏｔｈｅｒ ｃｉｔｙ ｅｘａｃｔｌｙ ｏｎｃｅ; ｏｒ ＮＰ(ｎｏｎ-ｄｅｔｅｒ

丸善 「略語大辞典」 JLogosID : 11877187