Grafo Ponderado

Un grafo ponderado, pesado o con costos es un grafo donde cada arista tiene asociado un valor o etiqueta, para representar el costo, peso, longitud, etc.