Algorithme pour calculer le nombre de chemins possibles

Bonjour tout le monde ,

je veux calculer le nombre de chemins entre n villes , a condition de ne pas les répéter ,

Voici la problématique :

j'ai n villes , et je veux générer (n-1)!/2 chemins possibles entre ces n villes , sans les répéter , et par la suite stocker ces chemins dans un tableau de deux dimensions : t[nbIndividus][nbVilles]

Pour trouver la distance la plus courte entre deux points il y a des algorithmes . Si vous essayer de trouver le plus court chemin, puis le bloquer, puis retrouver un nouveau chemin, puis le bloquer et ainsi de suite, cela génèrera les chemins possibles les uns après les autre.
Après coté implémentation je ne pourrais pas en dire plus, je ne connais pas plus que ça.

Vous pouvez chercher de ce coté :

Dijkstra -> retourne le meilleurs chemin.

l'algorithme A* ("A Star")-> trouve un chemin parfois moins bon que celui donné par Dijkstra , mais reste plus performant.

la distance de Manhattan-> Distance la plus courte entre deux points séparés par des obstacles.



Pop70