prikaz prve stranice dokumenta Metoda grananja i ograničenja
Access restricted to students and staff of home institution
undergraduate thesis
Metoda grananja i ograničenja
2012. urn:nbn:hr:211:870927
Kovačić, Franjo
University of Zagreb
Faculty of Organization and Informatics

Cite this document

Kovačić, F. (2012). Metoda grananja i ograničenja (Undergraduate thesis). Varaždin: University of Zagreb, Faculty of Organization and Informatics. Retrieved from https://urn.nsk.hr/urn:nbn:hr:211:870927

Kovačić, Franjo. "Metoda grananja i ograničenja." Undergraduate thesis, University of Zagreb, Faculty of Organization and Informatics, 2012. https://urn.nsk.hr/urn:nbn:hr:211:870927

Kovačić, Franjo. "Metoda grananja i ograničenja." Undergraduate thesis, University of Zagreb, Faculty of Organization and Informatics, 2012. https://urn.nsk.hr/urn:nbn:hr:211:870927

Kovačić, F. (2012). 'Metoda grananja i ograničenja', Undergraduate thesis, University of Zagreb, Faculty of Organization and Informatics, accessed 15 September 2024, https://urn.nsk.hr/urn:nbn:hr:211:870927

Kovačić F. Metoda grananja i ograničenja [Undergraduate thesis]. Varaždin: University of Zagreb, Faculty of Organization and Informatics; 2012 [cited 2024 September 15] Available at: https://urn.nsk.hr/urn:nbn:hr:211:870927

F. Kovačić, "Metoda grananja i ograničenja", Undergraduate thesis, University of Zagreb, Faculty of Organization and Informatics, Varaždin, 2012. Available at: https://urn.nsk.hr/urn:nbn:hr:211:870927

Please login to the repository to save this object to your list.
Metadata
TitleMetoda grananja i ograničenja
Title (english)Branch and bound
AuthorFranjo Kovačić
MentorAlen Lovrenčić (mentor)
MBZ: 218662
Committee memberAlen Lovrenčić
MBZ: 218662
GranterUniversity of Zagreb
Faculty of Organization and Informatics
Varaždin
Defense date and country2012-10-04, Croatia
Scientific / art field,
discipline and subdiscipline		SOCIAL SCIENCES
Information and Communication Sciences
Organization and Informatics
Abstract
Metoda grananja i ograničenja sofistikacija je pretraživanja s vraćanjem. Kako bi se utvrdili neki važni pojmovi, najprije se govori općenito o algoritmima, vrstama problema te o mogućnosti rješavanja problema u polinomnom vremenu. Zatim se prelazi na pretraživanje s vraćanjem, gdje se opisuje princip rada, što je stablo prostora stanja problema i kako ga možemo pretraživati, a razmatraju se i mogućnosti ubrzanja pretraživanja s vraćanjem uz primjere. U najvažnijem dijelu, koji opisuje metodu grananja i ograničenja, opisuje se način funkcioniranja, koje su prednosti u odnosu na pretraživanje s vraćanjem, kako se ovdje pretražuje stablo prostora stanja problem te na kraju primjeri kroz koje se sve navedeno primjenjuje.
Keywords
Languagecroatian
URN:NBNurn:nbn:hr:211:870927
Study programmeTitle: Business Systems
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) informatike (sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) informatike)
Type of resourceText
File originBorn digital
Access conditionsAccess restricted to students and staff of home institution
Terms of useLicence Attribution-NonCommercial-NoDerivs 3.0 Unported (CC BY-NC-ND 3.0) icon
Created on2019-03-04 12:37:42