Le pathfinding avec Dijkstra : Différence entre versions
De Sciencinfolycee
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= | + | |Mots-clés contrôlés=Problème du plus court chemin; Tableau : matrice de données; Algorithme classique; |
+ | |Mots-clés=algorithme de Dijkstra; | ||
|SiloTypeDocumentaire=texte | |SiloTypeDocumentaire=texte | ||
|SiloTypologieGenerale=article | |SiloTypologieGenerale=article |
Version du 23 août 2011 à 08:39
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 » . |
Proposition autres mots-clés | algorithme de Dijkstra |
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) |
Statut du workflow | en cours d'indexation |
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.