Diapositiva PPT
A cada rama del grafo se le puede asociar un número.
El número asociado a cada rama puede indicar entre otras cosas una distancia, una capacidad, un valor temporal, etc…
v1
v2
v3
v4
v5
v6
v7
v8
2
1
5
7
-1
6
10
4
12
9
2
Grafos ponderados.
Diapositiva anterior
Diapositiva siguiente
Ir a la primera diapositiva
Ver versión gráfica