Pretraga

Pretražite po imenu i prezimenu autora, mentora, urednika, prevoditelja

Napredna pretraga

Pregled bibliografske jedinice broj: 1013300

Algoritmi obilaska mreža

Škoro, Matej
Algoritmi obilaska mreža, 2019., diplomski rad, preddiplomski, Fakultet elektrotehnike i računarstva, Zagreb

CROSBI ID: 1013300 Za ispravke kontaktirajte CROSBI podršku putem web obrasca

Naslov
Algoritmi obilaska mreža
(Network Traversal Algorithms)

Autori
Škoro, Matej

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
04.07

Godina
2019

Stranica
40

Mentor
Domazet-Lošo, Mirjana

Ključne riječi
raf ; 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)

Sažetak
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.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo



POVEZANOST RADA

Ustanove:
Fakultet elektrotehnike i računarstva, Zagreb

Profili:

Avatar Url Mirjana Domazet Lošo (mentor)

Citiraj ovu publikaciju:

Škoro, Matej
Algoritmi obilaska mreža, 2019., diplomski rad, preddiplomski, Fakultet elektrotehnike i računarstva, Zagreb
Škoro, M. (2019) 'Algoritmi obilaska mreža', diplomski rad, preddiplomski, Fakultet elektrotehnike i računarstva, Zagreb.
@phdthesis{phdthesis, author = {\v{S}koro, Matej}, year = {2019}, pages = {40}, keywords = {raf, mre\v{z}a, teorija mre\v{z}a, kompleksna mre\v{z}a, topologija, promjer, radijus, grupiranje, sredi\v{s}njost, algoritmi, najkra\'{c}i put, cijena, heuristika, Dijkstrin algoritam, Bellman - Fordov algoritam, Floyd Warshallov algoritam, pretra\v{z}ivanje u \v{s}irinu, pretra\v{z}ivanje u dubinu, pretra\v{z}ivanje jednolikom cijenom, heuristi\v{c}ko pretra\v{z}ivanje}, title = {Algoritmi obilaska mre\v{z}a}, keyword = {raf, mre\v{z}a, teorija mre\v{z}a, kompleksna mre\v{z}a, topologija, promjer, radijus, grupiranje, sredi\v{s}njost, algoritmi, najkra\'{c}i put, cijena, heuristika, Dijkstrin algoritam, Bellman - Fordov algoritam, Floyd Warshallov algoritam, pretra\v{z}ivanje u \v{s}irinu, pretra\v{z}ivanje u dubinu, pretra\v{z}ivanje jednolikom cijenom, heuristi\v{c}ko pretra\v{z}ivanje}, publisherplace = {Zagreb} }
@phdthesis{phdthesis, author = {\v{S}koro, Matej}, year = {2019}, pages = {40}, keywords = {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}, title = {Network Traversal Algorithms}, keyword = {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}, publisherplace = {Zagreb} }

Podijeli:





Contrast
Increase Font
Decrease Font
Dyslexic Font
CROSBI koristi kolačiće (cookies) kako bi poboljšao funkcionalnost stranice.