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-Warshall
En informatique, l'algorithme de Floyd-Warshall est un algorithme pour déterminer les distances des plus courts chemins entre toutes les paires de sommets dans un graphe orienté et pondéré, en temps cubique au nombre de sommets. Il est parfois appelé algorithme de Roy-Floyd-Warshall car il a été décrit par Bernard Roy en 1959 avant la parution des articles de Floyd et Warshall datant de 1962.
Lire sur Wikipédia · Image GER2000, CC BY-SA 4.0
Ouvre des boosters, collectionne des cartes et échange-les. Gratuit.
Jouer gratuitement