Le pathfinding avec Dijkstra : Différence entre versions

De Sciencinfolycee
Aller à : navigation, rechercher
Ligne 7 : Ligne 7 :
 
|Résumé=Étude de l'algorithme de Dijkstra qui permet de trouver le chemin le plus court d'un point à un autre.
 
|Résumé=Étude de l'algorithme de Dijkstra qui permet de trouver le chemin le plus court d'un point à un autre.
 
|Catégorie=1.4. Algorithmes classiques
 
|Catégorie=1.4. Algorithmes classiques
|Mots-clés contrôlés=Problème du plus court chemin; Tableau : matrice de données; Algorithme classique;
+
|Mots-clés contrôlés=Problème du plus court chemin; Tableau : matrice de données; Algorithme classique; Algorithme de Dijkstra;  
|Mots-clés=algorithme de Dijkstra;  
 
 
|SiloTypeDocumentaire=texte
 
|SiloTypeDocumentaire=texte
 
|SiloTypologieGenerale=article
 
|SiloTypologieGenerale=article
Ligne 18 : Ligne 17 :
 
|SiloRelation=est une partie de
 
|SiloRelation=est une partie de
 
|SiloRelationURL=http://www.siteduzero.com/tutoriel-2-217-algorithmique.html
 
|SiloRelationURL=http://www.siteduzero.com/tutoriel-2-217-algorithmique.html
|Evaluateur=Thierry; Diane Rives (indexation)
+
|Evaluateur=Thierry; Diane Rives (indexation);MG
|Statut d'évaluation=en cours d'indexation
+
|Statut d'évaluation=publiée
 
}}
 
}}

Version du 25 août 2011 à 14:07

Section Description
URL http://www.siteduzero.com/tutoriel-3-35706-le-pathfinding-avec-dijkstra.html
Titre Le pathfinding avec Dijkstra
Auteur(s) Site du Zéro
Fonction(s) diffuseur/ distributeur
Notes
Section Analyse
Langue fre
Résumé Étude de l'algorithme de Dijkstra qui permet de trouver le chemin le plus court d'un point à un autre.
Sélection(s) thématique(s) 1.4. Algorithmes classiques
Mots-clés normalisés Problème du plus court chemin« Problème du plus court chemin » n'est pas la liste (2D, 3D, 4D, abstraction de périphérique, abstraction des systèmes d'exploitation, accéléromètre, Ackermann, Wilhelm : 1896-1962, actionneur, actionneur orienté homme, ActionScript, ...) des valeurs autorisées pour la propriété « Mot-cle normalise » . ; Tableau : matrice de données« Tableau : matrice de données » n'est pas la liste (2D, 3D, 4D, abstraction de périphérique, abstraction des systèmes d'exploitation, accéléromètre, Ackermann, Wilhelm : 1896-1962, actionneur, actionneur orienté homme, ActionScript, ...) des valeurs autorisées pour la propriété « Mot-cle normalise » . ; Algorithme classique« Algorithme classique » n'est pas la liste (2D, 3D, 4D, abstraction de périphérique, abstraction des systèmes d'exploitation, accéléromètre, Ackermann, Wilhelm : 1896-1962, actionneur, actionneur orienté homme, ActionScript, ...) des valeurs autorisées pour la propriété « Mot-cle normalise » . ; Algorithme de Dijkstra« Algorithme de Dijkstra » n'est pas la liste (2D, 3D, 4D, abstraction de périphérique, abstraction des systèmes d'exploitation, accéléromètre, Ackermann, Wilhelm : 1896-1962, actionneur, actionneur orienté homme, ActionScript, ...) des valeurs autorisées pour la propriété « Mot-cle normalise » .
Proposition autres mots-clés
Type documentaire texte
Typologie Générale article
Date de publication 2009/01/06
Structure du document atomique
Niveau d'agrégation 1.Le plus petit niveau (grain)
Exigences techniques
Section Pédagogie
Type pédagogique tutoriel
Public cible enseignant
Utilisation pédagogique
Section Relation
Type de la relation est une partie de
URL de la relation http://www.siteduzero.com/tutoriel-2-217-algorithmique.html
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.