Final Challenge #2
Lección 9 de 9 del curso Algoritmo de Bellman-Ford - Algoritmos de grafos de Coddy.
Desafío
IntermedioUn desafío más: una consulta de punto a punto con aristas negativas.
Escribe una función llamada shortestDistance que reciba n, el arreglo plano edges (triples, dirigidas, posiblemente negativas), un source y un target, y devuelva la distancia más corta desde source hasta target, o -1 si target es inalcanzable. Asume que no hay ciclos negativos.
Pruébalo tú mismo
#include <stdlib.h>
int shortestDistance(int n, int* edges, int edges_size, int source, int target) {
// Escribe el código aquí
return -1;
}
