Skip to the main content

e-Zbornik, Electronic Collection of Papers of the Faculty of Civil Engineering, Vol. 7 No. 14, 2017.

Preliminary communication

PROGRAMSKO PRONALAŽENJE RJEŠENJA MBCP PROBLEMA

Anton Vrdoljak orcid id orcid.org/0000-0002-0559-0981 ; Faculty og Civil Engineering, University of Mostar, Mostar, Bosnia and Herzegovina

Full text: croatian pdf 445 Kb

page 117-123

downloads: 296

cite

Abstract

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.

Keywords

povezan graf; particioniranje grafa; MBCP; pohlepni algoritam; cluster analiza

Hrčak ID:

199733

URI

https://hrcak.srce.hr/199733

Publication date:

21.12.2017.

Visits: 1.114 *