Rechercher une ressource pédagogique : graphe orienté

Le moteur de recherche des ressources pédagogiques donne accès à un ensemble de documents mis à disposition par l'Université Numérique, les établissements d'enseignement supérieur et Canal U. Vous y trouverez des productions universitaires dans l'ensemble des domaines de formation.

FILTRES

3 résultats
section 1 sur 1
résultats 1 à 3
UNIT
UNIT
12.11.2005
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.
  • algorithme de Roy-Warshall-Floyd
  • algorithme ordinal
  • algorithme de Dijkstra
  • algorithme de Bellman-Kalaba
  • graphe orienté
  • graphe valué
  • routage
  • fuscia
UNIT
UNIT
23.01.2008
Théorie des graphes
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. ...
  • algorithme
  • graphe orienté
  • graphe non orienté
  • arbre
  • plus court chemin
  • chaîne de Markov
  • fuscia
UNIT
UNIT
03.02.2014
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 ...
  • 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 ...