| 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)
- <api batchcomplete="">A Kruskal-algoritmus egy súlyozott grฟokat feldolgozó mohó algoritmus. Ha a grฟ összefüggő, akkor minimális feszít megalkotására szolgál, ha nem, akkor minimális feszítᔞrdőt hoz létre.Az algoritmus lépései a következᔞk:Válasszuk ki a legkisebb súlyú élt.Amennyiben az él a részgrฟhoz való hozzása kört alkot, dobjuk azt el.Ha van még nem vizsgált él, folytassuk az előző lépésekkel.Az algoritmus Joseph Kruskal (1928) amerikai matematikustól és informatikustól származik, aki 1956-ban írta le. (hu)
- <api batchcomplete="">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 Joseph Kruskal (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)
- <api batchcomplete="">A Kruskal-algoritmus egy súlyozott grฟokat feldolgozó mohó algoritmus. Ha a grฟ összefüggő, akkor minimális feszít megalkotására szolgál, ha nem, akkor minimális feszítᔞrdőt hoz létre.Az algoritmus lépései a következᔞk:Válasszuk ki a legkisebb súlyú élt.Amennyiben az él a részgrฟhoz való hozzása kört alkot, dobjuk azt el.Ha van még nem vizsgált él, folytassuk az előző lépésekkel.Az algoritmus Joseph Kruskal (1928) amerikai matematikustól és informatikustól származik, aki 1956-ban írta le. (hu)
- <api batchcomplete="">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 Joseph Kruskal (1928–2010) amerikai matematikustól és informatikustól származik, aki 1956-ban írta le. (hu)
|
| 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)
- <api batchcomplete="">A Kruskal-algoritmus egy súlyozott grฟokat feldolgozó mohó algoritmus. (hu)
- <api batchcomplete="">A Kruskal-algoritmus egy súlyozott gráfokat feldolgozó mohó algoritmus. (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)
- <api batchcomplete="">A Kruskal-algoritmus egy súlyozott grฟokat feldolgozó mohó algoritmus. (hu)
- <api batchcomplete="">A Kruskal-algoritmus egy súlyozott gráfokat feldolgozó mohó algoritmus. (hu)
|
