5Algorithme de Dijkstra

Savoir, algorithmeM

Érudition. En arrivant : pioche une carte.

algorithme de recherche dans un graphe

8 920

7 272

Pl. 217918WikiArcana

Algorithme de recherche dans un graphe

Savoir · algorithme

En théorie des graphes, l'algorithme de Dijkstra 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. Plus précisément, dans un graphe orienté pondéré par des réels positifs , il calcule des plus courts chemins à partir d'une source vers tous les autres sommets. On peut aussi l'utiliser pour calculer un plus court chemin entre un sommet de départ et un sommet d'arrivée.

Lire l'article sur Wikipédia

Texte : extrait de l'article Wikipédia « Algorithme de Dijkstra », sous licence CC BY-SA 4.0.

Mythique, savoir (algorithme)

Algorithme de Dijkstra

D'où viennent les stats

Attaque8 920
Richesse : 36 déclarations, comparé aux autres cartes du même type.
Défense7 272
Âge : 67,78 ans, comparé aux autres cartes du même type.

Données : Wikidata (CC0). Image : Dijkstra Animation.gif sur Wikimedia Commons ; auteur et licence sur la page du fichier.

Signaler cette carte

Variantes

Chaque carte peut sortir d'un pack en plusieurs finitions. Shiny et Gold renforcent aussi ses stats.

Cartes liées

Ces sujets sont reliés à Algorithme de Dijkstra dans Wikidata. En combat, posées sur le même territoire, les cartes liées se renforcent : +1 par lien (jusqu'à +3).

5Algorithme de parcours en largeur

Savoir, concept mathématiqueM

Érudition. En arrivant : pioche une carte.

algorithme que permet le parcours d'un graphe ou d'un arbre

Meneur. Tes autres cartes de ce territoire : +1.

mathématicien et informaticien néerlandais

8 938

7 487

Pl. 5784WikiArcana

4Open Shortest Path First

Technologie, standard InternetÉ

Innovation. Coûte 1 énergie de moins.

protocole réseau

7 327

6 144

Pl. 1791359WikiArcana

6Algorithme A*

Savoir, algorithme de recherche de cheminM

Érudition. En arrivant : pioche une carte.

algorithme de recherche de chemin

Postérité. +1 par tour passé en jeu (maximum +4).

protocole réseau

5 019

5 002

Pl. 1151921WikiArcana

3Protocole à état de liens

Technologie, interior gateway protocolR

Innovation. Coûte 1 énergie de moins.

protocole réseau

3 234

3 983

Pl. 1958466WikiArcana

En théorie des graphes, l'algorithme de Dijkstra 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. Plus précisément, dans un graphe orienté pondéré par des réels positifs , il calcule des plus courts chemins à partir d'une source vers tous les autres sommets. On peut aussi l'utiliser pour calculer un plus court chemin entre un sommet de départ et un sommet d'arrivée.

Lire l'article sur Wikipédia

Texte : extrait de l'article Wikipédia « Algorithme de Dijkstra », sous licence CC BY-SA 4.0.