tlasWiki
PC
Sciences et natureN° 261424

Contractions hiérarchiques

En mathématiques appliquées, la méthode des contractions hiérarchiques est une technique destinée à réduire le temps de calcul du plus court chemin grâce à la…

ATQ5 500DEF3 710

Contractions hiérarchiques

Peu communeSciences et naturen° 261 424

706lecteurs par mois, en anglais
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 261424

    Contractions hiérarchiques

    En mathématiques appliquées, la méthode des contractions hiérarchiques est une technique destinée à réduire le temps de calcul du plus court chemin grâce à la…

    ATQ5 500DEF3 710
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 261424

    Contractions hiérarchiques

    En mathématiques appliquées, la méthode des contractions hiérarchiques est une technique destinée à réduire le temps de calcul du plus court chemin grâce à la…

    ATQ5 500DEF3 710
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 261424

    Contractions hiérarchiques

    En mathématiques appliquées, la méthode des contractions hiérarchiques est une technique destinée à réduire le temps de calcul du plus court chemin grâce à la…

    ATQ5 500DEF3 710
    RainbowJamais tirée
Lire l'article de Wikipédia

En mathématiques appliquées, la méthode des contractions hiérarchiques est une technique destinée à réduire le temps de calcul du plus court chemin grâce à la construction d'une représentation dite "contractée" du graphe initial sur laquelle sont exécutés des algorithmes adaptés aux recherches sur structure multi-niveaux. Les temps de calcul d’itinéraire issus de cette méthode peuvent être drastiquement plus rapides que l'algorithme de Dijkstra et surpasser de plus anciennes méthodes d'optimisation telles que les Highway Hierarchies.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Contractions hiérarchiques », licence CC BY-SA 4.0. Comment jouer.