A Eficiência Polionomial do Simplex para Redes: Aplicação em um problema do caminho mais curto

Detalhes bibliográficos
Autor(a) principal: Marinho, Carlos Eduardo Varejão
Data de Publicação: 2010
Outros Autores: Santos Neto, Antonio José dos
Tipo de documento: Artigo
Idioma: por
Título da fonte: Vértices (Campos dos Goitacazes. Online)
Texto Completo: https://editoraessentia.iff.edu.br/index.php/vertices/article/view/1809-2667.20030015
Resumo: 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.
id IFFlu_fca4e63567d250ab3097de6a94937de0
oai_identifier_str oai:ojs.editoraessentia.iff.edu.br:article/135
network_acronym_str IFFlu
network_name_str Vértices (Campos dos Goitacazes. Online)
repository_id_str
spelling A Eficiência Polionomial do Simplex para Redes: Aplicação em um problema do caminho mais curtoAlgoritmo simplex para redesComplexidadeÁrvores de buscaNeste 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.Instituto Federal de Educação, Ciência e Tecnologia Fluminense2010-05-12info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://editoraessentia.iff.edu.br/index.php/vertices/article/view/1809-2667.2003001510.5935/1809-2667.20030015Revista Vértices; Vol. 5 No. 2 (2003); 123-138Revista Vértices; Vol. 5 Núm. 2 (2003); 123-138Revista Vértices; v. 5 n. 2 (2003); 123-1381809-26671415-2843reponame:Vértices (Campos dos Goitacazes. Online)instname:Centro Federal de Educação Tecnológica de Campos dos Goytacazesinstacron:IFFluminenseporhttps://editoraessentia.iff.edu.br/index.php/vertices/article/view/1809-2667.20030015/123Marinho, Carlos Eduardo VarejãoSantos Neto, Antonio José dos info:eu-repo/semantics/openAccess2022-01-14T14:12:16Zoai:ojs.editoraessentia.iff.edu.br:article/135Revistahttps://essentiaeditora.iff.edu.br/index.php/vertices/PUBhttps://essentiaeditora.iff.edu.br/index.php/vertices/oaiessentia@iff.edu.br1809-26671415-2843opendoar:2022-01-14T14:12:16Vértices (Campos dos Goitacazes. Online) - Centro Federal de Educação Tecnológica de Campos dos Goytacazesfalse
dc.title.none.fl_str_mv A Eficiência Polionomial do Simplex para Redes: Aplicação em um problema do caminho mais curto
title A Eficiência Polionomial do Simplex para Redes: Aplicação em um problema do caminho mais curto
spellingShingle A Eficiência Polionomial do Simplex para Redes: Aplicação em um problema do caminho mais curto
Marinho, Carlos Eduardo Varejão
Algoritmo simplex para redes
Complexidade
Árvores de busca
title_short A Eficiência Polionomial do Simplex para Redes: Aplicação em um problema do caminho mais curto
title_full A Eficiência Polionomial do Simplex para Redes: Aplicação em um problema do caminho mais curto
title_fullStr A Eficiência Polionomial do Simplex para Redes: Aplicação em um problema do caminho mais curto
title_full_unstemmed A Eficiência Polionomial do Simplex para Redes: Aplicação em um problema do caminho mais curto
title_sort A Eficiência Polionomial do Simplex para Redes: Aplicação em um problema do caminho mais curto
author Marinho, Carlos Eduardo Varejão
author_facet Marinho, Carlos Eduardo Varejão
Santos Neto, Antonio José dos
author_role author
author2 Santos Neto, Antonio José dos
author2_role author
dc.contributor.author.fl_str_mv Marinho, Carlos Eduardo Varejão
Santos Neto, Antonio José dos
dc.subject.por.fl_str_mv Algoritmo simplex para redes
Complexidade
Árvores de busca
topic Algoritmo simplex para redes
Complexidade
Árvores de busca
description 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.
publishDate 2010
dc.date.none.fl_str_mv 2010-05-12
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://editoraessentia.iff.edu.br/index.php/vertices/article/view/1809-2667.20030015
10.5935/1809-2667.20030015
url https://editoraessentia.iff.edu.br/index.php/vertices/article/view/1809-2667.20030015
identifier_str_mv 10.5935/1809-2667.20030015
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://editoraessentia.iff.edu.br/index.php/vertices/article/view/1809-2667.20030015/123
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Instituto Federal de Educação, Ciência e Tecnologia Fluminense
publisher.none.fl_str_mv Instituto Federal de Educação, Ciência e Tecnologia Fluminense
dc.source.none.fl_str_mv Revista Vértices; Vol. 5 No. 2 (2003); 123-138
Revista Vértices; Vol. 5 Núm. 2 (2003); 123-138
Revista Vértices; v. 5 n. 2 (2003); 123-138
1809-2667
1415-2843
reponame:Vértices (Campos dos Goitacazes. Online)
instname:Centro Federal de Educação Tecnológica de Campos dos Goytacazes
instacron:IFFluminense
instname_str Centro Federal de Educação Tecnológica de Campos dos Goytacazes
instacron_str IFFluminense
institution IFFluminense
reponame_str Vértices (Campos dos Goitacazes. Online)
collection Vértices (Campos dos Goitacazes. Online)
repository.name.fl_str_mv Vértices (Campos dos Goitacazes. Online) - Centro Federal de Educação Tecnológica de Campos dos Goytacazes
repository.mail.fl_str_mv essentia@iff.edu.br
_version_ 1797077559925538816

Registros relacionados