Implementazione (Parte 1)
Lezione 5 di 9 del corso Algoritmo di Dijkstra - Algoritmi su grafi di Coddy.
Per prima cosa, leggiamo gli archi pesati forniti come triple.
Sfida
FacileOra i nostri archi sono organizzati in terne. Facciamo pratica con la loro lettura.
Scrivi una funzione chiamata edgeWeight che accetta l'array edges appiattito (terne [u, v, w, ...], orientate u -> v) e due vertici u e v, e restituisce il peso dell'arco da u a v. Se non esiste un arco del genere, restituisci -1.
Per esempio, edgeWeight([0,1,5, 0,2,3, 1,2,1], 0, 2) restituisce 3.
Provalo tu
#include <stdlib.h>
int edgeWeight(int* edges, int edges_size, int u, int v) {
// 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 Dijkstra - Algoritmi su grafi
2L'algoritmo
Come funziona?PseudocodiceImplementazione (Parte 1)Implementazione (Parte 2)
Complessità temporale e spazialeEsercitati da solo: Compilatore C online