Capaz es obvia la pregunta, pero no me queda muy claro lo de camino de largo mínimo. No he podido participar de las clases de monitoreo, y ando medio perdido.
hola miguel,
en este caso el largo de un camino entre dos vértices u,v está dado por las aristas intermedias que necesito recorrer desde u para llegar a v. es posible que además, haya varias formas/caminos para lograrlo. entonces, surge que se quieren contar sólo los caminos que sean de largo mínimo. p.ej. si tengo 3 caminos que me llevan desde u hasta v y 2 de ellos tienen largo 5 y el otro es de largo 7. la cantidad de caminos de largo mínimo sería 2.
espero haber aclarado.
saludos
en este caso el largo de un camino entre dos vértices u,v está dado por las aristas intermedias que necesito recorrer desde u para llegar a v. es posible que además, haya varias formas/caminos para lograrlo. entonces, surge que se quieren contar sólo los caminos que sean de largo mínimo. p.ej. si tengo 3 caminos que me llevan desde u hasta v y 2 de ellos tienen largo 5 y el otro es de largo 7. la cantidad de caminos de largo mínimo sería 2.
espero haber aclarado.
saludos
Se entendió bárbaro
Muchas gracias
Muchas gracias