About: Floyd–Warshall algorithm

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Floyd–Warshall algorithm Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : fr.dbpedia.org associated with source document(s)

Attributes	Values
rdfs:label	Algorithme de Floyd-Warshall (fr) Floyd–Warshall algorithm (en) Thuật toán Floyd–Warshall (vi) Алгоритм Флойда — Воршелла (uk) Алгоритм Флойда — Уоршелла (ru) ワーシャル–フロイド法 (ja)
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)
rdfs:seeAlso	https://commons.wikimedia.org/wiki/Category:Floyd-Warshall_algorithm
sameAs	Floyd–Warshall algorithm Floyd–Warshall algorithm Floyd–Warshall algorithm Floyd–Warshall algorithm Floyd–Warshall algorithm Floyd–Warshall algorithm Floyd–Warshall algorithm Floyd–Warshall algorithm Floyd–Warshall algorithm Floyd–Warshall algorithm Floyd–Warshall algorithm Floyd–Warshall algorithm Floyd–Warshall algorithm Floyd–Warshall algorithm Floyd–Warshall algorithm Floyd–Warshall algorithm Floyd–Warshall algorithm Floyd–Warshall algorithm Floyd–Warshall algorithm Floyd–Warshall algorithm Floyd–Warshall algorithm Floyd–Warshall algorithm Floyd–Warshall algorithm Floyd–Warshall algorithm Floyd–Warshall algorithm Floyd–Warshall algorithm
Wikipage page ID	1345341 (xsd:integer)
Wikipage revision ID	184121321 (xsd:integer)
dbo:wikiPageWikiLink	Bellman–Ford algorithm Dijkstra's algorithm dbpedia-fr:Algorithme_de_McNaughton_et_Yamada dbpedia-fr:Algorithme_de_Warshall Algorithmics Boolean algebra dbpedia-fr:Automate_fini Bernard Roy category-fr:Algorithme_de_la_théorie_des_graphes Closure (mathematics) Communications of the ACM Space complexity Time complexity dbpedia-fr:Diagramme_de_décision_binaire Regular expression Infinity Computer science Journal of the ACM dbpedia-fr:Langage_rationnel dbpedia-fr:Problème_de_plus_court_chemin dbpedia-fr:Programmation_dynamique Robert W. Floyd Data structure dbpedia-fr:Théorie_des_graphes dbpedia-fr:Matrice_d'adjacence
page length (characters) of wiki page	7844 (xsd:nonNegativeInteger)
dct:subject	category-fr:Algorithme_de_la_théorie_des_graphes
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:P. dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Cormen2en dbpedia-fr:Modèle:Infobox_Algorithme2
prov:wasDerivedFrom	wikipedia-fr:Algorithme_de_Floyd-Warshall?oldid=184121321&ns=0
foaf:depiction
prop-fr:date	janvier 1962 (fr) juin 1962 (fr)
prop-fr:doi	10 (xsd:double)
prop-fr:journal	Communications of the ACM Journal of the ACM
prop-fr:langue	en (fr)
prop-fr:lienAuteur	Robert Floyd (fr)
prop-fr:nom	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)
prop-fr:titre	A theorem on Boolean matrices (fr) Algorithm 97: Shortest Path (fr)
prop-fr:volume	5 (xsd:integer) 9 (xsd:integer)
thumbnail	wiki-commons:Special:FilePath/Floyd_warshall_gif.gif?width=300
foaf:isPrimaryTopicOf	wikipedia-fr:Algorithme_de_Floyd-Warshall
dbo:discoverer	Bernard Roy
named after	Robert W. Floyd dbpedia-fr:Stephen_Warshall
has 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)
is dbo:wikiPageWikiLink of	dbpedia-fr:Algorithme_de_Floyd Bellman–Ford algorithm

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 5 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software