17 relações: Algoritmo de Borůvka, Algoritmo de Kruskal, Algoritmo de Prim, Árvore de extensão mínima, Coloração de grafos, Combinatória, Complexidade computacional, Divisão e conquista, Heurística, Morávia do Sul, NP-completo, NP-difícil, Otakar Borůvka, P (complexidade), Problema do empacotamento, Programação dinâmica, 1926.
Algoritmo de Borůvka
O Algoritmo de Borůvka (ou Barůvka como também é conhecido) é um algoritmo para encontrar uma árvore geradora mínima em um grafo para o qual todos os pesos de arestas sejam distintos Este algoritmo caracteriza-se pela divisão do grafo original em vários subgrafos para os quais é calculado a Minimum Spanning Tree (árvore geradora mínima).
Novo!!: Algoritmo guloso e Algoritmo de Borůvka · Veja mais »
Algoritmo de Kruskal
O algoritmo de Kruskal é um algoritmo em teoria dos grafos que busca uma árvore geradora mínima para um grafo conexo com pesos.
Novo!!: Algoritmo guloso e Algoritmo de Kruskal · Veja mais »
Algoritmo de Prim
Na ciência da computação o algoritmo de Prim é um algoritmo guloso (greedy algorithm) empregado para encontrar uma árvore geradora mínima (minimal spanning tree) num grafo conectado, valorado e não direcionado.
Novo!!: Algoritmo guloso e Algoritmo de Prim · Veja mais »
Árvore de extensão mínima
Dado um grafo não orientado conectado, uma árvore de extensão deste grafo é um subgrafo o qual é uma árvore que conecta todos os vértices.
Novo!!: Algoritmo guloso e Árvore de extensão mínima · Veja mais »
Coloração de grafos
Em teoria dos grafos, coloração de grafos é um caso especial de rotulagem de grafos; é uma atribuição de rótulos tradicionalmente chamados "cores" a elementos de um grafo sujeita a certas restrições.
Novo!!: Algoritmo guloso e Coloração de grafos · Veja mais »
Combinatória
A combinatória é um ramo da matemática que estuda coleções finitas de elementos que satisfazem critérios específicos determinados e se preocupa, em particular, com a "contagem" de elementos nessas coleções (combinatória enumerativa), com decidir se certo objeto "ótimo" existe (combinatória extremal) e com estruturas "algébricas" que esses objetos possam ter (combinatória algébrica).
Novo!!: Algoritmo guloso e Combinatória · Veja mais »
Complexidade computacional
A teoria da complexidade computacional é um ramo da teoria da computação em ciência da computação teórica e matemática que se concentra em classificar problemas computacionais de acordo com sua dificuldade inerente, e relacionar essas classes entre si.
Novo!!: Algoritmo guloso e Complexidade computacional · Veja mais »
Divisão e conquista
Divisão e Conquista (do inglês Divide and Conquer) em computação é uma técnica de projeto de algoritmos utilizada pela primeira vez por Anatolii Karatsuba em 1960 no algoritmo de Karatsuba.
Novo!!: Algoritmo guloso e Divisão e conquista · Veja mais »
Heurística
Heurística é um procedimento mental simples que ajuda a encontrar respostas adequadas, embora várias vezes imperfeitas, para perguntas difíceis.
Novo!!: Algoritmo guloso e Heurística · Veja mais »
Morávia do Sul
Morávia do Sul (tcheco: Jihomoravský kraj) é uma região da República Tcheca.
Novo!!: Algoritmo guloso e Morávia do Sul · Veja mais »
NP-completo
Na teoria da complexidade computacional, a classe de complexidade é o subconjunto dos problemas NP de tal modo que todo problema em NP se pode reduzir, com uma redução de tempo polinomial, a um dos problemas NP-completo.
Novo!!: Algoritmo guloso e NP-completo · Veja mais »
NP-difícil
NP-difícil (ou NP-hard, ou NP-complexo) na teoria da complexidade computacional, é uma classe de problemas que são, informalmente, "Pelo menos tão difíceis quanto os problemas mais difíceis em NP".
Novo!!: Algoritmo guloso e NP-difícil · Veja mais »
Otakar Borůvka
Otakar Borůvka (Uherský Ostroh, — Brno) foi um matemático tcheco.
Novo!!: Algoritmo guloso e Otakar Borůvka · Veja mais »
P (complexidade)
Na teoria da complexidade computacional, P é o acrônimo em inglês para Tempo polinomial determinístico (Deterministic Polynomial time) que denota o conjunto de problemas que podem ser resolvidos em tempo polinomial por uma máquina de Turing determinística.
Novo!!: Algoritmo guloso e P (complexidade) · Veja mais »
Problema do empacotamento
No problema de bin packing (ou problema do empacotamento), objetos de diferentes volumes devem ser embalados em um número finito de bandejas ou recipientes de volume V de uma forma que minimize o número de recipientes utilizados.
Novo!!: Algoritmo guloso e Problema do empacotamento · Veja mais »
Programação dinâmica
Programação dinâmica é um método para a construção de algoritmos para a resolução de problemas computacionais, em especial os de otimização combinatória.
Novo!!: Algoritmo guloso e Programação dinâmica · Veja mais »
1926
---- (na numeração romana) foi um ano comum do do actual calendário gregoriano, da Era de Cristo, e a sua letra dominical foi C, teve 52 semanas, início a uma sexta-feira e terminou também a uma sexta-feira.
Novo!!: Algoritmo guloso e 1926 · Veja mais »