Plus court chemin dans un graphe

Utilisation

Entrez le graphe (orienté ou non-orienté) en vous inspirant des exemples.
Inscrivez dans l'ordre, les lignes et mots clés :

# orienté (ou non-orienté)
# sommets
a b c d (la liste des sommets)
# arcs (ou # arêtes)
a b 5 (deux extrémités et valeur positive)
...

Plus court chemin

Exemples

Quelques autres exemples de graphes non orientés.

exemple 1 exemple 2 exemple 3 exemple 4
exemple 5 exemple 6 exemple 7

Quelques autres exemples de graphes orientés ou non.

exemple 8 Sommets : {Un, Deux, Trois, Quatre, cinq}
exemple 9 Sommets : {Graphe, Sommet, Arc, Distance, Orienté}

Autres pages du site

Sur le site : Graphes - cours BTS - page de liens

Sources JavaScript

Liens

A Note on Two Problems in Connexion with Graphs Dijkstra E W.

A Note on Two Problems in Connexion with Graphs Commentaire de 1982 sur le papier précédent

Pour un premier contact, écrivez-moi en utilisant ce formulaire.
Les correspondances suivantes pourront se faire par messagerie électronique.
Important : Si votre question a un quelconque rapport avec un travail personnel (Devoir TIPE Master...) , vous devez absolument me le préciser dès maintenant et m'indiquer très précisément les limites des informations demandées. Vous devez aussi avertir la personne qui dirige votre travail ou le corrige de cette communication et lui montrer les documents fournis.