3 résultats : graphe orienté

Recherche en cours

Par mots-clef = graphe orienté

Attention : l'accès aux ressources peut être restreint, soit pour des raisons juridiques, soit par la volonté de l'auteur.

3 résultats

page 1 sur 1

résultats 1 à 3

Le plus court chemin

Description : Lorsque l’on cherche à se rendre d’un point à un autre dans un réseau par le plus court chemin, il existe des algorithmes qui évitent d’avoir à calculer tous les trajets possibles.

Mots clés : algorithme de Roy-Warshall-Floyd, algorithme ordinal, algorithme de Dijkstra, algorithme de Bellman-Kalaba, graphe orienté, graphe valué, routage, fuscia

Date : 12-11-2005

Droits : Ce document est diffusé sous licence Creative Common : Paternité - Pas d'utilisation commerciale - Pas de modification. http://creativecommons.org/licenses/by-nc-nd/2.0/fr/legalcode

Le plus court chemin

Ajouter à mon panier

Accéder au document

Description : Ce cours est un premier aperçu de la théorie des graphes. On y présente des propriétés simples des graphes orientés et non-orientés: connexité, chemin, cycles, graphes hamiltoniens et eulériens, graphes planaires, arbres couvrants, arbres des plus courts chemins, et comment vérifier ces propriétés. ...

Mots clés : algorithme, graphe orienté, graphe non orienté, arbre, plus court chemin, chaîne de Markov, fuscia

Date : 23-01-2008

Droits : Document libre, dans le cadre de la licence Creative Commons (http://creativecommons.org/licenses/by-nd/2.0/fr/), citation de l'auteur obligatoire et interdiction de désassembler (paternité, pas de modification)

Théorie des graphes

Ajouter à mon panier

Accéder au document

Théorie des graphes (EnsROtice)

Description : Module d'enseignement consacré à la théorie des graphes. Il se présente en deux parties : un module de niveau Licence destiné aux débutants qui veulent se familiariser avec les éléments de base de la théorie des graphes. Puis un module avancé de niveau Master, destiné aux personnes ayant déjà des ...

Mots clés : recherche opérationnelle, aide à la décision, TICE, théorie des graphes, graphe orienté, problème de cheminement, graphe planaire, graphe biparti, graphe sans cycle, chemin hamiltonien, chemin eulérien, arbre de recouvrement minimal, algorithme de Kruskal, algorithme de Prim, problème d'ordonnan ...

Date : 03-02-2014

Droits : Ces ressources d'enseignement sont la copropriété, à parts égales, d'UNIT et de l'Université de Lorraine. Elles sont régies par la licence logicielle GPL, dans sa version française CeCILL : http://www.cecill.info/licences/Licence_CeCILL-C_V1-fr.html

Théorie des graphes (EnsROtice)

Ajouter à mon panier

Accéder au document

Rebondir