Implementation (Part 1)
Lição 5 de 9 do curso Algoritmo de Prim - Algoritmos de Grafos da Coddy.
Começamos com a aresta de menor custo saindo de um vértice, o primeiro movimento de Prim.
Desafio
FácilO primeiro passo de Prim é olhar para as arestas que saem do vértice inicial. Vamos construir essa busca.
Escreva uma função chamada minEdgeFrom que recebe o array plano edges (triplas [u, v, w, ...], não direcionado) e um vértice node, e retorna o menor peso entre todas as arestas que tocam node. Se node não tiver arestas, retorne -1.
Por exemplo, minEdgeFrom([0,1,5, 0,2,3, 1,2,1], 0) retorna 3.
Experimente você mesmo
#include <stdlib.h>
int minEdgeFrom(int* edges, int edges_size, int node) {
// Escreva o código aqui
return -1;
}
Teste seus conhecimentosEsta lição inclui um quiz rápido. Comece a lição para respondê-lo e acompanhar seu progresso.
Todas as lições de Algoritmo de Prim - Algoritmos de Grafos
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)
Time and Space Complexity