CC3001 Algoritmos y Estructuras de Datos Examen
CC3001 Algoritmos y Estructuras de Datos Examen
CC3001 Algoritmos y Estructuras de Datos Examen
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Pregunta 3<br />
En cátedra se estudiaron algoritmos para encontrar distancias más cortas<br />
en grafos. Modifique alguno <strong>de</strong> estos algoritmos para generar el algoritmo<br />
Árbol <strong>de</strong> Trayectorias Más Cortas (ATMC). Este algoritmo retorna como<br />
resultado un árbol T que contiene las trayectorias más cortas (es <strong>de</strong>cir, las<br />
que tienen menor distancia) a cada uno <strong>de</strong> los vértices <strong>de</strong>l grafo dirigido<br />
conexo G(V, E) a partir <strong>de</strong> un vértice dado s. El largo (distancia) ℓu,v se<br />
supone conocido y finito, para todo arco dirigido (u, v).