瞭解改良圈算法

一.相關知識——Hamilton圈 什麼是Hamilton圈？ 哈密頓圖（哈密爾頓圖）（英語：Hamiltonian path，或Traceable path）是一個無向圖，由天文學家哈密頓提出，由指定的起點前往指定的終點，途中通過全部其餘節點且只通過一次。在圖論中是指含有哈密頓迴路的圖，閉合的哈密頓路徑稱做哈密頓迴路（Hamiltonian cycle），含有圖中全部頂點的路徑稱做哈密頓路徑。

>>阅读原文<<