Exemple d'exécution de l'algorithme de Dijkstra sur un graphe
Exemple d'exécution de l'algorithme de Dijkstra sur un graphe
(pour rendu2) A utiliser pour suivre la video associée. Le pseudocode fourni dans la donnée du projet est également très utile ; la différence principale est que dans cet exemple et la video on part d'un noeud et qu'on cherche l'ensemble des plus courts chemins vers tous les autres noeuds.
Click Algo_Dijkstra.pdf link to view the file.