algorithme de Floyd-Warshall
Sign in to saveAlso known as Warshall–Floyd Algorithm
détermine les distances des plus courts chemins entre toutes les paires de sommets dans un graphe orienté et pondéré
In the Vinony graph
Within Vinony's link graph, algorithme de Floyd-Warshall is referenced by 171 other articles, and connects out to Bellman–Ford algorithm, mathematical optimization and greedy algorithm.
It sits within the topics Dynamic programming, Graph algorithms and Graph distance.
Its subject is documented across 23 Wikipedia language editions.
Wikidata facts
- Named after
- Stephen Warshall
- Image
- Floyd-Warshall-Algorithm-Problem.png
Show 6 more facts
- different from
- Floyd Cycle Detection Algorithm
- discoverer or inventor
- Bernard Roy
- time of discovery or invention
- 1959-00-00
- Commons category
- Floyd-Warshall algorithm
- maintained by WikiProject
- WikiProject Mathematics
Sources (3)
via Wikidata · CC0
Article · Français
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 les articles de Floyd et Warshall datant de 1962.
Abstract from DBpedia / Wikipedia · CC BY-SA