VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Primeri uporabe pregleda grafov v globino : na študijskem programu 2. stopnje Matematika : magistrsko delo
    Galun, Maša, 2001-
    V magistrskem delu predstavimo različne algoritme, ki temeljijo na pregledu grafov v globino (DFS). Delovanje DFS algoritma prikažemo na problemih iz teorije grafov in teorije iger. Predstavimo ... osnovne pojme teorije grafov in analiziramo delovanje ter časovno zahtevnost DFS algoritma. Definiramo pojem krepke povezanosti in krepko povezanih komponent. Obravnavamo dva algoritma za iskanje krepko povezanih komponent v usmerjenih grafih (Kosaraju-Sharirjev in Tarjanov algoritem), ki ju implementiramo v programskem jeziku Python. V zadnjem poglavju preučujemo uporabo DFS algoritma v teoriji iger. Predstavimo minimax algoritem, ki se uporablja za določanje optimalne poteze v igrah z dvema igralcema in ga optimiziramo z alfa-beta obrezovanjem. Predstavljeno implementiramo v programskem jeziku Python, kjer analiziramo delovanje algoritmov na primeru igre križci in krožci.
    Vrsta gradiva - magistrsko delo ; neleposlovje za odrasle
    Založništvo in izdelava - Maribor : [M. Galun], 2025
    Jezik - slovenski
    COBISS.SI-ID - 242077187

    Povezava(-e):

    Digitalna knjižnica Univerze v Mariboru – DKUM

Knjižnica/institucija Kraj Akronim Za izposojo Druga zaloga
Miklošičeva knjižnica - FPNM, Maribor Maribor PEFMB v čitalnico 1 izv.
loading ...
loading ...
loading ...

Vnos na polico