search

IIC2115 / Syllabus

26 stars 6 forks source link

L5 parte 2 c) restriccion largo de la ruta no debe superar el 70% del largo de la ruta mínima. #31

Open ferperezh opened 2 days ago

ferperezh commented 2 days ago

Hola estoy leyendo esta restricción "largo de la ruta no debe superar el 70% del largo de la ruta mínima" y no me queda claro si es el 70% mas de la ruta minima.

Es decir ruta_objetivo <= ruta_mas_corta 1,7 o ruta_objetivo <= ruta_mas_corta 0,7

siendo la ruta_mas_corta calculada con nx.shortest_path

Si es la segunda opción como se puede lograr si por definición es el camino más corto, por lo que menor que eso es imposible.

Considerando el grafo drive solamente para calcular todo el resto

pcseisdedos commented 2 days ago

Tal como dices, la segunda opción no tiene sentido, pero es verdad que la redacción es confusa. Me refiero a la primera alternativa