Implementation (Part 1)
Lección 5 de 9 del curso Algoritmo de Prim - Algoritmos de grafos de Coddy.
Comenzamos con la arista más barata que sale de un vértice, el primer movimiento de Prim.
Desafío
FácilEl primer movimiento de Prim es mirar las aristas que salen del vértice inicial. Vamos a construir esa búsqueda.
Escribe una función llamada minEdgeFrom que reciba el array plano edges (triples [u, v, w, ...], no dirigidos) y un vértice node, y devuelva el peso más pequeño entre todas las aristas que tocan a node. Si node no tiene aristas, devuelve -1.
Por ejemplo, minEdgeFrom([0,1,5, 0,2,3, 1,2,1], 0) devuelve 3.
Pruébalo tú mismo
#include <stdlib.h>
int minEdgeFrom(int* edges, int edges_size, int node) {
// Escribe el código aquí
return -1;
}
Ponte a pruebaEsta lección incluye un breve cuestionario. Empieza la lección para responderlo y registrar tu progreso.
Todas las lecciones de Algoritmo de Prim - Algoritmos de grafos
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)
Time and Space Complexity