Algoritmos y Complejidad
Algoritmos y Complejidad
Algoritmos sobre Grafos
Pablo R.
Fillottrani
Depto.
Ciencias e Ingeniería de la Computación
Universidad Nacional del Sur
Primer Cuatrimestre 2013
Algoritmos y Complejidad
Algoritmos sobre Grafos...
More
Algoritmos y Complejidad
Algoritmos y Complejidad
Algoritmos sobre Grafos
Pablo R.
Fillottrani
Depto.
Ciencias e Ingeniería de la Computación
Universidad Nacional del Sur
Primer Cuatrimestre 2013
Algoritmos y Complejidad
Algoritmos sobre Grafos
Introducción
Recorridos
Ordenamiento topológico
Componentes fuertemente conexos
Puntos de articulación y puentes
Flujo máximo
Algoritmos y Complejidad
Introducción
los grafos constituyen una de las más importantes Estructuras de
Datos en las Ciencias de Computación.
Un inmensa variedad de
problemas basan su solución en el uso de grafos
en esta materia sólo nos interesaremos en aquellos problemas
dónde es posible una representación total del grafo en la
memoria de la máquina
las heurísticas para el manejo de grafos implícitos se ven en
Inteligencia Artificial
Algoritmos y Complejidad
Introducción
Representación de grafos
Representación de Grafos
Matriz de Adyacencia
Lista de Adyacencia
los arcos pueden o no tener peso y/o etiquetas
los arcos pu
Less