Universidad San Francisco de Quito

Nombre: Joseph Delgado

Código:139843

1.)

Path:
(V9;V1)(V1;V2) (V2;V3)
(V3;V4)(V4;V5)(V5;V8) (V8;V7)
(V7;V10) (V10;V6)= 20

2.)Aplicaciones del TSP:

Psicología:

Todo psicólogo analiza el problema por el que esta pasando su paciente, ante tal

situación buscará la respuesta a sus problemas de una manera eficiente, es decir corta

a esto se atribuye el TSP en la búsqueda de heurísticas.

Publicidad:
Dentro de la publicidad las personas encargadas de asignar los rótulos en la ciudad

deben usar el TSP para definir las calles por las cuales hay mayor flujo de trafico, esto

con el fin de alcanzar mayor número de consumidores

Multimedia:

Dentro de la multimedia, el audio y el video pasan por un proceso de compresión, ya

sea en el video se asigna una cantidad de Frames determina y en el audio una cantidad

de Sample Rate, este orden es parte del principio de TSP ya que establece una

secuencia a los programas de multimedia.

3.)Limitaciones:

Existe una limitación en el caso del transporte marino, los límites de los borradores en

los puertos pueden evitar que los barcos entren a estos puertos completamente

cargados y pueden imponer una restricción en la secuencia de visitas realizadas por un

barco, para poder tener una solución deberíamos acudir al tema del Problema del

vendedor ambulante con “Límites de Borrador”

4.)Como funciona:
Definir el número de vértices

Definir el costo de cada edge

Se traza el camino con los edges mas cortos

El camino ha finalizado una vez que se unen todos los vértices

Algoritmo de Kruskal

6.-Inventado por Joseph Kruskal en el año 1956, su algoritmo se desarrollo hacia la

teoría de grafos. El objetivo de su grafo era trazar un árbol a través de los vértices, en

los cuales tome los caminos más cortos posibles para conseguir costes mínimos.

7.-¿Cómo funciona?

El algoritmo comienza buscando edges que tengan su valor mínimo , a su vez se de

por concluido el algoritmo cuando todos los vértices están conectados entre sí, y como

restricción es importante evitar formar ciclos

3) Path 1: E-F-D-C-B-A =14132=11

Path 2:D-E-A-B-C-F= 87235=25

Path 3:B-C-D-E-F-A= 31819=22

Respuesta: Path 1

8.-Aplicación

Parte de ser músico es que en cierta etapa uno como profesor da clases a domicilio,

ciertas veces se presentan 3 estudiantes al día en la ciudad, a través de la clase

comprendí que puedo optimizar mi tiempo evaluando como llegar mas rápido, para

ganar dinero y tiempo.