Que peut-on dire d’un algorithme terminal ?
il se terminera en temps fini
il donnera la solution la plus optimale
il a un coût constant
il est basé sur un graphe pondéré