Trouver la solution d'un problème c'est trouver le chemin entre l'état initial et l'état final. L'optimisation de la solution consiste à trouver un chemin plus court pour effectuer le même ensemble de tâche (Algorithme de Dijkstra).