Sabemos que la versi$$n de decisi$$n del problema del viajante $($TSP$)$ es un problema NP$-$completo. $$Cu$$les de las siguientes afirmaciones son verdaderas? Justifica cada respuesta. a$)$ No existe ning$$n algoritmo que encuentre la soluci$$n $$ptima para instancias arbitrarias de TSP$.$ b$)$ No existe ning$$n algoritmo polinomial que encuentre la soluci$$n $$ptima para instancias arbitrarias de TSP$.$ c$)$ Si un algoritmo encuentra la soluci$$n $$ptima para cualquier instancia de TSP$,$ entonces ese algoritmo tiene una complejidad exponencial. d$)$ No puede suceder que TSP $\backslash$en P si P e NP$.$ e$)$ La $$nica alternativa para resolver TSP en la pr$$ctica es implementar una heur$$stica$.$