Date d'impression :
07.09.15
Page: http://test.sup-numerique.gouv.fr/pid31942/moteur-de-ressources.html
MOTEUR DE RESSOURCES
Consultez la rubrique :
Moteur de ressources
Fermer
Niv. 1
Niv. 2
Accueil du moteur de ressources
Ressources en auto-formation par mot-clé
D
Dijkstra
5
ressources en auto-formation :
Dijkstra
Rechercher
Tous les mots
Un des mots
L'expression exacte
FILTRES
1
1
Retour
Imprimer
Flux RSS
Date
Date
Titre
Auteur(s)
Affichage 10
Affichage 10
Affichage 20
Affichage 50
Affichage 100
5
résultats
page 1
sur 1
Résultats de
1 à 5
évaluation
Algorithme de Dijkstra
Auteur(s)
:
Boillaud Romain
Description
:
appliquer l'algorithme de Dijkstra pour trouver un plus court chemin dans un graphe valué.
Algèbre
Géométrie
Théorie des graphes
wims
Algorithmique
Dijkstra
Recherche opérationnelle
cours / présentation
06/2017
Algorithme de Dijkstra - Preuve - Programme Python
Auteur(s)
:
Barré Katia
Description
:
Ce cours présente l'algorithme de Dijkstra au travers de 4 vidéos.
algorithme
Dijkstra
python
cours / présentation, démonstration
17/11/2005
Le plus court chemin
Auteur(s)
:
Hélary Jean-Michel
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
exercice
10/2012
Problème générique de Dijkstra [tr06] - Exercice
Auteur(s)
:
Zampieri Karine, Rivière Stéphane
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++
cours / présentation
Introduction à l'algorithmique, structures de contrôle et de données
Auteur(s)
:
LAROUSSINIE Francois
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
1