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

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

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
n21https://github.com/atofigh/edmonds-alg/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-huhttp://hu.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
n16https://global.dbpedia.org/id/
n27http://dbpedia.org/resource/Chu–Liu/
n8http://dbpedia.org/resource/Chu-Liu/
yagohttp://dbpedia.org/class/yago/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbthttp://dbpedia.org/resource/Template:
dbpedia-ukhttp://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
dbpedia-srhttp://sr.dbpedia.org/resource/
n32https://networkx.github.io/documentation/networkx-1.10/reference/generated/
dbpedia-fahttp://fa.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
dbpedia-ithttp://it.dbpedia.org/resource/
n29http://faculty.washington.edu/jungyeul/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbphttp://dbpedia.org/property/
dbchttp://dbpedia.org/resource/Category:
dbpedia-thhttp://th.dbpedia.org/resource/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
goldhttp://purl.org/linguistics/gold/
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/
n15http://fr.dbpedia.org/resource/Algorithme_de_Chu-Liu/

Statements

Subject Item
dbr:Priority_matching
dbo:wikiPageWikiLink
dbr:Edmonds'_algorithm
Subject Item
dbr:List_of_algorithms
dbo:wikiPageWikiLink
dbr:Edmonds'_algorithm
Subject Item
dbr:Arborescence_(graph_theory)
dbo:wikiPageWikiLink
dbr:Edmonds'_algorithm
Subject Item
dbr:University_of_Waterloo
dbo:wikiPageWikiLink
dbr:Edmonds'_algorithm
Subject Item
dbr:Edmonds'_algorithm
rdf:type
yago:Activity100407535 yago:Algorithm105847438 yago:Procedure101023820 yago:Event100029378 yago:Rule105846932 yago:YagoPermanentlyLocatedEntity yago:Abstraction100002137 yago:PsychologicalFeature100023100 yago:WikicatGraphAlgorithms dbo:Software yago:Act100030358
rdfs:label
Algoritmo de Edmond Edmonds' algorithm Algoritmo di Edmonds Алгоритм Эдмондса Algorithme de Chu-Liu/Edmonds Алгоритм двох китайців
rdfs:comment
In graph theory, Edmonds' algorithm or Chu–Liu/Edmonds' algorithm is an algorithm for finding a spanning arborescence of minimum weight (sometimes called an optimum branching).It is the directed analog of the minimum spanning tree problem.The algorithm was proposed independently first by Yoeng-Jin Chu and Tseng-Hong Liu (1965) and then by Jack Edmonds (1967). En teoría de grafos, el Algoritmo de Edmond es un algoritmo para encontrar una de peso mínimo (a veces llamado de óptima derivación).Es el equivalente dirigido del árbol recubridor mínimo.El algoritmo estuvo propuesto independientemente primero por Yoeng-Jin Chu y Tseng-Hong Liu (1965) y posteriormente por Jack Edmonds (1967). Алгоритм Эдмондса или алгоритм Чу — Лью/Эдмондса — это алгоритм поиска остовного минимального веса для заданного корня (иногда называемого оптимальным ветвлением).Задача является ориентированным аналогом задачи о минимальном остовном дереве. Алгоритм предложили независимо сначала Ён-Чин Чу и Чжен-Гон Лью (1965), а затем Джек Эдмондс (1967). Алгоритм двох китайців — алгоритм побудови мінімального кістякового дерева в підвішеному орієнтованому графі з коренем в заданій вершині. Був розроблений математиками Чу Йонджіном і Лю Цзенхонгом. En théorie des graphes, l'algorithme d'Edmonds ou algorithme de Chu-Liu/Edmonds est un algorithme fournissant une arborescence couvrante de poids minimal dans un graphe. Il s'agit de la version orientée d'un arbre couvrant de poids minimal. L'algorithme a été proposé indépendamment par Yoeng-Jin Chu et Tseng-Hong Liu (1965), puis par Jack Edmonds (1967). Nella teoria dei grafi l'algoritmo di Edmonds, chiamato anche algoritmo di Chu-Liu-Edmonds, è utilizzato per determinare, a partire da un dato digrafo pesato e fortemente connesso, un suo sottoalbero orientato di peso minimo e avente assegnata radice. L'algoritmo individua cioè un sottoinsieme degli archi del dato digrafo che costituisca un albero tale che ogni coppia dei nodi presi in considerazione sia connessa attraverso un cammino orientato e tale che il peso totale degli archi individuati risulti minimo. Una prevedibile variante dell'algoritmo ricerca il sottoalbero orientato di peso massimo.
dcterms:subject
dbc:Graph_algorithms
dbo:wikiPageID
11510650
dbo:wikiPageRevisionID
1097006524
dbo:wikiPageWikiLink
dbr:Zvi_Galil dbr:Directed_graph dbr:C++ dbr:Harold_N._Gabow dbr:Prim's_algorithm dbr:Spanning_subgraph dbr:Sparse_graph dbr:Robert_Tarjan dbr:Minimum_spanning_tree dbr:Algorithm dbr:MIT_License dbr:Jack_Edmonds dbr:BSD dbr:Graph_theory dbr:Python_(programming_language) dbr:Arborescence_(graph_theory) dbc:Graph_algorithms
dbo:wikiPageExternalLink
n21: n29:chu-liu_1965.pdf n32:networkx.algorithms.tree.branchings.Edmonds.html
owl:sameAs
dbpedia-sr:Едмондсов_алгоритам dbpedia-es:Algoritmo_de_Edmond dbpedia-fa:الگوریتم_ادمون dbpedia-hu:Edmonds-algoritmus n15:Edmonds n16:iCW9 freebase:m.02rgbmp dbpedia-it:Algoritmo_di_Edmonds dbpedia-ru:Алгоритм_Эдмондса dbpedia-uk:Алгоритм_двох_китайців yago-res:Edmonds'_algorithm wikidata:Q1752324 dbpedia-th:ขั้นตอนวิธีของเอ็ดมอนส์
dbp:wikiPageUsesTemplate
dbt:Short_description dbt:Citation dbt:About dbt:Graph_search_algorithm
dbo:abstract
In graph theory, Edmonds' algorithm or Chu–Liu/Edmonds' algorithm is an algorithm for finding a spanning arborescence of minimum weight (sometimes called an optimum branching).It is the directed analog of the minimum spanning tree problem.The algorithm was proposed independently first by Yoeng-Jin Chu and Tseng-Hong Liu (1965) and then by Jack Edmonds (1967). En teoría de grafos, el Algoritmo de Edmond es un algoritmo para encontrar una de peso mínimo (a veces llamado de óptima derivación).Es el equivalente dirigido del árbol recubridor mínimo.El algoritmo estuvo propuesto independientemente primero por Yoeng-Jin Chu y Tseng-Hong Liu (1965) y posteriormente por Jack Edmonds (1967). En théorie des graphes, l'algorithme d'Edmonds ou algorithme de Chu-Liu/Edmonds est un algorithme fournissant une arborescence couvrante de poids minimal dans un graphe. Il s'agit de la version orientée d'un arbre couvrant de poids minimal. L'algorithme a été proposé indépendamment par Yoeng-Jin Chu et Tseng-Hong Liu (1965), puis par Jack Edmonds (1967). Алгоритм двох китайців — алгоритм побудови мінімального кістякового дерева в підвішеному орієнтованому графі з коренем в заданій вершині. Був розроблений математиками Чу Йонджіном і Лю Цзенхонгом. Алгоритм Эдмондса или алгоритм Чу — Лью/Эдмондса — это алгоритм поиска остовного минимального веса для заданного корня (иногда называемого оптимальным ветвлением).Задача является ориентированным аналогом задачи о минимальном остовном дереве. Алгоритм предложили независимо сначала Ён-Чин Чу и Чжен-Гон Лью (1965), а затем Джек Эдмондс (1967). Nella teoria dei grafi l'algoritmo di Edmonds, chiamato anche algoritmo di Chu-Liu-Edmonds, è utilizzato per determinare, a partire da un dato digrafo pesato e fortemente connesso, un suo sottoalbero orientato di peso minimo e avente assegnata radice. L'algoritmo individua cioè un sottoinsieme degli archi del dato digrafo che costituisca un albero tale che ogni coppia dei nodi presi in considerazione sia connessa attraverso un cammino orientato e tale che il peso totale degli archi individuati risulti minimo. Una prevedibile variante dell'algoritmo ricerca il sottoalbero orientato di peso massimo. Questo algoritmo è stato sviluppato in modo indipendente da Chu e Liu nel 1965 e da nel 1967. Edmonds ha fornito una dimostrazione della sua correttezza, piuttosto macchinosa e complessa, utilizzando procedimenti della programmazione lineare.
gold:hypernym
dbr:Algorithm
prov:wasDerivedFrom
wikipedia-en:Edmonds'_algorithm?oldid=1097006524&ns=0
dbo:wikiPageLength
7119
foaf:isPrimaryTopicOf
wikipedia-en:Edmonds'_algorithm
Subject Item
dbr:Edmond's_algorithm
dbo:wikiPageWikiLink
dbr:Edmonds'_algorithm
dbo:wikiPageRedirects
dbr:Edmonds'_algorithm
Subject Item
n8:Edmonds_algorithm
dbo:wikiPageWikiLink
dbr:Edmonds'_algorithm
dbo:wikiPageRedirects
dbr:Edmonds'_algorithm
Subject Item
n27:Edmonds_algorithm
dbo:wikiPageWikiLink
dbr:Edmonds'_algorithm
dbo:wikiPageRedirects
dbr:Edmonds'_algorithm
Subject Item
dbr:Edmonds's_algorithm
dbo:wikiPageWikiLink
dbr:Edmonds'_algorithm
dbo:wikiPageRedirects
dbr:Edmonds'_algorithm
Subject Item
dbr:Edmonds_algorithm
dbo:wikiPageWikiLink
dbr:Edmonds'_algorithm
dbo:wikiPageRedirects
dbr:Edmonds'_algorithm
Subject Item
wikipedia-en:Edmonds'_algorithm
foaf:primaryTopic
dbr:Edmonds'_algorithm