A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Optimal Sink Location Problem for Dynamic Flows in a Tree Network Problema de localização ideal de coletor para fluxos dinâmicos em uma rede em árvore

Satoko MAMADA, Kazuhisa MAKINO, Satoru FUJISHIGE

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Neste artigo consideramos um problema composto de fluxos dinâmicos e localização de sorvedouros em uma rede em árvore. Dada uma rede de fluxo dinâmico de estrutura em árvore com suprimentos iniciais nos vértices, o problema é encontrar um vértice v como um coletor na rede, de modo que possamos enviar todos os suprimentos iniciais para v O mais rápido possível. Este problema pode ser considerado como uma versão de fluxo dinâmico do problema de 1 centro em uma rede em árvore. Apresentamos um O(n2) algoritmo de tempo para o problema de localização do coletor, onde n é o número de vértices na rede.

Publicação
IEICE TRANSACTIONS on Fundamentals Vol.E85-A No.5 pp.1020-1025
Data de publicação
2002/05/01
Publicitada
ISSN online
DOI
Tipo de Manuscrito
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Categoria

autores

Palavra-chave