Messages postés par "jeanBono"
| Sujet | Date | Extrait |
|---|---|---|
|
Recherche algorithme du plus court chemin
Recherche du plus court chemin avec contraintes |
dimanche 07 décembre 2014 à 10h04 | Elegance, oui le problème se rapporte à une sorte de labyrinthe et donc le meilleur chemin serait dans le meilleur des cas de longueur Abs(X1-X2)+Abs(Y1-Y2). |
|
Recherche algorithme du plus court chemin
Recherche du plus court chemin avec contraintes |
samedi 06 décembre 2014 à 21h35 | Beaucoup de réponses très intéressantes, merci énormément. Fromvega, j'avais pensé à votre solution mais la preuve "du" chemin optimal ne m'a pas l'air trivial (en réalité, je cherche un contre-exemp… |
|
Recherche algorithme du plus court chemin
Recherche du plus court chemin avec contraintes |
vendredi 05 décembre 2014 à 20h09 | Bonjour, Tout d'abord merci pour vos réponses et je m'excuse de répondre si tardivement. J'ai finalement résolu mon problème par backtracking mais je reste convaincu que ce n'est pas la meilleure… |
|
Recherche algorithme du plus court chemin
Recherche du plus court chemin avec contraintes |
mercredi 03 décembre 2014 à 11h56 | Bonjour, Je suis à la cherche d'un algorithme qui donne LE plus court "chemin", entre deux sommets, sur un graphe où certaines arêtes ne sont accessibles uniquement qu'en passant sur certaines som… |