Chemin le plus court

Bonjour,
je souhaite trouver le chemin le plus court entre un point A et un point B , un point est une classe que j'ai creer qui possede comme attribut le point suivant, je voulais utliser mes points comme un arbre et réaliser un parcours de l'arbre, mais je n'y arrive pas, ca doit etre une probleme toute simple, mais je ne trouve pas de solution.
Je prends tout conseil!
Merci beaucoup

salut
j'ai pas bien compris votre problème il serait bien de reformuler ta question,mais si tu cherche le plus cours chemin entre deux point il' y à les deux famous algorithmes de Djikstra et Bellman.

Ce n'est pas forcement le plus court que je veux, Dijkstra risque de consommer bcp en mémoire non ? Je cherche juste quelque chose de simple à implementer...

Citation:

---

Envoyé par sheep_one

Ce n'est pas forcement le plus court que je veux, Dijkstra risque de consommer bcp en mémoire non ? Je cherche juste quelque chose de simple à implementer...

---

Simple à implémenter sans rechercher le chemin le plus court ?
Ben simple... tu parcours ton arbre et dés que tu trouve un chemin entre A et B ben tu t'arretes...

J'ajouterai même que pour éviter de bloucler si tu tombes sur un point déjà rencontrer tu prends un autre chemin :lol:

Citation:

---

Envoyé par davly

J'ajouterai même que pour éviter de bloucler si tu tombes sur un point déjà rencontrer tu prends un autre chemin :lol:

---

Et au final, on va tellement optimiser l'algorithme que l'on va recréer celui de Djikstra. :mrgreen:

Citation:

---

Envoyé par Robin56

Et au final, on va tellement optimiser l'algorithme que l'on va recréer celui de Djikstra. :mrgreen:

---

L'amélioration qu'il propose est tout a fait normal ! Elle était sous entendu. Ca serait idiot que le programme boucle à cause de ça

Citation:

---

Envoyé par TheBear

L'amélioration qu'il propose est tout a fait normal ! Elle était sous entendu. Ca serait idiot que le programme boucle à cause de ça

---

Oh mais j'en suis bien conscient ne t'inquiète pas :ccool: (elle était également sous-entendu pour ma part mais ça ne coûte rien de le préciser).


Ce que je ne comprends pas avec sheep_one c'est qu'il dit premier post :

Citation:

---

Envoyé par sheep_one

je souhaite trouver le chemin le plus court entre un point A et un point B

---

Et ensuite :

Citation:

---

Envoyé par sheep_one

Ce n'est pas forcement le plus court que je veux

---

:aie:

Citation:

---

Envoyé par sheep_one

Ce n'est pas forcement le plus court que je veux,

---

mais dans ta question tu dit bien:

Citation:

---

Envoyé par sheep_one

je souhaite trouver le chemin le plus court entre un point A et un point B ,

---

Bah il voulait dire "le moins couteux", couteux pouvant être pris sous le terme "court/rapide/beaupaysage" ^^

Citation:

---

Envoyé par wax78

Bah il voulait dire "le moins couteux", couteux pouvant être pris sous le terme "court/rapide/beaupaysage" ^^

---

si vous avais des poids je tu conseille de voir l'algorithme de kruskal.