Final Challenge #2
Leçon 9 sur 9 du cours Algorithme de Dijkstra - Algorithmes de graphes de Coddy.
Défi
MoyenEncore un défi.
Écrivez une fonction nommée farthestDistance qui prend n, le tableau plat edges (triplets, dirigés), et un source, et renvoie la plus grande distance la plus courte entre source et n'importe quel sommet qu'il peut atteindre. (La source elle-même est à une distance 0, donc la réponse est au moins 0.)
Essayez vous-même
#include <stdlib.h>
int farthestDistance(int n, int* edges, int edges_size, int source) {
// Écrire le code ici
return -1;
}
