Implementation (Part 1)
Leçon 5 sur 9 du cours Algorithme de Dijkstra - Algorithmes de graphes de Coddy.
Tout d'abord, lecture des arêtes pondérées données sous forme de triplets.
Défi
FacileNos arêtes sont maintenant présentées sous forme de triplets. Apprenons à les lire correctement.
Écrivez une fonction nommée edgeWeight qui prend en paramètre le tableau plat edges (triplets [u, v, w, ...], orientés u -> v) ainsi que deux sommets u et v, et renvoie le poids de l'arête allant de u vers v. S'il n'existe pas d'arête de ce type, renvoyez -1.
Par exemple, edgeWeight([0,1,5, 0,2,3, 1,2,1], 0, 2) renvoie 3.
Essayez vous-même
#include <stdlib.h>
int edgeWeight(int* edges, int edges_size, int u, int v) {
// Écrire le code ici
return -1;
}
Testez-vousCette leçon comprend un petit quiz. Commencez la leçon pour y répondre et suivre votre progression.
Toutes les leçons de Algorithme de Dijkstra - Algorithmes de graphes
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)
Time and Space Complexity