"vastusefunktsioon" - 1 õppematerjal

Algoritmid ja andmestruktuurid eksamiks kordamine

läbitud graafi tipud...) 3. Eeldatav lahendus, otsitav summa vms, mille järgi saab otsustada, kas välja valitud kandidaadid moodustavad lahendused (ei pruugi olla optimaalne) 4. Jätkamise näitaja, mille järgi saab otsustada, kas kandidaatide hulka saab suurendada, et lahendust leida. 5. Valikufunktsioon, mille abil valitakse uusi kandidaate väljavalitute hulka 6. Vastusefunktsioon, mis annab lõpliku väärtuse lahendusele 2.2.3 Näide kasutamisest: Ahnet algoritmi on sobiv kasutada siis, kui alamülesannete optimaalsed lahendused annavad tulemuseks kogu probleemi optimaalse lahenduse. Valiksorteerimise algoritm (igal sammul otsitakse vähimat arvu, mida sorteerimata massiiviosa algusesse tõsta). Seljakoti probleem. Varga eesmärk on seljakotti sisse panna võimalikult suure summa eest kraami. (kaks variatsiooni: diskreetne – asju ei ole