Các bước của thuật toán là như sau:
Bước 1: Tìm một cây bao trùm nhỏ nhất của .
Bước 2: Đặt là tập hợp các đỉnh có bậc lẻ trong và tìm một cặp ghép đầy đủ của các đỉnh trong với tổng trọng số nhỏ nhất.
Bước 3: Hợp các cạnh của và thành một đa đồ thị .
Bước 4: Tìm một chu trình Euler trên (H có chu trình Euler do nó liên thông và tất cả các đỉnh đều có bậc chẵn).
Bước 5: Biến đổi chu trình trên thành một chu trình Hamilton bằng cách duyệt qua chu trình từ đầu đến cuối và bỏ qua những đỉnh đã thăm trong quá trình duyệt.