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: Szívből szóló versek (1245) Játékok (2136) A nap képe (4308) Heti kvíz (1282) Feladványok (17699) Admin (427) Tőlem Nektek (12509) Ki mondta? (298) Betűtészta (3232) Segítséget kérek, köszönöm (2533) játékos javítás (1700) Hónap feladványa (703) DINGIDUNGI (28) asszogramma (1913) AI (6) > 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ő
Friss feladványok: Láncreakció Számokból karakterek 2. Fogócska A rejtélyes automata 4. Ország, város, híres ember, stb (korrigálva) Természetesen szokatlan Zenés dominó
Hirdetés
© 2017 DigitalAge
impresszum :: médiaajánlat :: segítség :: ajánló :: kezdőlapnak :: kedvencekhez