O conjunto dominante é uma das estruturas teóricas dos gráficos e tem muitas aplicações importantes, tais como agrupamento, detecção de intrusão e formação de backbone em redes de sensores sem fio; colocação de gateways em redes mesh sem fio; resumo de múltiplos documentos e seleção de consultas para recuperação de informações na Internet. Encontrar o conjunto mínimo de ligações dominantes ponderadas é um problema NP-Hard. Portanto, algoritmos de aproximação e algoritmos meta-heurísticos podem dar resultados efetivos em tempo polinomial. Neste livro, diferentes algoritmos meta-heurísticos são estudados para o problema do conjunto mínimo ponderado de dominância conectado.
Hinweis: Dieser Artikel kann nur an eine deutsche Lieferadresse ausgeliefert werden.
Hinweis: Dieser Artikel kann nur an eine deutsche Lieferadresse ausgeliefert werden.