Buenas,
No tengo mucho más para agregar que lo que comentó Valentina. La corrección del algoritmo es probar que el algoritmo retorna true si, y sólo si, hay una asignación que cumple con la restricción de que a cada persona se le asigne un hospital a menos de 30km de su ubicación, y que a cada hospital se le asignen menos de de n/k pacientes.
La complejidad hace referencia al orden del tiempo del algoritmo en función del tamaño de la entrada que, en este caso, la medimos en base a n y k. Como siempre, es importante definir la estructura en la cual se recibiría la entrada (personas, hospitales y, para cada persona, aquellos hospitales que se encuentren a menos de 30km de su ubicación). Si seguiste la sugerencia, tu algoritmo debería invocar al algoritmo de Ford Fulkerson y para calcular el orden de dicha invocación podés usar alguna de las implementaciones del libro. Fijate que el orden de FF depende de m (la cantidad de aristas) y C (la suma de las capacidades de las aristas salientes del nodo s), estos dos datos dependen de la entrada de tu algoritmo (n y k).
Saludos,
JP
No tengo mucho más para agregar que lo que comentó Valentina. La corrección del algoritmo es probar que el algoritmo retorna true si, y sólo si, hay una asignación que cumple con la restricción de que a cada persona se le asigne un hospital a menos de 30km de su ubicación, y que a cada hospital se le asignen menos de de n/k pacientes.
La complejidad hace referencia al orden del tiempo del algoritmo en función del tamaño de la entrada que, en este caso, la medimos en base a n y k. Como siempre, es importante definir la estructura en la cual se recibiría la entrada (personas, hospitales y, para cada persona, aquellos hospitales que se encuentren a menos de 30km de su ubicación). Si seguiste la sugerencia, tu algoritmo debería invocar al algoritmo de Ford Fulkerson y para calcular el orden de dicha invocación podés usar alguna de las implementaciones del libro. Fijate que el orden de FF depende de m (la cantidad de aristas) y C (la suma de las capacidades de las aristas salientes del nodo s), estos dos datos dependen de la entrada de tu algoritmo (n y k).
Saludos,
JP