El problema del viajante de comercio se puede resolver en:
(A) Tiempo polinomial usando el algoritmo de programación dinámica
(B) Tiempo polinomial usando el algoritmo de ramificación y acotación
(C) Tiempo exponencial usando el algoritmo de programación dinámica o el algoritmo de bifurcación y acotación
(D) Polinomio tiempo usando el algoritmo de retroceso
Respuesta: (C)
Explicación: El problema del viajante de comercio se puede resolver en tiempo exponencial usando un algoritmo de programación dinámica o un algoritmo de ramificación y acotación.
Para obtener más información sobre el problema del viajante de comercio y su solución, consulte: Problema del viajante
de comercio Por lo tanto, la opción (C) es correcta.
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA