Tous les chemins implique de trouver le nombre chromatique.
Or, il n'existe pas d'algorithme généraliste à ce niveau.
Tu peux te baser sur l'algorithme de Welsh et Powell (qui semble plus intéressant dans une large mesure que celui de Disjkstra) mais pour trouver tous les chemins possibles tu devras développer toi même un algorithme propre à tes besoins.
Comme phenix, je m'interroge sur l'intérêt de cette méthode.
Pourquoi vouloir concevoir un tel algorithme alors que le cerveau humain est capable de le résoudre sans trop de problème avec un bon graphe ?
(Ton lien est intéressant Seren).
Or, il n'existe pas d'algorithme généraliste à ce niveau.
Tu peux te baser sur l'algorithme de Welsh et Powell (qui semble plus intéressant dans une large mesure que celui de Disjkstra) mais pour trouver tous les chemins possibles tu devras développer toi même un algorithme propre à tes besoins.
Comme phenix, je m'interroge sur l'intérêt de cette méthode.
Pourquoi vouloir concevoir un tel algorithme alors que le cerveau humain est capable de le résoudre sans trop de problème avec un bon graphe ?
(Ton lien est intéressant Seren).
L'amphore à métaphore...