Ejercicio Ranking

Ejercicio Ranking

de Maria Belen Brandino Larrosa -
Número de respuestas: 1

Buenas,

ayer hablamos de que la idea era utilizar saturación. Pensándolo un poco más, me queda la duda de si es parte de nuestro algoritmo a generar que armemos un árbol, porque en la letra se menciona que el grafo debería ser general, o asumimos que ya lo tenemos.

Gracias,

Saludos,

Belén

En respuesta a Maria Belen Brandino Larrosa

Re: Ejercicio Ranking

de Eduardo Grampin -
El grafo es genérico.
Si tenés que generar un árbol, debe ser parte de la solución, pero este es un problema conocido.
Naturalmente que para el cálculo de complejidad este pre-proceso se agrega a la resolución del ranking en si.
Saludos,
Eduardo