Final Challenge #2
Lição 9 de 9 do curso Algoritmo de Bellman-Ford - Algoritmos de Grafos da Coddy.
Desafio
MédioMais um desafio: uma consulta de ponto a ponto com arestas negativas.
Escreva uma função chamada shortestDistance que recebe n, o array plano edges (triplas, direcionadas, possivelmente negativas), um source e um target, e retorna a distância mais curta de source até target, ou -1 se o target for inalcançável. Assuma que não há ciclos negativos.
Experimente você mesmo
#include <stdlib.h>
int shortestDistance(int n, int* edges, int edges_size, int source, int target) {
// Escreva o código aqui
return -1;
}
