Discussion :

[sheep_one]

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

[JTABLE]

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.

[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...

[zo1odMSQr5Fy]

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...

[davly]

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

[Robin56]

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

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

[zo1odMSQr5Fy]

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

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

[Robin56]

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 (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 :

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

Et ensuite :

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

[JTABLE]

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

mais dans ta question tu dit bien:

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

[wax78]

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

[JTABLE]

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.