Tengo que exponer sobre el algoritmo de Bellman-Ford, pero no se que significa que significa que un grafo tenga aristas (arcos) con coste (peso) negativo.
Por ejemplo, yo me imagino llevandolo a algo tangible, el camino entre un punto y otro en una ciudad son las calles... Si entre un punto y otro debo recorrer una calle de 3 Km (que sería su coste o peso), QUE SIGNIFICA QUE LA CALLE TENGA UN CAMINO CON COSTE -2 POR EJEMPLO???
Saludos y de antemano muchas gracias.
