| Property |
Value |
| dbo:abstract
|
- A Kruskal-algoritmus egy súlyozott gráfokat feldolgozó mohó algoritmus. Ha a gráf összefüggő, akkor minimális feszítőfa megalkotására szolgál, ha nem, akkor minimális feszítőerdőt hoz létre. Az algoritmus lépései a következőek:
* Válasszuk ki a legkisebb súlyú élt.
* Amennyiben az él a részgráfhoz való hozzáadása kört alkot, dobjuk azt el.
* Ha van még nem vizsgált él, folytassuk az előző lépésekkel. Az algoritmus (1928–2010) amerikai matematikustól és informatikustól származik, aki 1956-ban írta le. (hu)
- A Kruskal-algoritmus egy súlyozott gráfokat feldolgozó mohó algoritmus. Ha a gráf összefüggő, akkor minimális feszítőfa megalkotására szolgál, ha nem, akkor minimális feszítőerdőt hoz létre. Az algoritmus lépései a következőek:
* Válasszuk ki a legkisebb súlyú élt.
* Amennyiben az él a részgráfhoz való hozzáadása kört alkot, dobjuk azt el.
* Ha van még nem vizsgált él, folytassuk az előző lépésekkel. Az algoritmus (1928–2010) amerikai matematikustól és informatikustól származik, aki 1956-ban írta le. (hu)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 9422 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| prop-hu:date
| |
| prop-hu:url
| |
| prop-hu:wikiPageUsesTemplate
| |
| dct:subject
| |
| rdfs:comment
|
- A Kruskal-algoritmus egy súlyozott gráfokat feldolgozó mohó algoritmus. Ha a gráf összefüggő, akkor minimális feszítőfa megalkotására szolgál, ha nem, akkor minimális feszítőerdőt hoz létre. Az algoritmus lépései a következőek:
* Válasszuk ki a legkisebb súlyú élt.
* Amennyiben az él a részgráfhoz való hozzáadása kört alkot, dobjuk azt el.
* Ha van még nem vizsgált él, folytassuk az előző lépésekkel. Az algoritmus (1928–2010) amerikai matematikustól és informatikustól származik, aki 1956-ban írta le. (hu)
- A Kruskal-algoritmus egy súlyozott gráfokat feldolgozó mohó algoritmus. Ha a gráf összefüggő, akkor minimális feszítőfa megalkotására szolgál, ha nem, akkor minimális feszítőerdőt hoz létre. Az algoritmus lépései a következőek:
* Válasszuk ki a legkisebb súlyú élt.
* Amennyiben az él a részgráfhoz való hozzáadása kört alkot, dobjuk azt el.
* Ha van még nem vizsgált él, folytassuk az előző lépésekkel. Az algoritmus (1928–2010) amerikai matematikustól és informatikustól származik, aki 1956-ban írta le. (hu)
|
| rdfs:label
|
- Kruskal-algoritmus (hu)
- Kruskal-algoritmus (hu)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is foaf:primaryTopic
of | |
