A transgenetic algorithm for the quadratic minimum spanning tree problem

O problema da árvore geradora mímina quadrática é uma variação do problema clássico da árvore geradora mínima que considera o custo de pares de arestas além do custo de arestas. Esse problema é NP-difícil e portanto não é conhecida uma solução exata em tempo polinomial para ele. Desd...

ver descrição completa

Na minha lista:
Detalhes bibliográficos
Autor principal: Isabel, Fernanda Menezes Paes
Outros Autores: Maia, Sílvia Maria Diniz Monteiro
Formato: bachelorThesis
Idioma:English
Publicado em: Universidade Federal do Rio Grande do Norte
Assuntos:
Endereço do item:https://repositorio.ufrn.br/handle/123456789/34181
Tags: Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!