Version qui marche, tous les chemins + plus court chemin