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

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

Namespace Prefixes

PrefixIRI
wikipedia-huhttp://hu.wikipedia.org/wiki/
n4http://edmonds-alg.sourceforge.net/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-huhttp://hu.dbpedia.org/resource/
prop-huhttp://hu.dbpedia.org/property/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n11https://networkx.github.io/documentation/networkx-1.10/reference/generated/
n8http://web.cs.elte.hu/~frank/cikkek/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n6http://hu.dbpedia.org/resource/Sablon:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n10http://hu.dbpedia.org/resource/Kategória:

Statements

Subject Item
dbpedia-hu:Edmonds-algoritmus
rdfs:label
Edmonds-algoritmus
dct:subject
n10:Keresőalgoritmusok n10:Feszítőfa n10:Gráfalgoritmusok
dbo:wikiPageID
1703928
dbo:wikiPageRevisionID
23550504
dbo:wikiPageExternalLink
n4: n8:FrankJ57.PDF n11:networkx.algorithms.tree.branchings.Edmonds.html
prop-hu:wikiPageUsesTemplate
n6:Citation n6:Fordítás
dbo:abstract
A gráfelméletben az Edmonds-algoritmus vagy Chu–Liu/Edmonds-algoritmus egy olyan algoritmus, amely a minimális feszítőfa megtalálására szolgál (ezt néha optimális elágazásnak nevezik). A feszítőfa olyan irányított fa, amelyben van egy speciális, gyökérnek nevezett pont, amelyből minden pontba vezet irányított út.Ez a minimális feszítőfa probléma irányított analógja. Az algoritmust először Yoeng-Jin Chu és Tseng-Hong Liu (1965), majd (1967) javasolta.
prov:wasDerivedFrom
wikipedia-hu:Edmonds-algoritmus?oldid=23550504&ns=0
dbo:wikiPageLength
6642
foaf:isPrimaryTopicOf
wikipedia-hu:Edmonds-algoritmus
Subject Item
wikipedia-hu:Edmonds-algoritmus
foaf:primaryTopic
dbpedia-hu:Edmonds-algoritmus
Subject Item
dbpedia-hu:Edmonds_algoritmus
dbo:wikiPageRedirects
dbpedia-hu:Edmonds-algoritmus