Recherche tous les chemins possibles entre deux point
ammoula55
Messages postés
18
Date d'inscription
Statut
Membre
Dernière intervention
-
YCN- Messages postés 116 Date d'inscription Statut Membre Dernière intervention -
YCN- Messages postés 116 Date d'inscription Statut Membre Dernière intervention -
Bonjour,
je souhaite de trouver tous les chemins possibles entre deux points dans une carte.
Je décide d'utiliser l'lgorithme de recherche en profondeur. Qu pensez-vous?
Qu'est ceque je dois utiliser commet information dans la base de données
comment afficher tous les itinéraires possibles.
Merci
je souhaite de trouver tous les chemins possibles entre deux points dans une carte.
Je décide d'utiliser l'lgorithme de recherche en profondeur. Qu pensez-vous?
Qu'est ceque je dois utiliser commet information dans la base de données
comment afficher tous les itinéraires possibles.
Merci
A voir également:
- Recherche tous les chemins possibles entre deux point
- Nombre de jours entre deux dates excel - Guide
- Recherche automatique des chaînes ne fonctionne pas - Guide
- Point de suite word - Guide
- Point vert sur snap ✓ - Forum Snapchat
- Deux ecran pc - Guide
2 réponses
Bonjour,
Pourquoi la recherche en profondeur ? Une chance sur deux ? Tu risques de te retrouver avec des chemins totalement dégénérés et selon ta combinatoire tu peux ne jamais atteindre le point d'arrivée. La recherche en largeur te permet d'obtenir les chemins par distances successives et donc les chemins les plus courts c'est à dire les plus cohérents.
Pourquoi la recherche en profondeur ? Une chance sur deux ? Tu risques de te retrouver avec des chemins totalement dégénérés et selon ta combinatoire tu peux ne jamais atteindre le point d'arrivée. La recherche en largeur te permet d'obtenir les chemins par distances successives et donc les chemins les plus courts c'est à dire les plus cohérents.
Bonjour,
Merci pour ton idée et concernant la recherche de tous les chemins possible sur une carte est-ce que vous avez une idée et comment obtenir une base de données d'une carte (dans mon cas la carte de la Tunisie)
Cordialement
Merci pour ton idée et concernant la recherche de tous les chemins possible sur une carte est-ce que vous avez une idée et comment obtenir une base de données d'une carte (dans mon cas la carte de la Tunisie)
Cordialement
"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 :
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.
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 :
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.