Požrešna metoda

Požrešna metoda je strategija, pri kateri je bistvo, da lažji del prepustimo računalniku, težji del pa izvedemo sami, ko izvedemo neko dejanje, ki nas privede na preprost način do cilja.

Uporabi AI

Kazalo

1. 6 odnosi: Dijkstrov algoritem, Funkcija (matematika), Minimalno vpeto drevo, Množica, Preprosti problem nahrbtnika, Primov algoritem.

2. Kombinatorični algoritmi

Dijkstrov algoritem

Dijkstrov algoritem ali drevo najkrajših poti se uporablja za iskanje drevesa najkrajših poti.

Poglej Požrešna metoda in Dijkstrov algoritem

Funkcija (matematika)

Funkcija poveže vsakemu elementu v množici ''X'' (vhod oz. podatek) natančno en element v množici ''Y'' (izhod oz. rezultat). Dva različna elementa v ''X'' imata lahko isti izhod, in ni nujno, da so vsi elementi v ''Y'' izhodi Graf funkcije \beginalign&\scriptstyle f \colon -1,\; 1,5 \to -1,\; 1,5 \\ &\textstyle x \mapsto \frac(4x^3-6x^2+1)\sqrtx+13-x\endalign Fúnkcija f: A \longrightarrow B je v matematiki preslikava, ki vsakemu elementu množice A priredi natanko en element množice B.

Poglej Požrešna metoda in Funkcija (matematika)

Minimalno vpeto drevo

Zgled minimalnega vpetega drevesa. Številke pomenijo ceno povezave med točkama. Povezane so vse točke. Minimalno vpeto drevo je strategija, kjer je problem prikazan s povezanim neusmerjenim grafom z množico povezav E in množico točk (vozlišč) V. Točke v grafu predstavljajo mesta, ki jih želimo povezati, povezave pa so označene s cenami povezave med dvema mestoma.

Poglej Požrešna metoda in Minimalno vpeto drevo

Množica

Mnóžica je v matematiki skupina abstraktnih ali stvarnih (konkretnih) reči.

Poglej Požrešna metoda in Množica

Preprosti problem nahrbtnika

Ponazoritev problema nahrbtnika Preprosti problem nahrbtnika je računalniški problem, s katerim poskusimo zapolniti nahrbtnik z danimi predmeti, ki ima vsak svojo ceno in prostornino.

Poglej Požrešna metoda in Preprosti problem nahrbtnika

Primov algoritem

Primov algoritem je algoritem, ki v grafu oziroma v matriki povezav poišče povezavo, ki je najcenejša, a je različna od 0.

Poglej Požrešna metoda in Primov algoritem

Glej tudi

Kombinatorični algoritmi

Unijapedija je koncept, zemljevid ali semantično mrežo, organizirano kot enciklopedije - slovar. To je na kratko opredelitev vsakega koncepta in njegovih odnosov.

To je velikanski spletni mentalni zemljevid, ki služi kot osnova za koncept diagramov. To je prost za uporabo in vsak članek ali dokument, ki se lahko prenese. To je orodje, vir ali predlog za študije, raziskave, izobraževanje, učenje in poučevanje, ki jih učitelji, vzgojitelji, dijaki ali študenti lahko uporablja; Za akademskega sveta: za šolo, primarno, sekundarno, gimnazije, srednje tehnične stopnje, šole, univerze, dodiplomski, magistrski ali doktorski stopinj; za papir, poročil, projektov, idej, dokumentacije, raziskav, povzetkov, ali teze. Tu je definicija, razlaga, opis ali pomen vsakega pomembno, na kateri želite informacije in seznam njihovih povezanih konceptov kot pojmovnika. Na voljo v Slovenski, Angleščina, Španski, Portugalski, Japonski, Kitajski, Francosko, Nemški, Italijansko, Poljski, Nizozemski, Rusko, Arabsko, Hindi, Švedski, Ukrajinski, Madžarski, Katalonščina, Češka, Hebrejščina, Danski, Finski, Indonezijski, Norveški, Romunščina, Turški, Vietnamščina, Korejščina, Thai, Grški, Bolgarski, Hrvaški, Slovak, Litvanski, Filipino, Latvijski in Estonski Več jezikov kmalu.

Informacije temeljijo na člankih iz Wikipedije in drugih projektov Wikimedia in so na voljo pod licenco Creative Commons Priznanje-Deljenje pod enakimi pogoji.

Fundacija Wikimedia ne podpira in ni povezana z Unijapedija.

Google Play, Android in logotip Googla Play sta blagovni znamki podjetja Google Inc.

Pravilnik o zasebnosti