This HTML5 document contains 83 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-svhttp://sv.dbpedia.org/resource/
n34http://hy.dbpedia.org/resource/
dbrhttp://dbpedia.org/resource/
n18http://fr.dbpedia.org/resource/Modèle:
dbpedia-arhttp://ar.dbpedia.org/resource/
dbpedia-hehttp://he.dbpedia.org/resource/
n9http://commons.wikimedia.org/wiki/Special:FilePath/
dbpedia-frhttp://fr.dbpedia.org/resource/
dcthttp://purl.org/dc/terms/
dbpedia-cshttp://cs.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n20http://g.co/kg/m/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n21http://fr.dbpedia.org/resource/Fichier:
xsdhhttp://www.w3.org/2001/XMLSchema#
n30http://fr.dbpedia.org/resource/Modèle:Traduction/
dbpedia-ukhttp://uk.dbpedia.org/resource/
n38http://ma-graph.org/entity/
prop-frhttp://fr.dbpedia.org/property/
dbpedia-srhttp://sr.dbpedia.org/resource/
dbohttp://dbpedia.org/ontology/
dbpedia-vihttp://vi.dbpedia.org/resource/
dbpedia-pthttp://pt.dbpedia.org/resource/
dbpedia-huhttp://hu.dbpedia.org/resource/
dbpedia-skhttp://sk.dbpedia.org/resource/
dbpedia-jahttp://ja.dbpedia.org/resource/
n28http://commons.dbpedia.org/resource/Category:
dbpedia-dehttp://de.dbpedia.org/resource/
dbpedia-plhttp://pl.dbpedia.org/resource/
dbpedia-thhttp://th.dbpedia.org/resource/
n33http://mn.dbpedia.org/resource/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbpedia-rohttp://ro.dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/
dbpedia-nlhttp://nl.dbpedia.org/resource/
n7https://commons.wikimedia.org/wiki/Category:
dbpedia-ithttp://it.dbpedia.org/resource/
dbpedia-cahttp://ca.dbpedia.org/resource/
provhttp://www.w3.org/ns/prov#
foafhttp://xmlns.com/foaf/0.1/
dbpedia-simplehttp://simple.dbpedia.org/resource/
wikipedia-frhttp://fr.wikipedia.org/wiki/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbpedia-kohttp://ko.dbpedia.org/resource/
dbpedia-fahttp://fa.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
category-frhttp://fr.dbpedia.org/resource/Catégorie:
owlhttp://www.w3.org/2002/07/owl#

Statements

Subject Item
dbpedia-fr:Algorithme_de_Kruskal
rdfs:label
クラスカル法 Алгоритм Краскала Thuật toán Kruskal Алгоритм Крускала Kruskal's algorithm Algorithme de Kruskal
rdfs:comment
En informatique, l'algorithme de Kruskal est un algorithme de recherche d'arbre recouvrant de poids minimum (ARPM) ou arbre couvrant minimum (ACM) dans un graphe connexe non-orienté et pondéré. Il a été conçu en 1956 par Joseph Kruskal.
rdfs:seeAlso
n7:Kruskal's_algorithm
owl:sameAs
dbpedia-hu:Kruskal-algoritmus dbpedia-it:Algoritmo_di_Kruskal dbpedia-zh:克鲁斯克尔演算法 wikidata:Q797860 dbpedia-th:ขั้นตอนวิธีของครูสกาล dbpedia-ca:Algorisme_de_Kruskal dbpedia-de:Algorithmus_von_Kruskal dbpedia-fa:الگوریتم_کراسکال n20:0f2gx dbpedia-ru:Алгоритм_Краскала dbpedia-ar:خوارزمية_كروسكال dbpedia-pl:Algorytm_Kruskala dbpedia-nl:Kruskals_algoritme dbpedia-es:Algoritmo_de_Kruskal dbr:Kruskal's_algorithm n28:Kruskal's_algorithm dbpedia-pt:Algoritmo_de_Kruskal dbpedia-ro:Algoritmul_lui_Kruskal n33:Крускалын_алгоритм n34:Կրուսկալի_ալգորիթմ dbpedia-uk:Алгоритм_Крускала dbpedia-he:האלגוריתם_של_קרוסקל dbpedia-sk:Kruskalov_algoritmus n38:63645285 dbpedia-vi:Thuật_toán_Kruskal dbpedia-sv:Kruskals_algoritm dbpedia-simple:Kruskal's_algorithm dbpedia-sr:Крускалов_алгоритам dbpedia-ko:크러스컬_알고리즘 dbpedia-cs:Kruskalův_algoritmus dbpedia-ja:クラスカル法
dbo:wikiPageID
63745
dbo:wikiPageRevisionID
186800885
dbo:wikiPageWikiLink
dbpedia-fr:Union-find dbpedia-fr:Algorithme_de_Borůvka category-fr:Algorithme_de_la_théorie_des_graphes n21:Kruskal.gif dbpedia-fr:Arbre_couvrant_de_poids_minimal dbpedia-fr:Algorithme_glouton dbpedia-fr:Arbre_couvrant n21:Minimum_spanning_tree.svg dbpedia-fr:Graphe_non_orienté dbpedia-fr:Complexité_en_temps dbpedia-fr:Arbre_(mathématiques) dbpedia-fr:Raisonnement_par_récurrence dbpedia-fr:Algorithmique n21:Kruskal_Algorithm_5.svg n21:Kruskal_Algorithm_6.svg n21:Kruskal_Algorithm_3.svg n21:Kruskal_Algorithm_4.svg n21:Kruskal_Algorithm_1.svg n21:Kruskal_Algorithm_2.svg dbpedia-fr:Joseph_Kruskal dbpedia-fr:Informatique dbpedia-fr:Algorithme_de_Prim dbpedia-fr:Graphe_connexe
dbo:wikiPageLength
6955
dct:subject
category-fr:Algorithme_de_la_théorie_des_graphes
prop-fr:wikiPageUsesTemplate
n18:Portail n30:Référence n18:Cormen2fr
prov:wasDerivedFrom
wikipedia-fr:Algorithme_de_Kruskal?oldid=186800885&ns=0
foaf:depiction
n9:Kruskal_Algorithm_4.svg n9:Kruskal_Algorithm_5.svg n9:Kruskal_Algorithm_2.svg n9:Kruskal_Algorithm_3.svg n9:Kruskal_Algorithm_6.svg n9:Kruskal_Algorithm_1.svg n9:Kruskal.gif n9:Minimum_spanning_tree.svg
dbo:thumbnail
n9:Minimum_spanning_tree.svg?width=300
foaf:isPrimaryTopicOf
wikipedia-fr:Algorithme_de_Kruskal
dbo:discoverer
dbpedia-fr:Joseph_Kruskal
dbo:namedAfter
dbpedia-fr:Joseph_Kruskal
dbo:abstract
En informatique, l'algorithme de Kruskal est un algorithme de recherche d'arbre recouvrant de poids minimum (ARPM) ou arbre couvrant minimum (ACM) dans un graphe connexe non-orienté et pondéré. Il a été conçu en 1956 par Joseph Kruskal.