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...
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: |