Final Challenge #1
Leçon 8 sur 9 du cours Algorithme de Dijkstra - Algorithmes de graphes de Coddy.
Défi
MoyenSouvent, vous ne vous intéressez qu'à une seule destination.
Écrivez une fonction nommée shortestDistance qui prend n, le tableau plat edges (triplets, dirigés), une source et une target, et renvoie la distance la plus courte de source à target, ou -1 si target est inaccessible.
Essayez vous-même
#include <stdlib.h>
int shortestDistance(int n, int* edges, int edges_size, int source, int target) {
// Écrire le code ici
return -1;
}
