La matriz original de 3×3 produce dos ciclos hamiltonianos (un camino que visita todos los nodos una vez), particularmente "A"-"B"-"C"-"A" [costo 9] y "A"-"C"-"B"-"A" [costo 12].