Dijsktra

Dijsktra

by Ilyes Ben Ayed -
Number of replies: 3

Est ce qu'on peut considérer que l'algorithme de Dijkstra prend 2 arguments (indice départ , indice destination )  et il calcule le chemin le plus court du départ jusqu'à destination  ? 

In reply to Ilyes Ben Ayed

Re: Dijsktra

by Ronan Boulic -

c'est une possibilité que vous avez ; il faut le préciser dans la partie "réponses" qui précède le pseudocode.

In reply to Ronan Boulic

Re: Dijsktra

by Alain Schöbi -

Dans ce cas, que faudrait-il mettre dans le pseudocode de l'exercice 3 ? (Question 3.2)

Doit-on préciser comment fonctionne cet algorithme de Dijkstra "modifié" dans le pseudocode ?

Et faut-il écrire comment est-ce qu'on stocke le chemin pour les pendulaires (par exemple avec le constructeur de Pendulaire) ?

Merci d'avance pour votre réponse

In reply to Alain Schöbi

Re: Dijsktra

by Ronan Boulic -

Si vous utilisez une version de Dijkstra différente de celle du cours, il faut préciser ces différences dans la partie qui précède le pseudocode.

je pars du principe que l'algo de Dijkstra met à jour les 2 attributs access et parent de l'ensemble des noeud sur lequel il est appliqué (pour un noeud de départ donné).

C'est à vous d'écrire l'algorihme qui construit le chemin de chaque pendulaire à partir de l'information mise à jour par les appels à l'algo de Dijkstra.