Rechercher une ressource pédagogique : algorithme de Prim

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
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 ...
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