K-menores caminhos (2009)
- Authors:
- Autor USP: PISARUK, FABIO - IME
- Unidade: IME
- Sigla do Departamento: MAC
- Assunto: OTIMIZAÇÃO COMBINATÓRIA
- Language: Português
- Abstract: Tratamos da generalização do problema da geração de caminho mínimo, no qual não apenas um, mas vários caminhos de menores custos devem ser produzidos. O problema dos k-menores caminhos consiste em listar os k caminhos de menores custos conectando um par de vértices. Esta dissertação trata de algoritmos para geração de k-menores caminhos em grafos simétricos com custos não-negativos, bem como algumas implementações destes.
- Imprenta:
- Data da defesa: 16.06.2009
-
ABNT
PISARUK, Fabio. K-menores caminhos. 2009. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2009. Disponível em: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-14072009-185725/. Acesso em: 12 jun. 2024. -
APA
Pisaruk, F. (2009). K-menores caminhos (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/45/45134/tde-14072009-185725/ -
NLM
Pisaruk F. K-menores caminhos [Internet]. 2009 ;[citado 2024 jun. 12 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-14072009-185725/ -
Vancouver
Pisaruk F. K-menores caminhos [Internet]. 2009 ;[citado 2024 jun. 12 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-14072009-185725/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas