L'insieme dominante è una delle strutture teoriche dei grafi e ha molte applicazioni importanti come il clustering, il rilevamento delle intrusioni e la formazione della dorsale nelle reti di sensori wireless; il posizionamento dei gateway nelle reti mesh wireless; il riassunto di più documenti e la selezione delle query per il recupero delle informazioni su Internet. Trovare l'insieme dominante minimo connesso ponderato è un problema NP-Hard. Quindi, algoritmi di approssimazione e algoritmi meta-heuristici possono dare risultati efficaci in tempo polinomiale. In questo libro, diversi algoritmi meta-heuristici sono studiati per il problema dell'insieme dominante minimo connesso ponderato.
Hinweis: Dieser Artikel kann nur an eine deutsche Lieferadresse ausgeliefert werden.
Hinweis: Dieser Artikel kann nur an eine deutsche Lieferadresse ausgeliefert werden.