WiKiLeXiK

algorithme de Floyd-Warshall

concept détermine les distances des plus courts chemins entre toutes les paires de sommets dans un graphe orienté et pondéré

Aussi : algorithme de Floyd

algorithme de Floyd-Warshall
Wikimedia Commons

Nature : algorithme de recherche de chemin, algorithme de la théorie des graphes

Catégories : concepts mathématiques · sciences · concepts abstraits

Mots du lexique : algorithme nom commun, Floyd nom propre

Wikidata Q1047576 · Wikipédia