Algorithme de Dijkstra --- Introduction ---

Algorithme de Dijkstra est un exercice dont le but est de mettre en oeuvre l'agorithme de Dijkstra, étape par étape. Cet algorithme permet de déterminer le plus court chemin entre deux sommets d'un graphe valué.
Une explication de l'algorithme est fournie dans l'aide lorsque vous serez entré dans l'exercice.
Paramétrages Choisissez
  • le nombre de sommets du graphe (de 5 à 12): -  +
  • la difficulté suivant la taille des coûts possibles -  +

The most recent version

Cette page n'est pas dans son apparence habituelle parce que WIMS n'a pas pu reconnaître votre navigateur de web.

Pour accéder aux services de WIMS, vous avez besoin d'un navigateur qui connait les formes. Afin de tester le navigateur que vous utilisez, veuillez taper le mot wims ici : puis appuyez sur ``Entrer''.

Veuillez noter que les pages WIMS sont générées interactivement; elles ne sont pas des fichiers HTML ordinaires. Elles doivent être utilisées interactivement EN LIGNE. Il est inutile pour vous de les ramasser par un programme robot.

Description: appliquer l'algorithme de Dijkstra pour trouver un plus court chemin dans un graphe valué. interactive exercises, online calculators and plotters, mathematical recreation and games

Keywords: interactive mathematics, interactive math, server side interactivity, algebra, geometry,graph, algorithmics,Dijkstra,operational_research