Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Ejercicios:
1) Que es un algoritmo?.
2) Que nos permiten obtener los siguientes algoritmos :
a) Búsqueda de circuitos en un grafo.
b) Algoritmo de ordenación de un grafo.
c) Algoritmo de búsqueda de caminos Hamiltonianos.
d) Algoritmo de Dijkstra
e) Algoritmo de Floyd
f) Algoritmo de Ford-Fulkerson.
5) Calcular el camino mínimo entre los notos 0 y 4 de la fig. 1 y del nodo a al nodo z de la fig.2. del grafo de la
figura aplicando algoritmo de Dijkstra.
Fig. 1 fig. 2
7) La siguiente figura corresponde a un plano de calles con las direcciones de circulación y el tiempo en minutos
que se necesita para recorrer cada tramo. Si un repartidor sito en la esquina B tiene que hacer una entrega en
la esquina F , calcular el tiempo mínimo que necesita el repartidor para estar de nuevo disponible en B. ¿Cuál
es el recorrido correspondiente?
U.N.Ju. – Facultad de Ingeniería – I. O. – Trabajo Practico Nº 8: Grafos - Fecha: /sep/19
ALUMNO: CARRERA: L.U. Nº: FIRMA:
9) Determínese el flujo máximo de material que puede ser enviado de la fuente 1 al destino 6.
10) Determínese la conexión de todos los nodos mediante la utlilizaciòn del método árbol de expansión mínima.