%0 Journal Article
%T A EFICI那NCIA POLIONOMIAL DO SIMPLEX PARA REDES: Aplica  o em um problema do caminho mais curto
%A Carlos Eduardo Varejˋo Marinho
%A Antonio Jos谷 dos Santos Neto
%J V谷rtices
%D 2010
%I Instituto Federal de Educa??o, Ci那ncia e Tecnologia Fluminense (IFF)
%X 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.
%K Algoritmo simplex para redes
%K complexidade
%K 芍rvores de busca
%U http://www.essentiaeditora.iff.edu.br/index.php/vertices/article/view/135