Carte Super rare

Algorithme de Dijkstra

algorithme de recherche dans un graphe

Valeur

200 W

Attaque

346

Défense

277

Joueurs

0

2 915 vues Wikipédia ces 30 derniers jours

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.