• # simplexe

    Posté par . En réponse au message Complexité d'algorithmes. Évalué à 3.

    Le simplexe est un peu étrange :
    C'est un algo qui cherche des solution dans N^n à

    max f(x) tel que x est dans N^n et f linéaire
    et disons n contraintes linéaires

    alors la taille de l'ensemble des soluces est expo : de taille 2^n

    Mais l'algo donne très rapidement un résultat et je crois qu'on ne sait pas encore pourquoi !?