Although the Hamiltonian Path Problem has been studied extensively, an efficient algorithm to solve it is yet to emerge. ###>Bien que le chemin Hamiltonian problème a été abondamment étudié, un algorithme efficace pour résoudre il est encore à émerger.