Terminal de consulta web

Problemas combinatorios de congestionamento

Problemas combinatorios de congestionamento

Arlindo Flavio da Conceição

DISSERTAÇÃO

Português

(Broch.)

T/UNICAMP C744p

Campinas, SP : [s.n.], 2000.

52f. : il.

Orientador : João Carlos Setubal

Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação

Resumo: Nesta dissertação estudamos o aspecto combinatório dos problemas de congestionamento. O principal problema estudado consiste em, dado um grafo G e um inteiro positivo k, encontrar k árvores espalhadas de G, não necessariamente disjuntas, de peso total mínimo. Neste problema o... Ver mais
Abstract: This work studies the combinatorial aspects of congestion problems. The main problem studied is the following: Given a graph G and a positive integer k, we want to find k spanning trees on G, not necessarily disjoint, of minimum total weight, such that the weight of each edge is subject to... Ver mais

Problemas combinatorios de congestionamento

Arlindo Flavio da Conceição

										

Problemas combinatorios de congestionamento

Arlindo Flavio da Conceição

    Exemplares

    Nº de exemplares: 2
    Não existem reservas para esta obra