Logotipo
Unionpédia
Comunicação
Disponível no Google Play
Novo! Faça o download do Unionpédia em seu dispositivo Android™!
Faça o download
Acesso mais rápido do que o navegador!
E sem anúncios!

K-corte mínimo

Em matemática, o k-corte mínimo é o problema de otimização combinatória que requer encontrar um conjunto de arestas cuja remoção dessas arestas iria particionar o grafo em k componentes conexos.

5 relações: Computação paralela, Método dos elementos finitos, Mineração de dados, NP-completo, Otimização combinatória.

Computação paralela

Computação paralela é uma forma de computação em que vários cálculos são realizados ao mesmo tempo, operando sob o princípio de que grande problemas geralmente podem ser divididos em problemas menores, que então são resolvidos concorrentemente (em paralelo).

Novo!!: K-corte mínimo e Computação paralela · Veja mais »

Método dos elementos finitos

O Método dos Elementos Finitos (MEF) (Finite Element Method - FEM) é um procedimento numérico para determinar soluções aproximadas de problemas de valores sobre o contorno de equações diferenciais parciais.

Novo!!: K-corte mínimo e Método dos elementos finitos · Veja mais »

Mineração de dados

(também conhecida pelo termo inglês data mining) é o processo de explorar grandes quantidades de dados à procura de padrões consistentes, como regras de associação ou sequências temporais, para detectar relacionamentos sistemáticos entre variáveis, detectando assim novos subconjuntos de dados.

Novo!!: K-corte mínimo e Mineração de dados · 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!!: K-corte mínimo e NP-completo · Veja mais »

Otimização combinatória

A Otimização Combinatória é um ramo da ciência da computação e da matemática aplicada que estuda problemas de otimização em conjuntos finitos.

Novo!!: K-corte mínimo e Otimização combinatória · Veja mais »

CessanteEntrada
Ei! Agora estamos em Facebook! »