| Property |
Value |
| dbo: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)
- 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)
|
| dbo:discoverer
| |
| dbo:namedAfter
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 6868 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| 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)
- 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
|
- 1965 (xsd:integer)
- 1967 (xsd:integer)
- 1977 (xsd:integer)
- 1979 (xsd:integer)
- 1985 (xsd:integer)
- 1986 (xsd:integer)
|
| prop-fr:doi
|
- 10.100200 (xsd:double)
- 10.100700 (xsd:double)
- 10.602800 (xsd:double)
|
| prop-fr:isbn
| |
| prop-fr:lienAuteur
|
- Robert Tarjan (fr)
- Robert Tarjan (fr)
|
| prop-fr:pages
|
- 25 (xsd:integer)
- 109 (xsd:integer)
- 233 (xsd:integer)
- 309 (xsd:integer)
- 1396 (xsd:integer)
|
| prop-fr:périodique
|
- Cambridge University press (fr)
- Combinatorica (fr)
- J. Res. Nat. Bur. Standards (fr)
- Networks (fr)
- Science Sinica (fr)
- 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)
- 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
|
- 6 (xsd:integer)
- 7 (xsd:integer)
- 9 (xsd:integer)
- 14 (xsd:integer)
- 71.0
|
| prop-fr:wikiPageUsesTemplate
| |
| dct:subject
| |
| rdf:type
| |
| 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)
- 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)
|
| rdfs:label
|
- Algorithme de Chu-Liu/Edmonds (fr)
- Edmonds' algorithm (en)
- Алгоритм Эдмондса (ru)
- Алгоритм двох китайців (uk)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
