Attributes | Values |
---|
rdf:type
| |
rdfs:label
| - Algorithme de Chu-Liu/Edmonds (fr)
- Edmonds' algorithm (en)
- Алгоритм Эдмондса (ru)
- Алгоритм двох китайців (uk)
|
rdfs:comment
| - 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). (fr)
|
sameAs
| |
Wikipage page ID
| |
Wikipage revision ID
| |
dbo:wikiPageWikiLink
| |
Link from a Wikipage to an external page
| |
page length (characters) of wiki page
| |
dct:subject
| |
prop-fr:wikiPageUsesTemplate
| |
prov:wasDerivedFrom
| |
prop-fr:auteur
| - Camerini, P.M. (fr)
- Chu, Y. J. (fr)
- Edmonds, J. (fr)
- Fratta, L. (fr)
- Gabow, H. N. (fr)
- Galil, Z. (fr)
- Gibbons, Alan (fr)
- Liu, T. H. (fr)
- Maffioli, F. (fr)
- Spencer, T. (fr)
- Tarjan, R. E. (fr)
|
prop-fr:date
| |
prop-fr:doi
| |
prop-fr:isbn
| |
prop-fr:lienAuteur
| |
prop-fr:pages
| |
prop-fr:périodique
| - Cambridge University press (fr)
- Combinatorica (fr)
- J. Res. Nat. Bur. Standards (fr)
- Networks (fr)
- Science Sinica (fr)
|
prop-fr:titre
| - A note on finding optimum branchings (fr)
- Algorithmic Graph Theory (fr)
- Finding Optimum Branchings (fr)
- On the Shortest Arborescence of a Directed Graph (fr)
- Optimum Branchings (fr)
- Efficient algorithms for finding minimum spanning trees in undirected and directed graphs (fr)
|
prop-fr:volume
| |
foaf:isPrimaryTopicOf
| |
dbo:discoverer
| |
named after
| |
has abstract
| - 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). (fr)
|
is dbo:wikiPageWikiLink
of | |
is oa:hasTarget
of | |
is foaf:primaryTopic
of | |