L'algorithme de Dijkstra (applet)

L'applet Java ci-dessous permet de visualiser les itérations de l'algorithme de Dijkstra. Si l'applet n'apparait pas, consultez la FAQ.

Elle permet de déterminer les plus courts chemins d'un sommet a (en bleu) à tous les autres sommets d'un graphe dont les arcs sont munis d'une pondération non négative.
Cette applet a été programmée par Cara Laffra.