| Property |
Value |
| dbo:abstract
|
- 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 en le 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. (fr)
- 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 en le 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. (fr)
|
| dbo:discoverer
| |
| dbo:namedAfter
| |
| dbo:thumbnail
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 7844 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:date
|
- janvier 1962 (fr)
- juin 1962 (fr)
- janvier 1962 (fr)
- juin 1962 (fr)
|
| prop-fr:doi
| |
| prop-fr:journal
| |
| prop-fr:langue
| |
| prop-fr:lienAuteur
|
- Robert Floyd (fr)
- Robert Floyd (fr)
|
| prop-fr:nom
|
- Floyd (fr)
- Warshall (fr)
- Floyd (fr)
- Warshall (fr)
|
| prop-fr:numéro
|
- 1 (xsd:integer)
- 6 (xsd:integer)
|
| prop-fr:pages
|
- 11 (xsd:integer)
- 345 (xsd:integer)
|
| prop-fr:prénom
|
- Stephen (fr)
- Robert W. (fr)
- Stephen (fr)
- Robert W. (fr)
|
| prop-fr:titre
|
- A theorem on Boolean matrices (fr)
- Algorithm 97: Shortest Path (fr)
- A theorem on Boolean matrices (fr)
- Algorithm 97: Shortest Path (fr)
|
| prop-fr:volume
|
- 5 (xsd:integer)
- 9 (xsd:integer)
|
| prop-fr:wikiPageUsesTemplate
| |
| dct:subject
| |
| rdfs:comment
|
- 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 en le 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. (fr)
- 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 en le 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. (fr)
|
| rdfs:label
|
- Algorithme de Floyd-Warshall (fr)
- Floyd–Warshall algorithm (en)
- Thuật toán Floyd–Warshall (vi)
- Алгоритм Флойда — Воршелла (uk)
- Алгоритм Флойда — Уоршелла (ru)
- ワーシャル–フロイド法 (ja)
|
| rdfs:seeAlso
| |
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:knownFor
of | |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is prop-fr:renomméPour
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
