Algorithme de Dikjstra : Différence entre versions

De Sciencinfolycee
Aller à : navigation, rechercher
m (Remplacement du texte — « 5. Grains de mécsci » par « 5. Culture Scientifique »)
Ligne 6 : Ligne 6 :
 
|SiloLangue=fre
 
|SiloLangue=fre
 
|Résumé=Présentation de l'algorithme de Dikjstra.
 
|Résumé=Présentation de l'algorithme de Dikjstra.
|Catégorie=1.4. Algorithmes classiques, 5. Grains de mécsci
+
|Catégorie=1.4. Algorithmes classiques, 5. Culture Scientifique
 
|Mots-clés contrôlés=algorithme classique; algorithme de la théorie des graphes; problème du plus court chemin; algorithme de Dijkstra;
 
|Mots-clés contrôlés=algorithme classique; algorithme de la théorie des graphes; problème du plus court chemin; algorithme de Dijkstra;
 
|SiloTypeDocumentaire=texte
 
|SiloTypeDocumentaire=texte

Version du 19 octobre 2011 à 21:22

Section Description
URL http://www.irisa.fr/celtique/pichardie/teaching/L3/ALGO/dikjstra.pdf
Titre Algorithme de Dikjstra
Auteur(s) Pichardie, David
Fonction(s) auteur
Notes
Section Analyse
Langue fre
Résumé Présentation de l'algorithme de Dikjstra.
Sélection(s) thématique(s) 1.4. Algorithmes classiques ; 5. Culture Scientifique
Mots-clés normalisés algorithme classique ; algorithme de la théorie des graphes ; problème du plus court chemin ; algorithme de Dijkstra
Proposition autres mots-clés
Type documentaire texte
Typologie Générale article
Date de publication 2010/11/16
Structure du document atomique
Niveau d'agrégation 1.Le plus petit niveau (grain)
Exigences techniques pdf
Section Pédagogie
Type pédagogique cours / présentation
Public cible enseignant
Utilisation pédagogique
Section Relation
Type de la relation est une partie de
URL de la relation http://www.irisa.fr/celtique/pichardie/teaching/L3/ALGO/
Section Droits
Droits du document
Section processus de validation (workflow)
Intervenants Thierry ; Diane Rives (indexation);MG
Statut du workflow publiée

Signaler cette ressource. Si ce lien de signalement ne fonctionne pas (ouverture intempestive d'un mailer alors que vous utilisez un webmail) c'est qu'il vous manque l'extension idoine dans votre navigateur (par exemple l'extension send-mail pour firefox); c'est une bonne occasion de l'installer.