在n个顶点的带权图G中，一条Hamilton回路是一顶点序列v1，v2，• • • • vn 其中，每个顶点vi由一条边连到vi+1（i=1，2，• • • • • ，n-1），而vn被连到v1。在所有的Hamilton回路中，寻找一条权值和最小的回路，这条回路就是最小Hamilton回路。-N vertices in a weighted graph G, a Hamilton circuit is a sequence of vertices v1, v2, •　•　•　•　vn where each edge by a vertex vi is connected to vi+1 (i = 1,2, •　•　•　•　• , n-1), and vn is connected to v1. In all of the Hamilton circuit, find a right value and the minimum loop, this loop is the minimum Hamilton circuit.