Algoritmi obilaska mreža
Sažetak na hrvatskom: Mrežama se vrlo efikasno vizualno i matematički mogu prikazati odnosi između pojedinih čvorova (objekata) i stoga su trenutno u velikoj mjeri primjenjive u mnogim znanostima. Također su od velike važnosti algoritmi obilaska mreža koje možemo podijeliti na algoritme pretraživanj...
| Permalink: | http://skupni.nsk.hr/Record/fer.KOHA-OAI-FER:51375/Details |
|---|---|
| Glavni autor: | Škoro, Matej (-) |
| Ostali autori: | Domazet-Lošo, Mirjana (Thesis advisor) |
| Vrsta građe: | Drugo |
| Impresum: |
Zagreb,
M. Škoro,
2019.
|
| Predmet: |
graf
> mreža
> teorija mreža
> kompleksna mreža
> topologija
> promjer
> radijus
> grupiranje
> središnjost
> algoritmi
> najkraći put
> cijena
> heuristika
> Dijkstrin algoritam
> Bellman - Fordov algoritam
> Floyd Warshallov algoritam
> pretraživanje u širinu
> pretraživanje u dubinu
> pretraživanje jednolikom cijenom
> heurističko pretraživanje
graph
> network
> complex network
> topology
> diameter
> radius
> grouping
> centrality
> algorithms
> shortest path
> cost
> heuristic
> Dijkstra's shortest path algorithm
> Bellman - Ford algorithm
> Floyd Warshall algorithm
> breadth first search
> depth first search
> uniform cost search
> heuristic search
|
| LEADER | 02850na a2200229 4500 | ||
|---|---|---|---|
| 003 | HR-ZaFER | ||
| 008 | 160221s2019 ci ||||| m||| 00| 0 hr d | ||
| 035 | |a (HR-ZaFER)ferid7012 | ||
| 040 | |a HR-ZaFER |b hrv |c HR-ZaFER |e ppiak | ||
| 100 | 1 | |a Škoro, Matej |9 40662 | |
| 245 | 1 | 0 | |a Algoritmi obilaska mreža : |b završni rad / |c Matej Škoro ; [mentor Mirjana Domazet-Lošo]. |
| 246 | 1 | |a Network Traversal Algorithms |i Naslov na engleskom: | |
| 260 | |a Zagreb, |b M. Škoro, |c 2019. | ||
| 300 | |a 40 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: 2019-06-14, datum završetka: 2019-09-12 | ||
| 520 | 3 | |a Sažetak na hrvatskom: Mrežama se vrlo efikasno vizualno i matematički mogu prikazati odnosi između pojedinih čvorova (objekata) i stoga su trenutno u velikoj mjeri primjenjive u mnogim znanostima. Također su od velike važnosti algoritmi obilaska mreža koje možemo podijeliti na algoritme pretraživanja (koji se, primjerice, u velikoj mjeri koriste u umjetnoj inteligenciji) i algoritme pronalaska najkraćeg puta. U ovom radu objašnjeni su matematički pojmovi vezani uz obrade mreža (topologija, promjer, radijus, stupanj središnjosti) i prikazani najvažniji algoritmi obilaska mreža. Također je implementirano nekoliko algoritama te prikazana usporedba vremenskog izvršavanja istih. | |
| 520 | 3 | |a Sažetak na engleskom: Relations between given objects can be shown and represented very efficiently visually and mathematical using networks, so networks are currently applicable in many different sciences. Network traversal algorithms, which can be divided in shortest path problems and network search algorithms (which are commom used in artifficial inteligence), are also of big importance. In this thesis, basic mathematical terms of the network are explained (eg. topology, diameter, radius, grouping, centrality), so as network traversal algorithms. Furthermore, some of the explained algorithms are implemented and time efficiency is calculated, shown and compared. | |
| 653 | 1 | |a graf |a mreža |a teorija mreža |a kompleksna mreža |a topologija |a promjer |a radijus |a grupiranje |a središnjost |a algoritmi |a najkraći put |a cijena |a heuristika |a Dijkstrin algoritam |a Bellman - Fordov algoritam |a Floyd Warshallov algoritam |a pretraživanje u širinu |a pretraživanje u dubinu |a pretraživanje jednolikom cijenom |a heurističko pretraživanje | |
| 653 | 1 | |a graph |a network |a complex network |a topology |a diameter |a radius |a grouping |a centrality |a algorithms |a shortest path |a cost |a heuristic |a Dijkstra's shortest path algorithm |a Bellman - Ford algorithm |a Floyd Warshall algorithm |a breadth first search |a depth first search |a uniform cost search |a heuristic search | |
| 700 | 1 | |a Domazet-Lošo, Mirjana |4 ths |9 31117 | |
| 942 | |c Z | ||
| 999 | |c 51375 |d 51375 | ||