Final Challenge #2
Leçon 9 sur 9 du cours Algorithme de Bellman-Ford - Algorithmes de graphes de Coddy.
Défi
MoyenUn défi supplémentaire : une requête de point à point avec des arêtes négatives.
Écrivez une fonction nommée shortestDistance qui prend n, le tableau plat edges (triplets, dirigés, potentiellement négatifs), une source, et une target, et renvoie la distance la plus courte de source à target, ou -1 si target est inatteignable. On suppose qu'il n'y a pas de cycle négatif.
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;
}
