que es un grafo ponderado??
Respuestas a la pregunta
Contestado por
1
Respuesta:
Es un grafo donde cada arista tiene asociado un valor o etiqueta, para representar el costo,peso,longitud, etc
Explicación:
Un ejemplo sería que si se interpretan las ciudades como vértices y los caminos entre ellas como sus lado, al asignarles un valor a sus caminos resulta un grafo ponderado o con peso
Otras preguntas