Utilize este identificador para referenciar este registo:
https://hdl.handle.net/10316/4102
Título: | An algorithm for ranking quickest simple paths | Autor: | Pascoal, Marta M. B. Captivo, M. Eugénia V. Clímaco, João C. N. |
Palavras-chave: | Graph theory; Network; Quickest path; Simple path; Paths ranking | Data: | 2005 | Citação: | Computers & Operations Research. 32:3 (2005) 509-520 | Resumo: | In this paper, an algorithm for ranking loopless paths in undirected networks, according to the transmission time, is presented. It is shown that the worst-case computational time complexity of the algorithm presented is , which is also the best-known complexity to solve this problem. The worst-case memory complexity is , which improves the existing algorithms. Finally, comparative computational results, with other algorithms for the same problem, are reported. | URI: | https://hdl.handle.net/10316/4102 | DOI: | 10.1016/S0305-0548(03)00250-8 | Direitos: | openAccess |
Aparece nas coleções: | FEUC- Artigos em Revistas Internacionais FCTUC Eng.Informática - Artigos em Revistas Internacionais |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
file93575488f5ae462fb81c859da64d03dc.pdf | 278.22 kB | Adobe PDF | Ver/Abrir |
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.