Algorithme de Floyd-Warshall


Révision datée du 21 septembre 2022 à 08:33 par Imeziani (discussion | contributions) (Page créée avec « == Définition == Algorithme servant à déterminer les distances des plus courts chemins entre toutes les paires de sommets dans un graphe orienté et pondéré, en temps... »)
(diff) ← Version précédente | Voir la version actuelle (diff) | Version suivante → (diff)

Définition

Algorithme servant à 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 les articles de Floyd et Warshall datant de 1962.

Français

algorithme de Floyd-Warshall

algorithme de Roy-Floyd-Warshall

Anglais

Floyd Warshall algorithm

Roy-Floyd-Warshall algorithm


Source : Wikipédia

Récupérée de « https://datafranca.org/wiki/index.php?title=Algorithme_de_Floyd-Warshall&oldid=63584 »


Contributeurs: Imane Meziani, wiki