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

Algoritmo de Edmonds-Karp

Índice Algoritmo de Edmonds-Karp

Na Ciência da computação e teoria dos grafos, o Algoritmo de Edmonds-Karp é uma implementação do Algoritmo de Ford-Fulkerson para a resolução do problema de fluxo máximo em uma rede de fluxo.

8 relações: Algoritmo de Ford-Fulkerson, Association for Computing Machinery, Busca em largura, Ciência da computação, Python, Rede de fluxo, Teoria dos grafos, 1970.

Algoritmo de Ford-Fulkerson

O algoritmo de Ford-Fulkerson (assim designado em honra de Lester Randolph Ford, Jr e Delbert Ray Fulkerson) é um algoritmo utilizado para resolver problemas de fluxo em rede (network flow).

Novo!!: Algoritmo de Edmonds-Karp e Algoritmo de Ford-Fulkerson · Veja mais »

Association for Computing Machinery

A Association for Computing Machinery (ACM; lit. Associação para Maquinaria da Computação) foi fundada em 1947 como a primeira sociedade científica e educacional dedicada à computação.

Novo!!: Algoritmo de Edmonds-Karp e Association for Computing Machinery · Veja mais »

Busca em largura

Na teoria dos grafos, busca em largura (ou busca em amplitude, também conhecido em inglês por Breadth-First Search - BFS) é um algoritmo de busca em grafos utilizado para realizar uma busca ou travessia num grafo e estrutura de dados do tipo árvore.

Novo!!: Algoritmo de Edmonds-Karp e Busca em largura · Veja mais »

Ciência da computação

A Ciência da Computação lida com fundamentos teóricos da informação, computação, e técnicas práticas para suas implementações e aplicações.

Novo!!: Algoritmo de Edmonds-Karp e Ciência da computação · Veja mais »

Python

Python é uma linguagem de programação de alto nível, interpretada de script, imperativa, orientada a objetos, funcional, de tipagem dinâmica e forte.

Novo!!: Algoritmo de Edmonds-Karp e Python · Veja mais »

Rede de fluxo

Em teoria dos grafos, uma rede de fluxo (também conhecida como rede de transporte) é um grafo orientado, onde cada aresta tem uma capacidade e recebe um fluxo.

Novo!!: Algoritmo de Edmonds-Karp e Rede de fluxo · Veja mais »

Teoria dos grafos

Grafo com quatro vértices e 6 arestas. É um grafo completo, conexo e planar. A teoria dos grafos ou de grafos é um ramo da matemática que estuda as relações entre os objetos de um determinado conjunto.

Novo!!: Algoritmo de Edmonds-Karp e Teoria dos grafos · Veja mais »

1970

4 de fevereiro: Fundação da cidade de Pripyat na Ucrânia.

Novo!!: Algoritmo de Edmonds-Karp e 1970 · Veja mais »

CessanteEntrada
Ei! Agora estamos em Facebook! »