Prethodno priopćenje

PROGRAMSKO PRONALAŽENJE RJEŠENJA MBCP PROBLEMA

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

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

Datum izdavanja:

21.12.2017.

Posjeta: 1.138 *