Use este identificador para citar ou linkar para este item: http://repositorio.ufc.br/handle/riufc/39615
Registro completo de metadados
Campo DCValorIdioma
dc.contributor.advisorTavares, Wladimir Araujo-
dc.contributor.authorCosta, Lucas da Silva-
dc.date.accessioned2019-02-12T16:14:05Z-
dc.date.available2019-02-12T16:14:05Z-
dc.date.issued2018-
dc.identifier.citationCOSTA, Lucas da Silva. Uma nova heurística de coloração gulosa sequencial. 2018. 23 f. TCC (Graduação em Ciência da Computação) - Universidade Federal do Ceará, Campus de Quixadá, Quixadá, 2018.pt_BR
dc.identifier.urihttp://www.repositorio.ufc.br/handle/riufc/39615-
dc.description.abstractIn this monograph, we present a new heuristic of sequential greedy coloration with a new strategy, proposed by the authors. The heuristic obtains a new order of coloration from an existing coloration. Computational experiments show that the proposed heuristic presents a decrease in the amount of color necessary to color a graph, in comparison to other sequential greedy color heuristics in the literature.pt_BR
dc.language.isopt_BRpt_BR
dc.subjectColoração de Grafospt_BR
dc.subjectHeurísticapt_BR
dc.titleUma nova heurística de coloração gulosa sequencialpt_BR
dc.typeTCCpt_BR
dc.description.abstract-ptbrNesta monografia, apresentamos uma nova heurística de coloração gulosa sequencial com uma nova estratégia, proposta pelos autores. A heurística obtém uma nova ordem de coloração a partir de uma coloração já existente. Experimentos computacionais mostram que a heurística proposta apresenta uma diminuição na quantidade de cores necessária para se colorir um grafo, em comparação com outras heurísticas de coloração gulosa sequencial existentes na literatura.pt_BR
Aparece nas coleções:CIÊNCIA DA COMPUTAÇÃO-QUIXADÁ - Monografias

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
2018_tcc_lscosta.pdf336,05 kBAdobe PDFVisualizar/Abrir
Mostrar registro simples do item Visualizar estatísticas


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.