Utilisation de dijkstra dans l'interface, avec comparaison avec l'algorithme idiot