Forme output de djikstra

Forme output de djikstra

by Victor Ying-Chi Pennacino -
Number of replies: 5

Bonjour, 

Que retourne exactement la fonction djikstra pour l'exercice 3? Il est écrit de faire référence à l'agorithme montré dans le cours. Doit-on supposer que cela retourne un tableau avec un indice pour tous les noeuds avec leurs noeuds parents correspondant que l'on doit ensuite traiter comme dans l'exemple d'exécution de djikstra?

Merci pour votre réponse

In reply to Victor Ying-Chi Pennacino

Re: Forme output de djikstra

by Ronan Boulic -

vous pouvez considérer que l'algorithme retourne un tableau comme vous le proposez ou simplement modifie celui qui est passé en paramètre comme décrit dans l'exemple illustrant l'algorithme de Dijkstra vu en cours.

Sachant qu'il existe plusieurs solutions possibles aux algorithmes demandés, vous devez suffisamment préciser la vôtre pour qu'il n'y ait pas d'ambiguïté.

In reply to Ronan Boulic

Re: Forme output de djikstra

by Lucas Clément Emmanuel Marsy -

Peut-on donc supposer que pour chaque noeud élément du tableau donné en output, on a accès à tous ses attributs (notamment son temps d'accès)?

In reply to Lucas Clément Emmanuel Marsy

Re: Forme output de djikstra

by Ronan Boulic -
oui car il s'agit de pseudocode ; on peut directement utiliser l'opérateur d'accès à un champ/attribut.
In reply to Ronan Boulic

Re: Forme output de djikstra

by Bassam El Rawas -
Bonjour,

Sur ce même thème, sommes nous strictement limités à l'algorithme de Dijkstra du cours ou peut on utiliser le nôtre ? Dans notre cas les paramètres de la méthode sont un peu différents pour permettre un peu plus de "flexibilité" on va dire, mais le reste est quasi identique au pseudo code fourni.
In reply to Bassam El Rawas

Re: Forme output de djikstra

by Ronan Boulic -

Si vous utilisez "le vôtre" il faudra fournir suffisamment de précisions pour que je sache ce qui est différent dans votre version.