« Algorithme de Floyd-Warshall » : différence entre les versions
m (Remplacement de texte : « ↵↵<small> » par « ==Sources== ») |
m (Remplacement de texte : « ↵↵==Sources== » par « ==Sources== ») |
||
| (Une version intermédiaire par le même utilisateur non affichée) | |||
| Ligne 13 : | Ligne 13 : | ||
'''Roy-Floyd-Warshall algorithm''' | '''Roy-Floyd-Warshall algorithm''' | ||
==Sources== | ==Sources== | ||
[https://fr.wikipedia.org/wiki/Algorithme_de_Floyd-Warshall Source : Wikipédia ] | [https://fr.wikipedia.org/wiki/Algorithme_de_Floyd-Warshall Source : Wikipédia ] | ||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | [[Catégorie:GRAND LEXIQUE FRANÇAIS]] | ||
Dernière version du 30 août 2024 à 14:01
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
Sources
Contributeurs: Imane Meziani, wiki
