Ejemplo

Aplicando el algoritmo:

Paso 1: Los vértices impares son a, b, d y e.

Paso 2: Existen tres formas de emparejar esos vértices impares.

Paso 3: De los tres emparejamientos, el segundo es el óptimo, por lo que se empareja a-d y e-b, con una longitud total de 12 cada pareja.

Paso 4: Tomando el dibujo de esas aristas en la red inicial.

Paso 5: La longitud de la ruta óptima del cartero chino es la suma de todas las aristas en la red original, la cual es 48m más la respuesta hallada en el Paso 4, la cual es 12m. Entonces la longitud total de la ruta óptima es 60 m.

Paso 6: Una posible ruta que corresponda a esta longitud es adacdecbeba, pero muchas otras posibles rutas con el mismo valor mínimo pueden ser halladas.