Resum pràctic
3 Si volem que la diferència entre l'MST i l'LST sigui la menys petita possible, amb un MST dins dels enters possibles del java.lang.Integer:
|
Aquest és el màxim absolut possible. No hi ha cap combinació dins dels límits que doni una diferència menys petita.
Ui, però espera, ara que m'hi fixo... això no ha acabat d'estar del tot ben lligat, perquè veient aquesta n, veig que hi tenim una altra limitació/condició... Tan com mai no poden resultar ser majors que 2^31-1. Això complica una mica la cosa, però no gaire, o... potser més aviat menys?
La nova restricció no complica gaire el màxim absolut; de fet, ens obliga a seleccionar
Tenint:
I tenint també les condicions: