Algorithme de parcours en largeur · WikiArcana

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

8 881

7 716

Pl. 218202WikiArcana

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

Savoir · concept mathématique

L'algorithme de parcours en largeur permet le parcours d'un graphe ou d'un arbre de la manière suivante : on commence par explorer un nœud source, puis ses successeurs, puis les successeurs non explorés des successeurs, etc. L'algorithme de parcours en largeur permet de calculer les distances de tous les nœuds depuis un nœud source dans un graphe non pondéré. Il peut aussi servir à déterminer si un graphe non orienté est connexe.

Lire l'article sur Wikipédia

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

Mythique, savoir (concept mathématique)

Algorithme de parcours en largeur

D'où viennent les stats

Attaque8 881
Richesse : 27 déclarations, comparé aux autres cartes du même type.
Défense7 716
Âge : 81,78 ans, comparé aux autres cartes du même type.

Données : Wikidata (CC0). Image : Breadth-first-tree.svg 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 parcours en largeur dans Wikidata. En combat, posées sur le même territoire, les cartes liées se renforcent : +1 par lien (jusqu'à +3).

4Parcours de graphe

Savoir, algorithme de rechercheR

Érudition. En arrivant : pioche une carte.

5 001

4 934

Pl. 1835669WikiArcana

5Algorithme de Dijkstra

Savoir, algorithmeM

Érudition. En arrivant : pioche une carte.

algorithme de recherche dans un graphe

8 920

7 272

Pl. 217918WikiArcana