Portail:Informatique théorique/Optimisation
Algorithme minimax • Élagage alpha-bêta • Dilemme du prisonnier
Retour sur trace (ou backtrack) • Séparation et évaluation (ou Branch & Bound) • Algorithme A* • Programmation par contraintes
Optimisation linéaire : Algorithme du simplexe • Branch and cut
Théorie des graphes : Algorithme de Dijkstra • Algorithme de Kruskal • Algorithme de Prim