25/05/2010, 08:19
|
| | | Fecha de Ingreso: diciembre-2007
Mensajes: 12
Antigüedad: 16 años, 5 meses Puntos: 0 | |
| Ayuda para entender como funciona un algoritmo
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. |