| Property |
Value |
| dbo:abstract
|
- A lineáris algebrában használják a Cuthill–McKee-algoritmust (CM), amely Elizabeth Cuthill és James McKee után kapta a nevét. Ez az algoritmus egy szimmetrikus mintával rendelkezÅ‘ ritka mátrixot egy kis sávszélességű sávmátrixba permutál. Az Alan George-nak köszönhetÅ‘ fordÃtott Cuthill–McKee-algoritmus (RCM) ugyanez az algoritmus, de eredményül fordÃtva adja vissza az indexszámokat. A gyakorlatban ez általában kevesebb kitöltést eredményez, mint a CM rendezés, amikor is Gauss-eliminációt alkalmaznak. A Cuthill–McKee-algoritmus a gráfkeresÅ‘ algoritmusok között használt standard szélességi keresés algoritmusának egy változata. Perifériás csomóponttal kezdÅ‘dik, majd szinteket generál -re, amÃg az összes csomópont bejárásra nem kerül. Az halmaz az halmazból jön létre, méghozzá az összes -beli csomópont szomszédságában lévÅ‘ csúcsok növekvÅ‘ sorrendben történÅ‘ felsorolásával. Ez a részlet az egyetlen különbség a CM és a szélességi keresés algoritmusa között. (hu)
- A lineáris algebrában használják a Cuthill–McKee-algoritmust (CM), amely Elizabeth Cuthill és James McKee után kapta a nevét. Ez az algoritmus egy szimmetrikus mintával rendelkezÅ‘ ritka mátrixot egy kis sávszélességű sávmátrixba permutál. Az Alan George-nak köszönhetÅ‘ fordÃtott Cuthill–McKee-algoritmus (RCM) ugyanez az algoritmus, de eredményül fordÃtva adja vissza az indexszámokat. A gyakorlatban ez általában kevesebb kitöltést eredményez, mint a CM rendezés, amikor is Gauss-eliminációt alkalmaznak. A Cuthill–McKee-algoritmus a gráfkeresÅ‘ algoritmusok között használt standard szélességi keresés algoritmusának egy változata. Perifériás csomóponttal kezdÅ‘dik, majd szinteket generál -re, amÃg az összes csomópont bejárásra nem kerül. Az halmaz az halmazból jön létre, méghozzá az összes -beli csomópont szomszédságában lévÅ‘ csúcsok növekvÅ‘ sorrendben történÅ‘ felsorolásával. Ez a részlet az egyetlen különbség a CM és a szélességi keresés algoritmusa között. (hu)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 3915 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| prop-hu:wikiPageUsesTemplate
| |
| dct:subject
| |
| rdfs:comment
|
- A lineáris algebrában használják a Cuthill–McKee-algoritmust (CM), amely Elizabeth Cuthill és James McKee után kapta a nevét. Ez az algoritmus egy szimmetrikus mintával rendelkezÅ‘ ritka mátrixot egy kis sávszélességű sávmátrixba permutál. Az Alan George-nak köszönhetÅ‘ fordÃtott Cuthill–McKee-algoritmus (RCM) ugyanez az algoritmus, de eredményül fordÃtva adja vissza az indexszámokat. A gyakorlatban ez általában kevesebb kitöltést eredményez, mint a CM rendezés, amikor is Gauss-eliminációt alkalmaznak. (hu)
- A lineáris algebrában használják a Cuthill–McKee-algoritmust (CM), amely Elizabeth Cuthill és James McKee után kapta a nevét. Ez az algoritmus egy szimmetrikus mintával rendelkezÅ‘ ritka mátrixot egy kis sávszélességű sávmátrixba permutál. Az Alan George-nak köszönhetÅ‘ fordÃtott Cuthill–McKee-algoritmus (RCM) ugyanez az algoritmus, de eredményül fordÃtva adja vissza az indexszámokat. A gyakorlatban ez általában kevesebb kitöltést eredményez, mint a CM rendezés, amikor is Gauss-eliminációt alkalmaznak. (hu)
|
| rdfs:label
|
- Cuthill–McKee-algoritmus (hu)
- Cuthill–McKee-algoritmus (hu)
|
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is foaf:primaryTopic
of | |
