¿Cómo demuestro el Algoritmo de Intervalo Mínimo diseñado?
Estoy tratando de aprender cómo demostrar la corrección y optimalidad de los algoritmos. Para ello, estoy tratando de hacerlo para el problema: La entrada es una lista de intervalos ([l1,r1],[l2,r2],…,[ln,rn]) Encuentra la cobertura de intervalos mínima, es decir, la cobertura con la menor cantidad de intervalos que contienen todos los . . . Read more