Gomes, TeresaSoares, MiguelCraveirinha, JoséJorge, LuísaMelo, Paulo2014-09-292014-09-292012Gomes, 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.1645-2631http://hdl.handle.net/10198/10635A 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.porreport