Please enable JavaScript.

Coggle requires JavaScript to display documents.

Algoritmo de Prim, Subsets disjuntos e union find, Algoritmo de Kruskal,…

- - - - Constroi a árvore conectando os vértices com os mais próximos (com menor peso)
        
        O algoritmos para quando todos os vértices estiverem conexos
        
        O algoritmo tem exatamente n - 1 iterações, já que ele passa pelos vértices menos o primeiro
        
        Eficiência em matriz teta V² e em lista E*log(V)
        
        Cada vértice tem armazenado o nome do nó mais próximo e seu peso
        
        E vértices que não são adjacentes tem peso infinito
        
        Quando é encontrado o vértice a ser adicionado , coloca essa na árvore e atualiza o peso dos anteriores
- - - - A cada aresta adicionada checa se não tem ciclos
        
        O que faz os subgrafos sempre serem árvores
      - Depois de ordenar vê a próxima arestas e os vértices que a ligam vê se essa árvore já existe, se não existir une as árvores