Naslov
Usporedba Kruskarova i Primova algoritma za pronalazak minimalnog razapinjućeg stabla
(Comparison of Kruskal's and Prim's Algorithms for Finding the Minimum Spanning Tree)

Autori
Josip Matijević

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

Fakultet
Fakultet prometnih znanosti

Mjesto
Zagreb

Datum
15.09

Godina
2014

Stranica
49

Mentor
Tonči Carić

Neposredni voditelj
Mario Buntić

Ključne riječi
Minimalno razapinjuće stablo; MST; Kruskalov algoritam; Primov algoritam
(Minimum spanning tree; MST; Kruskal's algorithm; Prim's algorithm)

Sažetak
U ovom su završnom radu razrađena dva algoritma za pronalaženje minimalnog razapinjućeg stabla, Kruskalov i Primov algoritam. Pronalaženje minimalnog razapinjućeg stabla je bitno jer nam omogućava optimalno iskorištavanje resursa kojima raspolažemo, a zbog toga ima mnogostruke primjene u praksi. U radu su objašnjeni principi rada navedenih algoritama i detalji njihove implementacije. Također je analizirana i opisana složenost spomenutih algoritama. U radu se nalaze i rezultati eksperimenata dobiveni prilikom testiranja implementiranih algoritama u programskom jeziku Python. Rad kao cjelina opisuje danu temu na teoretskoj i praktičnoj razini, te daje uvid u rad algoritama za pronalaženje minimalnog razapinjućeg stabla u grafu.

Izvorni jezik
Hrvatski

Znanstvena područja
Tehnologija prometa i transport

POVEZANOST RADA