Titlul: Minimum dominating set Scris de: Vidrean Mihai din Februarie 03, 2013, 21:01:06 Salut !! Nu stiti un site,articol etc. unde este explicat Minimum Dominating Set,eventual si un algoritm implementat?Am gasit pe Wikipedia,dar doar pentru grafuri neorientate.
P.S.:Imi trebuie pt. olimpiada.(s-a dat la locala anul trecut):D Multumesc. Titlul: Răspuns: Minimum dominating set Scris de: Mihai Calancea din Februarie 03, 2013, 23:08:04 Minimum dominating set e NP-hard. Algoritmii care se comporta mai bine decat brutul sunt foarte avansati sau/si se aplica doar pe grafuri particulare.
|