Ah ok je comprends mieux. Je ne comprenais pas où tu voulais en venir. Donc une heuristique admissible donne en fait à chaque fois le résultat optimal, et non une approximation. Mais c'est plutôt un cas particulier, et je ne sais pas si ça se présente souvent...
[^] # Re: Note aux modos
Posté par Sébastien Wilmet (site web personnel, Mastodon) . En réponse au journal Quelques nouvelles de LaTeXila, et réflexions sur le développement d'IDE en GTK. Évalué à 2.