This HTML5 document contains 67 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-dehttp://de.dbpedia.org/resource/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
n29http://hy.dbpedia.org/resource/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-cahttp://ca.dbpedia.org/resource/
dbpedia-huhttp://hu.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
n13http://g.co/kg/m/
dbpedia-hehttp://he.dbpedia.org/resource/
dbpedia-ruhttp://ru.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
dbpedia-ukhttp://uk.dbpedia.org/resource/
dbpedia-srhttp://sr.dbpedia.org/resource/
category-frhttp://fr.dbpedia.org/resource/Catégorie:
dbpedia-plhttp://pl.dbpedia.org/resource/
n4http://fr.dbpedia.org/resource/Modèle:
dbpedia-fahttp://fa.dbpedia.org/resource/
n11http://fr.dbpedia.org/resource/Modèle:Traduction/
wikipedia-frhttp://fr.wikipedia.org/wiki/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
dbpedia-arhttp://ar.dbpedia.org/resource/
owlhttp://www.w3.org/2002/07/owl#
dbpedia-ithttp://it.dbpedia.org/resource/
n28http://ma-graph.org/entity/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbpedia-frhttp://fr.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
dbpedia-thhttp://th.dbpedia.org/resource/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbpedia-idhttp://id.dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/
dbpedia-nlhttp://nl.dbpedia.org/resource/

Statements

Subject Item
dbpedia-fr:Algorithme_hongrois
rdf:type
wikidata:Q8366 owl:Thing dbo:Algorithm
rdfs:label
Угорський алгоритм Algorithme hongrois Hungarian algorithm Венгерский алгоритм
rdfs:comment
L'algorithme hongrois ou méthode hongroise, aussi appelé algorithme de Kuhn-Munkres, est un algorithme d'optimisation combinatoire, qui résout le problème d'affectation en temps polynomial. C'est donc un algorithme qui permet de trouver un couplage parfait de poids maximum dans un graphe biparti dont les arêtes sont valuées. De façon alternative, il permet de trouver un couplage parfait de poids minimum dans un tel graphe.
owl:sameAs
dbpedia-uk:Угорський_алгоритм dbpedia-id:Algoritma_Hungaria dbpedia-fa:الگوریتم_مجارستانی dbpedia-th:ขั้นตอนวิธีฮังกาเรียน n13:07rg2n dbpedia-nl:Hongaars_algoritme dbpedia-de:Ungarische_Methode dbpedia-pl:Metoda_węgierska dbpedia-es:Algoritmo_húngaro dbpedia-ar:الخوارزمية_المجرية dbr:Hungarian_algorithm dbpedia-ru:Венгерский_алгоритм dbpedia-hu:Magyar_módszer n28:21785340 n29:Հունգարական_ալգորիթմ dbpedia-ca:Algorisme_hongarès dbpedia-it:Algoritmo_ungherese wikidata:Q281922 dbpedia-zh:匈牙利算法 dbpedia-sr:Мађарски_алгоритам dbpedia-he:האלגוריתם_ההונגרי
dbo:wikiPageID
5443375
dbo:wikiPageRevisionID
190138018
dbo:wikiPageWikiLink
dbpedia-fr:P_(complexité) dbpedia-fr:Voisinage_(théorie_des_graphes) dbpedia-fr:Harold_W._Kuhn dbpedia-fr:Jack_Edmonds dbpedia-fr:Algorithme_d'Edmonds_pour_les_couplages dbpedia-fr:Optimisation_combinatoire dbpedia-fr:Charles_Gustave_Jacob_Jacobi dbpedia-fr:Théorème_de_Kőnig_(théorie_des_graphes) dbpedia-fr:Arithmétique_multiprécision dbpedia-fr:Algorithme dbpedia-fr:Matrice_(mathématiques) dbpedia-fr:Richard_Karp dbpedia-fr:Dénes_Kőnig dbpedia-fr:Graphe_biparti dbpedia-fr:Couplage_(théorie_des_graphes) dbpedia-fr:Schéma_primal-dual dbpedia-fr:Problème_d'affectation dbpedia-fr:Optimisation_linéaire dbpedia-fr:Optimisation_linéaire_en_nombres_entiers category-fr:Couplage_(théorie_des_graphes) dbpedia-fr:Complexité_en_temps category-fr:Algorithme_de_la_théorie_des_graphes dbpedia-fr:James_Munkres
dbo:wikiPageLength
16889
dct:subject
category-fr:Algorithme_de_la_théorie_des_graphes category-fr:Couplage_(théorie_des_graphes)
prop-fr:wikiPageUsesTemplate
n4:Lien n11:Référence n4:... n4:Référence_souhaitée n4:S- n4:Portail
prov:wasDerivedFrom
wikipedia-fr:Algorithme_hongrois?oldid=190138018&ns=0
foaf:isPrimaryTopicOf
wikipedia-fr:Algorithme_hongrois
dbo:discoverer
dbpedia-fr:Harold_W._Kuhn
dbo:abstract
L'algorithme hongrois ou méthode hongroise, aussi appelé algorithme de Kuhn-Munkres, est un algorithme d'optimisation combinatoire, qui résout le problème d'affectation en temps polynomial. C'est donc un algorithme qui permet de trouver un couplage parfait de poids maximum dans un graphe biparti dont les arêtes sont valuées. De façon alternative, il permet de trouver un couplage parfait de poids minimum dans un tel graphe.