Beruflich Dokumente
Kultur Dokumente
1.
Introduction
2.
Definicion
i=1 j=1
(2)
2.1.
2.1 Aplicaciones
Ruta de vehiculos
Bus escolar
Atencion de llamadas de emergencia
Correo Express
2.2.
2.2Ejemplo
Figura 1: Con cuatro vertices este grafo tiene H = 3 circuitos hamiltonianos, los
circuitos empiezan desde A y se muestran sus circuitos y sus pesos.
| ABCDA | =3 +5 +6 +7 =21
| ACDBA | =2 +6 +9 +3 =20
| ACBDA | =2 +5 +9 +7 =23
Cuadro 1: Resultados
3.
3. Conclusion
El algoritmo del Problema del Agente Viajero se utiliza mas que todo para acortar
las distancias que hay entre ciudades, por lugares a los cuales se debe llegar por
medio de un transporte cualquiera, pero que este mismo viaje debe requerir la
minima cantidad de dinero gastado posible. Como se ve en un ejemplo el numero
de permutaciones siempre dependeria del numero de vertices, esto quiere decir
que si existen pocos vertices menor seria el numero pero mientras mas vertices
existan en el grafo seria mayor el numero de permutaciones al punto de que un
supercomputador podria demorarse de minutos hasta a
nos en la resolucion de este
problema solo dependiendo de su numero de vertices.
2
Referencias
[1] Micha, Elias (2003). Matematicas Discretas. Mexico: LIMUSA.
[2] Hamdy, Taha (2004). Investigacion De Operaciones. Mexico: Pearson Educacion strategy - a cross-cultural study. Human Nature, 20, 317-330.
[3] Lipson, Marc y Lipschutz, Seymour (2007). Matematicas Discretas. Mexico:
McGraw-Hill Companies.