| Nome: | Descrição: | Tamanho: | Formato: | |
|---|---|---|---|---|
| 422.74 KB | Adobe PDF |
Orientador(es)
Resumo(s)
A determinação de um conjunto de caminhos disjuntos nos SRLG é um problema NP-Completo, de grande interesse no desenvolvimento de métodos de encaminhamento resiliente. Existem poucas heurísticas para a determinação de k de caminhos disjuntos nos SRLG, e tanto quanto nos foi possível averiguar, não existe nenhuma heurística que tente minimizar o custo total do conjunto de caminhos a determinar. São aqui propostas duas heurísticas que procuram determinar um conjunto de k caminhos disjuntos nos nós e nos SRLG, de custo aditivo mínimo.
Descrição
Palavras-chave
Contexto Educativo
Citação
Gomes, Teresa; Soares, Miguel; Craveirinha, José; Jorge, Luísa; Melo, Paulo (2012). Determinação de k caminhos disjuntos nos SRLG. Coimbra: Instituto de Engenharia de Sistemas e Computadores de Coimbra.