¿Cuál es el árbol espacial de soluciones del problema del vendedor?

árbol n-ario, árbol de subconjuntos, árbol de permutación, etc. Según la información de consulta relevante, los árboles del espacio de búsqueda cubiertos por la solución al problema del comerciante se refieren a árboles n-arios, árboles de subconjuntos, árboles de permutación, etc. Los nodos perdidos corresponden a vectores parciales y las soluciones factibles están en los nodos de hoja. . El problema del vendedor del árbol espacial, también conocido como problema del vendedor, problema de la ruta postal china, problema del viajante, etc., es un problema clásico en la historia de la teoría de los algoritmos informáticos.