Implementazione (Parte 1)
Lezione 5 di 9 del corso Algoritmo di Prim - Algoritmi sui grafi di Coddy.
Iniziamo con l'arco più economico che esce da un vertice: la prima mossa di Prim.
Sfida
FacileLa prima mossa di Prim è guardare gli archi che partono dal vertice iniziale. Creiamo questa funzione di ricerca.
Scrivi una funzione chiamata minEdgeFrom che accetta l’array edges piatto (terne [u, v, w, ...], non orientate) e un vertice node, e restituisce il peso più piccolo tra tutti gli archi che toccano node. Se node non ha archi, restituisci -1.
Per esempio, minEdgeFrom([0,1,5, 0,2,3, 1,2,1], 0) restituisce 3.
Provalo tu
#include <stdlib.h>
int minEdgeFrom(int* edges, int edges_size, int node) {
// Scrivi il codice qui
return -1;
}
Mettiti alla provaQuesta lezione include un breve quiz. Inizia la lezione per rispondere e tenere traccia dei tuoi progressi.
Tutte le lezioni di Algoritmo di Prim - Algoritmi sui grafi
2L'algoritmo
Come funziona?PseudocodiceImplementazione (Parte 1)Implementazione (Parte 2)
Complessità temporale e spazialeEsercitati da solo: Compilatore C online