Algoritmos Dinâmicos para o Problema de Árvore Geradora Mínima

Autores

1601
Edinson Raul Montoro Alegre
670,257
1602
Celina Miraglia Herrera de Figueiredo
(Orientador)
670,257

Informações:

Publicações do PESC

Título
Algoritmos Dinâmicos para o Problema de Árvore Geradora Mínima
Linha de pesquisa
Algoritmos e Combinatória
Tipo de publicação
Dissertação de Mestrado
Número de registro
Data da defesa
18/2/1998
Resumo
PESC: Resumo de Dissertação de Mestrado Resumo da Tese apresentada, à COPPE/UFRJ como parte dos requisitos necessários para a obtenção do grau de Mestre em Ciências ( M.Sc.)

Algoritmos Dinâmicos para o Problema de Árvore Geradora Mínima

Edinson Raul Montoro Alegre

Fevereiro/1998
Orientador:Celina Miraglia Herrera de Figueiredo 
Programa: Engenharia de Sistemas e Computação

      Neste trabalho estudamos algoritmos e técnicas de estruturas de dados para o problema de atualizar uma árvore geradora mínima depois que parâmetros do grafo, tais como os conjuntos de vértices e arestas, são alterados.

Abstract
PESC: Master Degree Abstracts Abstract of Thesis presented at COPPE/UFRJ as a partial fulfillment of the requirements for the degree of Master of Science ( M.Sc.)

Dynamic Algorithms for the Problem of the Minimum Spanning Tree

Edinson Raul Montoro Alegre

February/1998
Advisor:Celina Miraglia Herrera de Figueiredo 
Department: Systems Engineering and Computer Science

      In this work we study algorithms and data structure's tecniques for the problem of updating a minimum spanning tree after modifying some parameters of the input graph, such as the sets of vertices and edges.

Arquivo
Topo