Encontrado 1 documento, a visualizar página 1 de 1

O problema do caminho mais curto com restrições de capacidade

Neste trabalho estuda-se o problema do caminho mais curto com capacidades (PCMCRC). O PCMCRC é uma variante do problema do caminho mais curto onde existe uma restrição de capacidade associada aos arcos. Este problema tem variadas aplicações, nomeadamente na área das telecomunicações e no planeamento de rotas de veículos. Na sua forma geral o PCMCRC é NP-difícil. É feita uma descrição do problema, uma breve refe...