Recherche tous les chemins possibles entre deux point

"la recherche de tous les chemins possible" est une absurdité, la combinatoire est bien trop élevée et les résultats sans aucun sens.

Prenons un exemple simple, d'une grille avec deux points :
Il y a évidement le meilleur chemin pour rejoindre ces deux points :
Des chemins acceptables (même s'ils sont 2 fois plus que le chemin le plus court) :
Et des chemins, théoriquement possibles, mais qui ne servent à rien :
Si tu cherches tous les chemins possibles tu vas te retrouver avec majoritairement des chemins comme ce dernier, qui n'ont absolument aucun sens et aucun intérêt.

Voici un des très nombreux chemins possibles entre Tunis et Hammamet que pourrait te sortir ton programme :
C'est évidement une solution aberrante comme il en existe beaucoup.

Il faut te limiter aux cas les plus intéressants, ceux des plus courts chemins, sinon ton programme ne vas jamais terminer ou alors sur une erreur (de mémoire par exemple) tellement le nombre de chemins possibles est gigantesque (de l'ordre de factorielle de N-1 où N est le nombre de villes sur ta carte).

Si j'ai bien compté sur la carte de Tunisie ci-dessus il y a 23 villes, soit environ 1000 milliards de milliards de chemins possibles, alors qu'a priori seuls une dizaine doivent être intéressants.

Non normalement avec l'algorithme de Djkestra, justement tu n'implémente que les villes avec leur distances relatives, cad point de départ et point d'arrivée, ainsi que les distances reliant les villes entre elles. Maintenant bonne chance pour le coder, le pseudo code était déjà vraiment balèze !

OUI merci beaucoup

Bonsoir,
Juste je voudrais savoir comment implémenter le point de départ et le point d'arrivée dans la base de données. Quel est l'intérêt.