prikaz prve stranice dokumenta Neki algoritmi za razapinjuća stabla u grafu
  Preuzmi
PDF 471.43 KB
završni rad
Neki algoritmi za razapinjuća stabla u grafu
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2024. urn:nbn:hr:168:035261
Novosel, Dominik
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Novosel, D. (2024). Neki algoritmi za razapinjuća stabla u grafu (Završni rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:035261

Novosel, Dominik. "Neki algoritmi za razapinjuća stabla u grafu." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2024. https://urn.nsk.hr/urn:nbn:hr:168:035261

Novosel, Dominik. "Neki algoritmi za razapinjuća stabla u grafu." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2024. https://urn.nsk.hr/urn:nbn:hr:168:035261

Novosel, D. (2024). 'Neki algoritmi za razapinjuća stabla u grafu', Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 01.04.2025., https://urn.nsk.hr/urn:nbn:hr:168:035261

Novosel D. Neki algoritmi za razapinjuća stabla u grafu [Završni rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2024 [pristupljeno 01.04.2025.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:035261

D. Novosel, "Neki algoritmi za razapinjuća stabla u grafu", Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2024. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:035261

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:035261
Podaci o radu
NaslovNeki algoritmi za razapinjuća stabla u grafu
Naslov (engleski)Some Algorithms for Spanning Trees in a Graph
AutorDominik Novosel
MentorMario Krnić (mentor)
Član povjerenstvaMario Krnić (predsjednik povjerenstva)
Član povjerenstvaTomislav Burić (član povjerenstva)
Član povjerenstvaLenka Mihoković (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva
Zagreb
Datum i država obrane2024-06-27, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
Rad istražuje različite algoritme pronalaska razapinjućih stabala u grafovima poput Kruskalovog, Primovog te algoritma za minimalni produkt. Analizira se vremenska i prostorna složenost svakog algoritma te se uspoređuju prednosti i nedostaci. Također su prikazani primjeri stvarne implementacije u svakodnevnom životu. Kroz teorijsku podlogu i praktične primjere rad daje sveobuhvatan pregled funkcioniranja i korištenja ovih algoritama za rješavanje konkretnih problema. Za svaki algoritam i... Više obrađeno poglavlje prikazan je primjer pokretanja konkretnog programa te dobiveni ispisi i grafovi. Sakrij dio sažetka
Sažetak (engleski)
This paper explores various algorithms for finding spanning trees in graphs, such as Kruskal's algorithm, Prim's algorithm, and the minimum product algorithm. It analyzes the time and space complexity of each algorithm, comparing their advantages and disadvantages. Additionally, examples of real-world implementation in everyday life are presented. Through theoretical background and practical examples, the paper provides a comprehensive overview of the functioning and usage of these... Više algorithms for solving specific problems. For each algorithm and discussed chapter, an example of running a specific program is provided, along with the resulting outputs and graphs. Sakrij dio sažetka
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:035261
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: preddiplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2024-10-12 21:41:32
accessibility

closePristupačnostrefresh

Ako želite spremiti trajne postavke, kliknite Spremi, ako ne - vaše će se postavke poništiti kad zatvorite preglednik.