9 relações: Algoritmo de Borůvka, Algoritmo de Kruskal, Algoritmo guloso, Ciência da computação, Edsger Dijkstra, Lista de adjacência, Matriz de adjacência, Robert Clay Prim, Vojtěch Jarník.
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 de Prim 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 de Prim e Algoritmo de Kruskal · Veja mais »
Algoritmo guloso
Algoritmo guloso ou míope é técnica de projeto de algoritmos que tenta resolver o problema fazendo a escolha localmente ótima em cada fase com a esperança de encontrar um ótimo global.
Novo!!: Algoritmo de Prim e Algoritmo guloso · 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 Prim e Ciência da computação · Veja mais »
Edsger Dijkstra
Edsger Wybe Dijkstra (Roterdã, — Nuenen) foi um cientista da computação holandês, conhecido por suas contribuições nas áreas de desenvolvimento de algoritmos e programas, de linguagens de programação (pelo qual recebeu o Prêmio Turing de 1972 por suas contribuições fundamentais), sistemas operacionais e processamento distribuído.
Novo!!: Algoritmo de Prim e Edsger Dijkstra · Veja mais »
Lista de adjacência
Em teoria dos grafos, uma lista de adjacência, estrutura de adjacência ou dicionário é a representação de todas arestas ou arcos de um grafo em uma lista.
Novo!!: Algoritmo de Prim e Lista de adjacência · Veja mais »
Matriz de adjacência
Uma matriz de adjacência é uma das formas de se representar um grafo.
Novo!!: Algoritmo de Prim e Matriz de adjacência · Veja mais »
Robert Clay Prim
Robert Clay Prim (Sweetwater, Texas) é um matemático e informático estadunidense.
Novo!!: Algoritmo de Prim e Robert Clay Prim · Veja mais »
Vojtěch Jarník
Vojtěch Jarník (Praga, — Praga) foi um matemático tcheco Sua principal área de trabalho foi a teoria dos números e análise matemática.