tlasWiki
SR
Sciences et natureN° 2801

Algorithme de Dijkstra

Il choisit le sommet non visité avec la distance la plus faible, calcule la distance à travers lui à chaque voisin non visité, et met à jour la distance du…

ATQ8 500DEF7 300

Algorithme de Dijkstra

Super rareSciences et naturen° 2 801

2 870lecteurs par mois sur Wikipédia
2fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 6 versions

  • SR
    Sciences et natureN° 2801

    Algorithme de Dijkstra

    Il choisit le sommet non visité avec la distance la plus faible, calcule la distance à travers lui à chaque voisin non visité, et met à jour la distance du…

    ATQ8 500DEF7 300
    Classique2 tirages
  • SRH
    Sciences et natureN° 2801

    Algorithme de Dijkstra

    Il choisit le sommet non visité avec la distance la plus faible, calcule la distance à travers lui à chaque voisin non visité, et met à jour la distance du…

    ATQ8 500DEF7 300
    HolographiqueJamais tirée
  • SRRB
    Sciences et natureN° 2801

    Algorithme de Dijkstra

    Il choisit le sommet non visité avec la distance la plus faible, calcule la distance à travers lui à chaque voisin non visité, et met à jour la distance du…

    ATQ8 500DEF7 300
    RainbowJamais tirée
  • SRF
    Sciences et natureN° 2801

    Algorithme de Dijkstra

    Il choisit le sommet non visité avec la distance la plus faible, calcule la distance à travers lui à chaque voisin non visité, et met à jour la distance du…

    ATQ8 500DEF7 300
    Full ArtJamais tirée
  • SRFH
    Sciences et natureN° 2801

    Algorithme de Dijkstra

    Il choisit le sommet non visité avec la distance la plus faible, calcule la distance à travers lui à chaque voisin non visité, et met à jour la distance du…

    ATQ8 500DEF7 300
    Full Art HolographiqueJamais tirée
  • SRFR
    Sciences et natureN° 2801

    Algorithme de Dijkstra

    Il choisit le sommet non visité avec la distance la plus faible, calcule la distance à travers lui à chaque voisin non visité, et met à jour la distance du…

    ATQ8 500DEF7 300
    Full Art RainbowJamais tirée
Lire l'article de Wikipédia

Il choisit le sommet non visité avec la distance la plus faible, calcule la distance à travers lui à chaque voisin non visité, et met à jour la distance du voisin si elle est plus petite. Il marque le sommet visité (en rouge) lorsqu'il a terminé avec les voisins. 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.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Algorithme de Dijkstra », licence CC BY-SA 4.0. Image : Ibmua, Public domain, via Wikimedia Commons (recadrée). Comment jouer.