Rechercher une ressource pédagogique : 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

4 résultats
section 1 sur 1
résultats 1 à 4
UNISCIEL (unisciel)
UNISCIEL (unisciel)
01.01.2016
Description : Ce cours présente l'algorithme de Dijkstra au travers de 4 vidéos.
  • algorithme
  • Dijkstra
  • python
UNIT
UNIT
12.11.2005
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
UNISCIEL (unisciel)
UNISCIEL (unisciel)
01.10.2012
Description : Cet exercice décrit et analyse le problème générique du drapeau hollandais de E. Dijkstra.
  • Problème générique de Dijkstra
  • algorithmie
  • programmation
  • C++
Canal-U
Canal-U
09.06.2010
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