hrcak mascot   Srce   HID

Prethodno priopćenje

PROGRAMSKO PRONALAŽENJE RJEŠENJA MBCP PROBLEMA

Anton Vrdoljak   ORCID icon orcid.org/0000-0002-0559-0981 ; Građevinski fakultet Sveučilišta u Mostaru, Mostar, Bosna i Hercegovina

Puni tekst: hrvatski, pdf (445 KB) str. 117-123 preuzimanja: 71* citiraj
APA 6th Edition
Vrdoljak, A. (2017). PROGRAMSKO PRONALAŽENJE RJEŠENJA MBCP PROBLEMA. e-Zbornik, 7 (14), 117-123. Preuzeto s https://hrcak.srce.hr/199733
MLA 8th Edition
Vrdoljak, Anton. "PROGRAMSKO PRONALAŽENJE RJEŠENJA MBCP PROBLEMA." e-Zbornik, vol. 7, br. 14, 2017, str. 117-123. https://hrcak.srce.hr/199733. Citirano 14.06.2021.
Chicago 17th Edition
Vrdoljak, Anton. "PROGRAMSKO PRONALAŽENJE RJEŠENJA MBCP PROBLEMA." e-Zbornik 7, br. 14 (2017): 117-123. https://hrcak.srce.hr/199733
Harvard
Vrdoljak, A. (2017). 'PROGRAMSKO PRONALAŽENJE RJEŠENJA MBCP PROBLEMA', e-Zbornik, 7(14), str. 117-123. Preuzeto s: https://hrcak.srce.hr/199733 (Datum pristupa: 14.06.2021.)
Vancouver
Vrdoljak A. PROGRAMSKO PRONALAŽENJE RJEŠENJA MBCP PROBLEMA. e-Zbornik [Internet]. 2017 [pristupljeno 14.06.2021.];7(14):117-123. Dostupno na: https://hrcak.srce.hr/199733
IEEE
A. Vrdoljak, "PROGRAMSKO PRONALAŽENJE RJEŠENJA MBCP PROBLEMA", e-Zbornik, vol.7, br. 14, str. 117-123, 2017. [Online]. Dostupno na: https://hrcak.srce.hr/199733. [Citirano: 14.06.2021.]

Sažetak
U radu je dan osvrt na programsko rješavanje problema vezanog za particioniranje grafa G = (V, E). Budući je to problem koji pripada klasi NP–teških problema odabrane su strategije iz domene heuristike za njegovo rješavanje. U tu svrhu napravljen je programski modul u softverskom paketu Microsoft Visual Studio 2015. Implementirani modul programski (heuristika) pronalazi sub–optimalna rješenja, a nerijetko i korektno optimalno rješenje MBCP problema korisničkog grafa u razumnom vremenu.

Ključne riječi
povezan graf; particioniranje grafa; MBCP; pohlepni algoritam; cluster analiza

Hrčak ID: 199733

URI
https://hrcak.srce.hr/199733

Posjeta: 201 *