tlasWiki
PC
Sciences et natureN° 36962

Algorithme de Warshall

L'algorithme de Warshall, parfois appelé algorithme de Roy-Warshall est un algorithme agissant sur un graphe.

ATQ2 570DEF3 540

Algorithme de Warshall

Peu communeSciences et naturen° 36 962

52lecteurs par mois sur Wikipédia
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 36962

    Algorithme de Warshall

    L'algorithme de Warshall, parfois appelé algorithme de Roy-Warshall est un algorithme agissant sur un graphe.

    ATQ2 570DEF3 540
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 36962

    Algorithme de Warshall

    L'algorithme de Warshall, parfois appelé algorithme de Roy-Warshall est un algorithme agissant sur un graphe.

    ATQ2 570DEF3 540
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 36962

    Algorithme de Warshall

    L'algorithme de Warshall, parfois appelé algorithme de Roy-Warshall est un algorithme agissant sur un graphe.

    ATQ2 570DEF3 540
    RainbowJamais tirée
Lire l'article de Wikipédia

L'algorithme de Warshall, parfois appelé algorithme de Roy-Warshall est un algorithme agissant sur un graphe. Il permet de construire la fermeture transitive d'un graphe orienté ou non orienté, c'est-à-dire de construire un deuxième graphe sur le même ensemble de sommet, avec un arc d'un sommet u à un sommet v, si et seulement si il existe un chemin dans le graphe original de u à v. Cet algorithme donne donc des informations sur les composantes connexes ou fortement connexes d'un graphe.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Algorithme de Warshall », licence CC BY-SA 4.0. Comment jouer.