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


Réinit Effectue Exemple

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

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, [utilisez ce formulaire] ou utilisez l'adresse de messagerie qui y figure. Merci d'indiquer la page précise du site "http//jm.davalan.org/...", cela m'aidera beaucoup. Ne joignez aucun document à votre message.
Jeux-et-Mathématiques n'est pas un site commercial. Aucun des liens placés sur ce site n'est rémunéré, ni non plus aucune des informations données.
Important : Si votre question a un quelconque rapport avec un travail personnel (Devoir TIPE Master...) , vous devez absolument me le préciser dès votre premier message et m'indiquer très précisément les limites des informations demandées. Vous devez aussi avertir la personne qui dirige éventuellement votre travail ou le corrige de cette communication et lui montrer les documents fournis.

J'essaie de répondre aux questions posées, mais ne lis pas les documents mathématiques amateurs, pas plus que je ne donne mon avis sur les démonstrations des conjectures de Collatz ou autres. Je ne lis pas les documents word, je ne corrige pas les programmes informatiques et depuis des années je n'utilise plus de tableur.

© (Copyright) Jean-Paul Davalan 2002-2014