Rechercher une ressource pédagogique : algorithme de Dijkstra

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