| 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)
|
