http://dbpedia.org/ontology/abstract
|
L'algorithme de Warshall, parfois appelé a … L'algorithme de Warshall, parfois appelé algorithme de Roy-Warshall est un algorithme agissant sur un graphe. Il permet de construire la fermeture transitive d'un graphe orienté ou non orienté, c'est-à-dire de construire un deuxième graphe sur le même ensemble de sommet, avec un arc d'un sommet u à un sommet v, si et seulement si il existe un chemin dans le graphe original de u à v. Cet algorithme donne donc des informations sur les composantes connexes ou fortement connexes d'un graphe.onnexes ou fortement connexes d'un graphe.
|
http://dbpedia.org/ontology/namedAfter
|
http://fr.dbpedia.org/resource/Stephen_Warshall +
|
http://dbpedia.org/ontology/wikiPageID
|
617959
|
http://dbpedia.org/ontology/wikiPageLength
|
6130
|
http://dbpedia.org/ontology/wikiPageRevisionID
|
190982131
|
http://dbpedia.org/ontology/wikiPageWikiLink
|
http://fr.dbpedia.org/resource/Fermeture_transitive +
, http://fr.dbpedia.org/resource/Composante_fortement_connexe +
, http://fr.dbpedia.org/resource/Matrice_d%27adjacence +
, http://fr.dbpedia.org/resource/Graphe_connexe +
, http://fr.dbpedia.org/resource/Bernard_Roy +
, http://fr.dbpedia.org/resource/Communications_of_the_ACM +
, http://fr.dbpedia.org/resource/Complexit%C3%A9_en_temps +
, http://fr.dbpedia.org/resource/Matrice_binaire +
, http://fr.dbpedia.org/resource/Stephen_Warshall +
, http://fr.dbpedia.org/resource/Robert_Floyd +
, http://fr.dbpedia.org/resource/Algorithme_de_Floyd-Warshall +
, http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Algorithme_de_la_th%C3%A9orie_des_graphes +
, http://fr.dbpedia.org/resource/Th%C3%A9orie_des_graphes +
, http://fr.dbpedia.org/resource/Algorithmes_de_connexit%C3%A9_bas%C3%A9s_sur_des_pointeurs +
, http://fr.dbpedia.org/resource/Probl%C3%A8me_de_plus_court_chemin +
|
http://fr.dbpedia.org/property/wikiPageUsesTemplate
|
http://fr.dbpedia.org/resource/Mod%C3%A8le:R%C3%A9f%C3%A9rences +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Portail +
|
http://purl.org/dc/terms/subject
|
http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Algorithme_de_la_th%C3%A9orie_des_graphes +
|
http://www.w3.org/ns/prov#wasDerivedFrom
|
http://fr.wikipedia.org/wiki/Algorithme_de_Warshall?oldid=190982131&ns=0 +
|
http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://fr.wikipedia.org/wiki/Algorithme_de_Warshall +
|
owl:sameAs |
http://g.co/kg/g/120vbfb_ +
, http://www.wikidata.org/entity/Q18413623 +
, http://fr.dbpedia.org/resource/Algorithme_de_Warshall +
|
rdfs:comment |
L'algorithme de Warshall, parfois appelé a … L'algorithme de Warshall, parfois appelé algorithme de Roy-Warshall est un algorithme agissant sur un graphe. Il permet de construire la fermeture transitive d'un graphe orienté ou non orienté, c'est-à-dire de construire un deuxième graphe sur le même ensemble de sommet, avec un arc d'un sommet u à un sommet v, si et seulement si il existe un chemin dans le graphe original de u à v. Cet algorithme donne donc des informations sur les composantes connexes ou fortement connexes d'un graphe.onnexes ou fortement connexes d'un graphe.
|
rdfs:label |
Algorithme de Warshall
|