Retour
Lire l’article sur Wikipédia
Rare1/1Libre
Notion
Algorithme de Dijkstra
Aura
959,1 k
N° 10 856
Touche la carte pour la faire tourner.
Rare
Algorithme de Dijkstra
Algorithme de recherche dans un graphe
1/1Un exemplaire au monde.
Statut
Libre. Elle peut sortir de ton prochain booster.
- Aura (depuis 2015)
- 959 067
- Rang de la carte
- N° 10 856
- Type
- Notion
Extrait.
En théorie des graphes, l'algorithme de Dijkstra (prononcé [dɛɪkstra]) sert à résoudre le problème du plus court chemin. Il permet, par exemple, de déterminer un plus court chemin pour se rendre d'une ville à une autre connaissant le réseau routier d'une région.
Crédits
Illustration
- Auteur
- Ibmua
- Licence
- Public domain
- Source
- Dijkstra Animation.gif · Wikimedia Commons
- Modifications
- Recadrage et effets visuels Devon (cadre, reflets holographiques).
Texte
Résumé et adapté de l’article « Algorithme de Dijkstra », Wikipédia en français. Licence CC BY-SA 4.0.
Aura : statistiques de consultation de l’API Wikimedia.