Question

Realice un analisis de los conceptos mate matemáticos y visualice una solución ( No programable ) sobre el siguiente enunciado : Se tiene un número de nodos ( ciudades , localidades , tiendas , empresas , etc. ) que deben ser visitados por una entidad ( persona , agente viajero , automotor , avión , autobús , etc. ) , sin visitar 2 veces el mismo nodo . Si tenemos 3 nodos ( a , b y c ) por visitar , entonces tendriamos una función de combinaciones sin repetición c ( 3,2 ) , es decir , tendríamos 6 posibles soluciones : abc , acb , bac , bca , cab , cba , para el caso de 4 nodos tendriamos 12 combinaciones , para 10 nodos tendríamos 90 combinaciones , para 100 ciudades tendriamos 9,900 combinaciones y así sucesivamente . Como ejemplo en el problema del Ulises de Homero que intenta visitar las ciudades descritas en la Odisea exactamente una vez ( 16 ciudades ) donde existen múltiples conexiones entre las diferentes ciudades , Grötschel y Padberg ( 1993 ) llegó a la conclusión de que existen 653,837 184,000 rutas distintas para la solución de este problema

¿ Cómo es llamado el anterior problema ?
¿ Qué estructuras de programación y almacenamiento se deberían utilizar en su solución ?
¿ Es un algoritmo que se puede solucionar sin fuerza bruta

Answer 1

Respuesta:

Explicación: