Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 1
Algoritmični pristopi k problemu maksimalnega prereza grafov
Ksenija Smogavec, Drago Bokal
Magistrsko delo
Oznake: teorija grafov;maksimalni prerez grafa;semidefinitno programiranje;hevristika;NP-polni problemi;magistrska dela;
Problem maksimalnega prereza grafa je najti takšno razbitje množice vozlišč grafa, da bo vsota uteži na povezavah, ki povezujejo ta dva kosa razbitja, največja. Problem maksimalnega prereza je NP-poln in je eden izmed osnovnih 21-ih Karpovih problemov. Zaradi njegove teoretične in praktične pomembno ...
Leto: 2014 Vir: Fakulteta za naravoslovje in matematiko (UM FNM)
Št. zadetkov: 1
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: