h2 Grafos e Árvores: Estruturas de Dados e Algoritmos
Classificado em Eletrônica
Escrito em em português com um tamanho de 23,31 KB
Estrutura independente de dados G = {D, R} D = conjunto de dados, também chamados de vértices R = conjunto de pares {i, j} tal que i, j pertencem ao conjunto D – também chamado de conj. de relacionamentos ou conj. de arestas. Número máximo de arestas = d², onde d = |D| e d(d-1)/2 num grafo simplificado. - Custo matriz x lista
- Aplicações Vários tipos de problemas: distribuição/logística, torneios, alocação de dados, web (crawling), rede de dados e comunicação, fluxo de usabilidade,... - Simplificações Há apenas uma aresta ligando o |