Sfida finale #2
Lezione 9 di 9 del corso Algoritmo di Bellman-Ford - Algoritmi sui grafi di Coddy.
Sfida
MedioUn'altra sfida: una query da punto a punto con archi negativi.
Scrivi una funzione chiamata shortestDistance che accetta n, l'array edges appiattito (terne, orientate, eventualmente negative), una source e una target, e restituisce la distanza minima da source a target, oppure -1 se target non è raggiungibile. Supponi che non esistano cicli negativi.
Provalo tu
#include <stdlib.h>
int shortestDistance(int n, int* edges, int edges_size, int source, int target) {
// Scrivi il codice qui
return -1;
}
Tutte le lezioni di Algoritmo di Bellman-Ford - Algoritmi sui grafi
Esercitati da solo: Compilatore C online