Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 1
Hevristike za iskanje najmanjše dominantne množice
Blaž Kajser, Andrej Taranenko
Magistrsko delo
Oznake: teorija grafov;dominantna množica;dominacijsko število;NP-poln problem;hevristike;magistrska dela;
V problemu iskanja najmanjše dominantne množice imamo podan graf G, za katerega moramo poiskati najmanjšo podmnožico vozlišč, za katero velja, da predstavlja dominantno množico. V splošnem je problem NP-poln, zato za iskanje najmanjše dominantne množice uporabimo hevristike. Magistrsko delo je sesta ...
Leto: 2014 Vir: Fakulteta za naravoslovje in matematiko (UM FNM)
Št. zadetkov: 1
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: