a eficiÊncia polionomial do simplex para redes: aplicação em um problema do caminho mais curto

Clicks: 214
ID: 230534
2010
Free PDF
Article Quality & Performance Metrics
Overall Quality
Not rated
Combines reader engagement with the AI quality analysis. This article has not been analysed, so there is no overall score — reader engagement is measured and shown alongside.
AI Quality Assessment
Not analyzed
Readership in this journal
Steady

Ranked #38 of 73 articles by views in journal of applied physics

Most read Least read

Bar heights use a square-root scale.

Mint this article as an NFT
Not yet minted

Create a permanent, verifiable on-chain record of this article on the Scimatic Network. The NFT is held in your Journament account, and you can withdraw it to your own wallet at any time.

5 SUSD one-off · no wallet required
Sign in to mint
Abstract
Neste trabalho é apresentado um algoritmo simplex para rede de complexidade O(nm) que encontra uma árvore de caminhos mais curtos, de um nó para todos os outros nós em uma rede direcionada, de n nós e m arcos, ou encontra um ciclo negativo. O tempo de execução desse algoritmo, no pior caso, é tão rápido quanto qualquer algoritmo polinomial que resolva este problema.
Reference Key
marinho2010vrticesa Use this key to autocite in the manuscript while using SciMatic Manuscript Manager or Thesis Manager
Authors ;Carlos Eduardo Varejão Marinho;Antonio José dos Santos Neto
Journal journal of applied physics
Year 2010
DOI
10.5935/1809-2667.20030015
URL
http://essentiaeditora.iff.edu.br/index.php/vertices/article/view/135
Keywords
science (general)social sciences (general) complexidade Árvores de busca

Citations

No citations found. To add a citation, contact the admin at info@scimatic.org

Comments

No comments yet. Be the first to comment on this article.