prikaz prve stranice dokumenta Fibonaccijeva hrpa
  Download
PDF 1.1 MB
master's thesis
Fibonaccijeva hrpa
Zagreb: University of Zagreb, Faculty of Science, 2016. urn:nbn:hr:217:454360
Lončar, Marino
University of Zagreb
Faculty of Science
Department of Mathematics

Institutional repository: Repository of the Faculty of Science

Cite this document

Lončar, M. (2016). Fibonaccijeva hrpa (Master's thesis). Zagreb: University of Zagreb, Faculty of Science. Retrieved from https://urn.nsk.hr/urn:nbn:hr:217:454360

Lončar, Marino. "Fibonaccijeva hrpa." Master's thesis, University of Zagreb, Faculty of Science, 2016. https://urn.nsk.hr/urn:nbn:hr:217:454360

Lončar, Marino. "Fibonaccijeva hrpa." Master's thesis, University of Zagreb, Faculty of Science, 2016. https://urn.nsk.hr/urn:nbn:hr:217:454360

Lončar, M. (2016). 'Fibonaccijeva hrpa', Master's thesis, University of Zagreb, Faculty of Science, accessed 23 December 2024, https://urn.nsk.hr/urn:nbn:hr:217:454360

Lončar M. Fibonaccijeva hrpa [Master's thesis]. Zagreb: University of Zagreb, Faculty of Science; 2016 [cited 2024 December 23] Available at: https://urn.nsk.hr/urn:nbn:hr:217:454360

M. Lončar, "Fibonaccijeva hrpa", Master's thesis, University of Zagreb, Faculty of Science, Zagreb, 2016. Available at: https://urn.nsk.hr/urn:nbn:hr:217:454360

Metadata
TitleFibonaccijeva hrpa
AuthorMarino Lončar
MentorSaša Singer (mentor)
Committee memberSaša Singer (predsjednik povjerenstva)
Committee memberIvica Nakić (član povjerenstva)
Committee memberIgor Pažanin (član povjerenstva)
Committee memberFilip Najman (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Science
(Department of Mathematics)
Zagreb
Defense date and country2016-02-25, Croatia
Scientific / art field,
discipline and subdiscipline		NATURAL SCIENCES
Mathematics
Abstract
Fibonaccijeva hrpa je varijanta hrpe, razvijena od strane Fredmana i Tarjana s ciljem poboljšanja Dijkstrinog algoritma najkraćeg puta. Fibonaccijeva hrpa je prva hrpa koja obavlja operacije ubacivanja i smanjivanja ključa u konstantnom amortiziranom vremenu, uz logaritamsko vrijeme brisanja elemenata. S obzirom na utjecaj Fibonaccijeve hrpe na računarstvo, ovaj rad se bavi opisom Fibonaccijeve hrpe i njenog utjecaja na kombinatornu optimizaciju. Provedena je analiza rada Dijkstrinog i Primovog algoritma s Fibonaccijevom hrpom u odnosu na druge moguće implementacije prioritetnog reda.
Abstract (english)
Fibonacci heap is a variant of heap, developed by Fredman and Tarjan with the purpose of improving Dijkstra’s shortest path algorithm. Fibonacci heap is a first heap that accomplishes insert and decrease key operations in constant amortized time with logarithmic time for deleting the elements. Because of the importance of Fibonacci heap in the field of computer science, this work describes Fibonacci heap and its influence on the field of combinatorial optimization. Analysis on the influence of Fibonacci heaps in Dijkstra’s and Prim’s algorithms has been made, in respect to some other possible implementations of priority queue.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:217:454360
Study programmeTitle: Computer Science and Mathematics
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra računarstva i matematike (magistar/magistra računarstva i matematike)
Type of resourceText
File originBorn digital
Access conditionsOpen access
Terms of useLicence In copyright icon
Created on2019-02-28 11:51:07