Category: Grafos ponderados

  • Tema 7: Grafos ponderados (Sesión 21/12/2010)

    GRAFOS PONDERADOS En muchos casos, es preciso atribuir a cada arista un número específico, llamado valuación, ponderación o coste según el contexto, y se obtiene así un grafo valuado o ponderado. Por ejemplo, un representante comercial tiene que visitar n ciudades conectadas entre sí por carreteras; su interés previsible será minimizar la distancia recorrida (o…