Mohó algoritmus

egy algoritmust mohó algoritmusnak nevezünk, ha végrehajtása folyamán minden lépésben az éppen a legjobbnak tűnő lehetőséget választjuk és nem törődünk azzal, hogy esetleg egy most rosszabbnak tűnő választással végül jobb eredményt kaphatnánk

- a Kruskal algoritmus nyilván egy mohó algoritmus a legkisebb súlyú feszítőerdő megkeresésére

- a mohó algoritmus azonban más feladatok, pl. a legkisebb súlyú kör megkeresésére vagy páros gráfban a max.  párosítás megkeresése esetén nem feltétlenül ad jó megoldást