Preguntas etiquetadas con tsp

9
Casos especiales de TSP gráfico

En Graphic TSP , se le proporciona un gráfico no dirigido no ponderado y el objetivo es encontrar un recorrido más corto en que visite cada vértice al menos una vez . Tenga en cuenta que esto no es igual que la búsqueda de un circuito hamiltoniano en . Mis preguntas son:G GGGGGGGGGG ¿Cuál es la...