Rechercher une ressource pédagogique : plus court chemin

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

2 résultats
section 1 sur 1
résultats 1 à 2
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
Canal-U
Canal-U
09.06.2010
Introduction à l'algorithmique, structures de contrôle et de données
Description : Dans cet exposé, François Laroussinie introduit la notion d'algorithme à travers ces éléments clés: structures de contrôle et de données et complexité. Il considère alors les algorithmes de tri et les algorithmes sur les graphes pour travailler ces notions fondamentales et permettent d'en prendre ...
  • algorithmique
  • complexité
  • algorithme de Dijkstra
  • algorithme de Prim
  • algorithme de tri
  • arbre couvrant minimal
  • parcours d'un graphe
  • plus court chemin
  • structure de données