hrvatski

Usporedba Kruskarova i Primova algoritma za pronalazak minimalnog razapinjućeg stabla

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.

Minimalno razapinjuće stablo; MST; Kruskalov algoritam; Primov algoritam

nije evidentirano