ROVATOK
FELADVÁNYOK
BETŰTÉSZTA
ASSZOGRAMMA
JÁTÉKOK
KVÍZJÁTÉK
FÓRUM
REGISZTRÁCIÓ
A mai nap képe
Küldj be te is képet! Képeslapküldés
Keresés az oldalon:
Friss fórum: Játékok (2903) Feladványok (17765) Heti kvíz (1385) A nap képe (4332) Betűtészta (3301) Tőlem Nektek (12574) Ki mondta? (311) Nyomasevics Bobacsek (1253) A hét kérdése (2051) játékos javítás (1706) Találkozó (7053) Foci VB 2026 (10) Szívből szóló versek (1275) csak úgy.. (4596) asszogramma (1931) > Még több fórum
A hét kérdése:
Jelentkezz be a heti kérdéshez!
Legolvasottabbak: IQ teszt Egy angliai egyetem kutatásai Varázsgömb Hipnózis Agyscanner
Szöveg:
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
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
Neved:
Felhasználónév:
Jelszó:
Jelszóemlékeztető
Friendshack – Online party játékok | Társasjáték bárhol
Friss feladványok: Zöldséges világ Mind egy Spirál Szögösszeg Jártunkban-keltünkben 2. Mágikus háromszög Hová valósi? - 3.
Hirdetés
© 2017 DigitalAge
impresszum :: médiaajánlat :: segítség :: ajánló :: kezdőlapnak :: kedvencekhez