Algorithme de Dijkstra


Description par l'auteur

Description : appliquer l'algorithme de Dijkstra pour trouver un plus court chemin dans un graphe valué.

Niveau : H6,U1

Mots-clés : algorithmics Dijkstra operational_research

Domaine : algebra geometry graph - Langue : fr

Catégorie : exercise

Auteur(s) : Romain,Boillaud - Contact : Romain.Boillaud@wanadoo.fr

Adresse : module=U1/graph/dijkstra.fr

Version : 1.21 - Copyright 2003 2006 2018 2020 2024 Romain,Boillaud

This work is licensed under the GNU GPL: http://www.gnu.org/licences/gpl.html