Upload
ngoanh
View
236
Download
0
Embed Size (px)
Citation preview
3
Grafos Dirigidos
El camino de un grafo dirigido es una secuencia de vértices v1,v2,...,vn tal que: v1 -> v2, v3 -> v3,…, vn-1 -> vn son arcos.
La longitud de un camino es el número de arcos en sesecamión, en este caso, n-1.
Un vértice sencillo, v, por sí mismo denota un camión de longitud cero de v a v.
3
55
Cámino más corto entre dos nodos
Algoritmos: Búsqueda en profundidad (Recursivo) Expansión por niveles (uso de colas) Programación Dinámica
5