|
|
|
|
LEADER |
03243na a2200229 4500 |
003 |
HR-ZaFER |
008 |
160221s2016 ci ||||| m||| 00| 0 hr d |
035 |
|
|
|a (HR-ZaFER)ferid3853
|
040 |
|
|
|a HR-ZaFER
|b hrv
|c HR-ZaFER
|e ppiak
|
100 |
1 |
|
|a Jurić, Mislav
|
245 |
1 |
0 |
|a Analiza i primjene Dijkstrinog algoritma :
|b završni rad /
|c Mislav Jurić ; [mentor Andrea Aglić-Aljinović].
|
246 |
1 |
|
|a Dijkstra Algorithm, Analysis and Applications
|i Naslov na engleskom:
|
260 |
|
|
|a Zagreb,
|b M. Jurić,
|c 2016.
|
300 |
|
|
|a 25 str. ;
|c 30 cm +
|e CD-ROM
|
502 |
|
|
|b preddiplomski studij
|c Fakultet elektrotehnike i računarstva u Zagrebu
|g smjer: Računarska znanost, šifra smjera: 41, datum predaje: 2016-06-17, datum završetka: 2016-07-11
|
520 |
3 |
|
|a Sažetak na hrvatskom: Značajan razvoj algoritma pretraživanja usmjerenog grafa nalazimo 50-ih godina prošlog stoljeća. E. W. Dijkstra konstruirao je algoritam na temelju kojeg su kasnije proizašle različite inačice i poopćeni oblici. Svima je zajedničko otkrivanje puta, koji ne mora uvijek biti optimalan. Zbog nedostatka memorije umjesto pretraživanja s jednolikom cijenom, tj. pretraživanja u širinu, možemo koristiti pretraživanje u dubinu. Isto tako, imamo mogućnost kombiniranja prednosti obje vrste algoritma te time dobivamo algoritam iterativnog pretraživanja u dubinu. Svakodnevno se susrećemo s problemom pretraživanja usmjerenog grafa, često ni ne razmišljajući o tome. Prilikom povezivanja na Internet, ili korištenja aplikacije koja sadrži digitalni zapis karte, Dijkstrin algoritam i njegovi oblici, poput algoritma pretraživanja s jednolikom cijenom, osiguravaju nam njihovo nesmetano korištenje. E. W. Dijkstra posvetio je gotovo cijeli svoj život razvoju računarstva i na tome smo mu zahvalni.
|
520 |
3 |
|
|a Sažetak na engleskom: Significant development of algorithms for finding the shortest paths between nodes in a graph has begun in 1950s. E. W. Dijkstra has conceived an algorithm, on which later on were based many others. All algorithms have in common discovering the path between two nodes, which sometimes is not the optimal one. Because of the lack of memory or computer resource, we prefer to use depth-first search instead of breadth-first search, in case of uniform transition costs. Furthermore, we can combine the benefits from each algorithm and therefore use iterative search in depth. Finding the shortest path is almost an everyday problem. For an example, it is used when we connect to the Internet or when we want to find directions on digital map. In these cases, uniform-cost search algorithm does all the work in the background. E. W. Dijkstra has dedicated his whole life to computer science and its development and we are very thankful for that.
|
653 |
|
1 |
|a Dijkstrin algoritam
|a pretraživanje s jednolikom cijenom
|a pretraživanje u širinu
|a pretraživanje u dubinu
|a iterativno pretraživanje u dubinu
|a cijena prijelaza
|a funkcija prijelaza
|a potpunost
|a optimalnost
|
653 |
|
1 |
|a Dijkstra's algorithm
|a uniform-cost search
|a breadth-first search
|a depth-first search
|a iterative-depth search
|a transition cost
|a transition function
|a completeness
|a optimality
|
700 |
1 |
|
|a Aglić-Aljinović, Andrea
|4 ths
|
942 |
|
|
|c Z
|
999 |
|
|
|c 48887
|d 48887
|