Final Challenge #2
Lição 9 de 9 do curso Algoritmo de Dijkstra - Algoritmos de Grafos da Coddy.
Desafio
MédioMais um desafio.
Escreva uma função chamada farthestDistance que recebe n, o array plano edges (triplas, direcionadas) e um source, e retorna a maior distância mais curta de source para qualquer vértice que ele possa alcançar. (A própria origem tem distância 0, então a resposta é pelo menos 0.)
Experimente você mesmo
#include <stdlib.h>
int farthestDistance(int n, int* edges, int edges_size, int source) {
// Escreva o código aqui
return -1;
}
