Un problème appartient à la classe de problèmes s'il existe un algorithme polynomial permettant de le résoudre. Par exemple, le plus court chemin, l'arbre couvrant dans un graphe, etc.
s'il existe un
algorithme polynomial permettant de le résoudre. Par exemple, le plus
court chemin, l'arbre couvrant dans un graphe, etc.