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: Feladványok (17335) játékos javítás (1656) Hónap feladványa (686) Játékok (1203) csak úgy.. (4531) Tőlem Nektek (12392) Betűtészta (2978) asszogramma (1845) A nap képe (3884) Nyomasevics Bobacsek (1166) A hét kérdése (2023) Szívből szóló versek (1134) Szuper zenék (117) Kinek Ki (616) Havi toplista (166) > 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:
- rendeljünk egy gráf éleihez súlyokat, nemnegatív valós számokat- jelöljük s(e)-vel az e-hez rendelt súlyt- adjunk algoritmust, amely megkeresi a minimális súlyú feszítőerdőt G-ben- algoritmus [Kruskal]: - az éleket egyesével választjuk ki a következők szerint- először válasszuk ki a gráfból a legkisebb súlyú élek egyikét- tegyük fel, hogy már kiválasztottunk néhány élet- ekkor válasszuk a legkisebb súlyú olyan élek egyikét, amely nem alkot kört az eddig már kiválasztottakkal- ha ilyen nincs, megállunk, ha van, akkor ezt az eljárást ismételjük- 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
- rendeljünk egy gráf éleihez súlyokat, nemnegatív valós számokat- jelöljük s(e)-vel az e-hez rendelt súlyt- adjunk algoritmust, amely megkeresi a minimális súlyú feszítőerdőt G-ben
- algoritmus [Kruskal]:
- az éleket egyesével választjuk ki a következők szerint- először válasszuk ki a gráfból a legkisebb súlyú élek egyikét- tegyük fel, hogy már kiválasztottunk néhány élet- ekkor válasszuk a legkisebb súlyú olyan élek egyikét, amely nem alkot kört az eddig már kiválasztottakkal- ha ilyen nincs, megállunk, ha van, akkor ezt az eljárást ismételjük
- 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: Ragozatlan ragozott Hasonló a hasonlónak Stációk 14. Ödönke bűvös szalagja Nem kell mindig szudoku 2. A nap képe 3. Szakmai anagramma 44.
Hirdetés
© 2017 DigitalAge
impresszum :: médiaajánlat :: segítség :: ajánló :: kezdőlapnak :: kedvencekhez