APP 哈密頓圈 hā mì dùn quān
圖論中的著名問題之一。設(shè)想一人從圖（參見“圖論”）中一點(diǎn)出發(fā)，沿著邊走，最終回到起點(diǎn)，其間經(jīng)過圖中每個(gè)點(diǎn)恰好一次，這種走法亦即這些邊的全體稱為哈密頓圈。1859年，英國(guó)數(shù)學(xué)家哈密頓發(fā)明了一種繞行世界的游戲，用世界上20個(gè)著名大城市的名字標(biāo)在一個(gè)正十二面體的20個(gè)頂點(diǎn)上，要求游戲者找出一種沿著各邊每個(gè)頂點(diǎn)正好一次的走法（如圖），哈密頓圈因此而得名。進(jìn)一步尋找總“距離”最短的哈密頓圈的問題就是*流動(dòng)推銷員問題。
