A EFICIÊNCIA POLIONOMIAL DO SIMPLEX PARA REDES: Aplicação em um problema do caminho mais curto
Neste trabalho é apresentado um algoritmo simplex para rede de complexidade <em>O(nm)</em> 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, n...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Essentia Editora IFFluminense
2010-05-01
|
| Series: | Vértices |
| Subjects: | |
| Online Access: | http://essentiaeditora.iff.edu.br/index.php/vertices/article/view/135 |