| Property |
Value |
| 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. (hu)
- 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. (hu)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 6642 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| prop-hu:wikiPageUsesTemplate
| |
| dct:subject
| |
| rdfs:comment
|
- 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. (hu)
- 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. (hu)
|
| rdfs:label
|
- Edmonds-algoritmus (hu)
- Edmonds-algoritmus (hu)
|
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is foaf:primaryTopic
of | |
