Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: Minimum dominating set  (Citit de 1122 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
Mitza444
Client obisnuit
**

Karma: 6
Deconectat Deconectat

Mesaje: 82



Vezi Profilul
« : 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)Very Happy

Multumesc.
Memorat
klamathix
Echipa infoarena
Nu mai tace
*****

Karma: 733
Deconectat Deconectat

Mesaje: 1.216



Vezi Profilul
« Răspunde #1 : 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.
Memorat
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines