Melyik matekos optimumszámítási módszer javasoljátok az alábbi napirend házifeladat elvégzéséhez?
Figyelt kérdés
Egy gráfszerű térképen meg van adva kb. 20 csomópont, amelyek maguk a feladatok, feladat végrehajtási idővel (pl. mennyi időt töltünk el a fodrásznál).
A gráf élei jelentik az egyik csomópontból a másikba eljutási időt (pl. egyik boltból a másikba meddig tart az út).
Meg van adva, hogy mennyi idő áll rendelkezésünkre a napirend elvégzéséhez.
Mely optimumszámítási módszert ajánljátok?
Hogyan keressek rá Googleben, hogy jól begyakorolhassam?
2022. márc. 26. 16:32
1/1 anonim 
válasza:
válasza:Esetleg ez?
De a „mohó algoritmusok” az összefoglaló neve annak, amit te keresel. Azért „mohó”, mert arra törekszik, hogy minél nagyobb értékű lehetőségeket (utakat) egyen megy, így ami marad, azok között lesz(nek) a legkisebb értékű lehetőség(ek).
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!