Início » Posts etiquetados como 'árvore geradora'

Arquivo da tag: árvore geradora

[ED] Aula 114 – Algoritmo de Kruskal

Olá pessoal,

Dando continuidade ao tópico árvore geradora mínima, hoje iremos ver como funciona o algoritmo de Kruskal, outro algoritmo clássico capaz de obter uma solução ótima para o problema da árvore geradora mínima.

Ele pode ter o seu funcionamento assim descrito: considerando cada vértice como uma árvore independente, o algoritmo procura a aresta de menor peso que conecte duas árvores diferentes. Os vértices das árvores selecionadas passam a fazer parte de uma mesma árvore. O processo se repete até que todos os vértices façam parte de uma mesma árvore ou quando não se pode encontrar uma aresta que satisfaça essa condição

Vamos a aula e até semana que vem.

[ED] Aula 113 – Algoritmo de Prim

Olá pessoal,

Dando continuidade ao tópico árvore geradora mínima, hoje iremos ver como funciona o algoritmo de Prim, um algoritmo clássico capaz de obter uma solução ótima para o problema da árvore geradora mínima.

Ele pode ter o seu funcionamento assim descrito: partindo de um vértice inicialmente na árvore, o algoritmo procura a aresta de menor peso que conecte um vértice da árvore a outro que ainda não esteja na árvore. Esse vértice é então adicionado na árvore e o processo se repete até que todos os vértices façam parte da árvore ou quando não se pode encontrar uma aresta que satisfaça essa condição

Vamos a aula e até semana que vem.

%d blogueiros gostam disto: