Recherche:

Oui, je sais, et c'est pour ça que je demande quelle structure de donnée je pourrais implémenter en Java.

Le fait est que j'ai déjà implémenté une partie de la structure de donnée mais qu'en...

:(

L'algorithme de dijkstra permet de trouver le plus court chemin entre deux noeuds du graphe.
Il se sert pour cela d'une liste de noeuds, ce qui veut dire qu'il faut pouvoir ressortir la liste...

Seulement si tu fais ça, on a évité d'avoir un arc pour l'aller et un pour le retour mais pas d'avoir autant d'arc entre deux villes que de moyens de transports ..

Quel serait selon toi la...

Merci beaucoup pour ces réponses :ccool:

Tu penses que dans le forum Algorithmique quelqu'un pourrait m'aider?

Ta réponse est niquel! Merci ;)

Toutefois, cette structure de données est-elle compatible avec un algorithme de type dijkstra sur un graphe orienté?

Le graphe n'est pas vraiment orienté vu que...

Bonjour,

je suis étudiant et j'ai pour projet de concevoir une application qui doit reprendre plus ou moins les fonctionnalités d'un GPS: calcule du chemin le plus avantageux selon plusieurs...