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 ?
c'est une possibilité que vous avez ; il faut le préciser dans la partie "réponses" qui précède le pseudocode.
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
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.