Primjene DFS i BFS algoritama za A* algoritam, 2-obojivost i toploško sortiranje u grafovima

Sažetak na hrvatskom: U ovom radu prezentirani su osnovni algoritmi pretraživanja grafa u širinu i dubinu, te kako se njihova struktura može iskoristiti za napredniji algoritam A* te algoritme testiranja 2-obojivosti grafa i topološkog sortiranja koji se koriste za mnoge učestale probleme u teoriji...

Full description

Permalink: http://skupni.nsk.hr/Record/fer.KOHA-OAI-FER:51562
Glavni autor: Sačarić, Bruno (-)
Ostali autori: Aglić Aljinović, Andrea (Thesis advisor)
Vrsta građe: Drugo
Impresum: Zagreb, B. Sačarić, 2019.
Predmet: