Discussion :

[rafikindia]

bonjour,

Je voudrais dévellopez un appli en java qui appliquerez l'algorithme de Dijkstra.
Je ne suis pas douée en interface graphique.
Donc j'ai choisi de récuperer les infos du graphes à partir d'un fichier texte(avec buffer reader et Stringtokenizer).

Je voudrais savoir comment je fais pour récuperé ces infos en tant que noeuds et arretes et son point.

Merci d'avance

[CyberChouan]

StringTokenizer est une très vieille classe, qui est assez lourde à manier.
Pour le parsing de ton fichier, je te conseille vivement de passer à la méthode "split()" de la classe String.

Concernant ton problème principal par contre, je ne connais pas très bien cet algorithme et je ne voudrais pas d'induire en erreur.

[rafikindia]

Merci

Je crois qu'il serait mieux que je récupère les données des graphes à partir d'un fichier XML.

Mais je suis en train de cherché une meilleur exemple qui m'expliqerai comment récupérer les données à partir d'un fichier XML.

[CyberChouan]

Tu trouveras ça dans la FAQ du site... le parsing XML étant quelque chose de très classique.

[T`lash]

Par contre, es-tu sûr que Dijkstra est la bonne solution ?

Cet algo va te donner le chemin optimal mais la consommation en ressources va augmenter de manière exponentielle avec le nombre de sommets à ton graphe.

Le A* fournit une solution moins optimale mais dans un temps inférieur.


À toi de voir si le chemin doit réellement être le plus court ou l'un des plus courts.

[leyee]

Je suis tout a fait d'accord mais il s'agit tres certainement d'un projet d'étude ... Il est clair que l'A* est à la fois plus performant et plus passionnat à developper et à optimiser à l'aide d'heuristiques sur les distances