AEDs III 16/05/2011

// A aula de hoje começou com uma revisão da última aula falando do algoritimo de Prim.

Nota: O algoritimo de prim é aquele algoritimo que usa um heap para encontrar a árvore geradora mínima de um grafo.
      e vai expandindo a arvore à medida que acrescenta nela mais um nó.

CONCEITO:
AGM - Algoritmo de Kruskal, é um algoritimo de construção de árvore geradora mínima que seleciona a cada loop a menor aresta
que conecta duas arvores distintas.
Um jeito de pensar eh que voce começa com uma floresta de V arvores e vai unindo-as até obter a árvore geradora mínima.

CONCEITO:
Algoritimo de Dijkstra (que se pronuncia diferente disso) é um algoritimo de busca do caminho mais curto entre os nós A e B
(em um grafo de arestas com pesos váriados)
e é quase idêntico ao do Prim de busca de arvore mínima, porém ao atualizar os preços de se adicionar um novo nó,
voce coloca a menor distância encontrada entre aquele ponto e ponto inicial, dessa forma a posição raiz do heap é aquele com o menor
caminho.

// A professora deu uma introdução a NP finito.
// e anunciou que veremos isso na próxima aula.