Por ejemplo, si una gráfica representa una red de carreteras, el peso de un borde podría ser la longitud de la carretera entre sus dos extremos, o la cantidad de tiempo requerido para viajar de un ext...Por ejemplo, si una gráfica representa una red de carreteras, el peso de un borde podría ser la longitud de la carretera entre sus dos extremos, o la cantidad de tiempo requerido para viajar de un extremo a otro, o el costo de enterrar el cable a lo largo de la carretera de un extremo a otro.
