Aller au contenu

algorithme de Floyd-Warshall (Q1047576)

De Wikidata
détermine les distances des plus courts chemins entre toutes les paires de sommets dans un graphe orienté et pondéré
  • algorithme de Floyd
modifier
Langue Libellé Description Également connu comme
par défaut pour toutes les langues
Pas de libellé défini
    français
    algorithme de Floyd-Warshall
    détermine les distances des plus courts chemins entre toutes les paires de sommets dans un graphe orienté et pondéré
    • algorithme de Floyd
    anglais
    Floyd–Warshall algorithm
    algorithm for finding all-pairs shortest paths in graphs, allowing some edge weights to be negative
    • Warshall–Floyd Algorithm

    Déclarations

    Identifiants