Implementation (Part 1)
Lektion 5 von 9 im Kurs Dijkstra-Algorithmus - Graph-Algorithmen von Coddy.
Zuerst werden gewichtete Kanten eingelesen, die als Tripel angegeben sind.
Aufgabe
EinfachUnsere Kanten kommen nun in Tripeln. Machen wir uns damit vertraut, sie zu lesen.
Schreibe eine Funktion namens edgeWeight, die das flache edges Array (Tripel [u, v, w, ...], gerichtet u -> v) und zwei Knoten u und v entgegennimmt und das Gewicht der Kante von u nach v zurückgibt. Wenn keine solche Kante existiert, gib -1 zurück.
Zum Beispiel gibt edgeWeight([0,1,5, 0,2,3, 1,2,1], 0, 2) den Wert 3 zurück.
Probier es selbst
#include <stdlib.h>
int edgeWeight(int* edges, int edges_size, int u, int v) {
// Schreibe hier den Code
return -1;
}
Teste dich selbstDiese Lektion enthält ein kurzes Quiz. Starte die Lektion, um es zu beantworten und deinen Fortschritt zu speichern.
Alle Lektionen in Dijkstra-Algorithmus - Graph-Algorithmen
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)
Time and Space Complexity