Implementacja (część 1)
Lekcja 5 z 9 w kursie Algorytm Dijkstry — algorytmy grafowe w Coddy.
Najpierw odczytywanie ważonych krawędzi podanych jako trójki.
Wyzwanie
ŁatwyNasze krawędzie są teraz zapisane w trójkach. Nauczmy się je odczytywać.
Napisz funkcję o nazwie edgeWeight, która przyjmuje płaską tablicę edges (trójki [u, v, w, ...], skierowane u -> v) oraz dwa wierzchołki u i v, a następnie zwraca wagę krawędzi z u do v. Jeśli taka krawędź nie istnieje, zwróć -1.
Na przykład edgeWeight([0,1,5, 0,2,3, 1,2,1], 0, 2) zwraca 3.
Spróbuj swoich sił
#include <stdlib.h>
int edgeWeight(int* edges, int edges_size, int u, int v) {
// Napisz kod tutaj
return -1;
}
Sprawdź sięTa lekcja zawiera krótki quiz. Zacznij lekcję, żeby na niego odpowiedzieć i śledzić swoje postępy.
Wszystkie lekcje w sekcji Algorytm Dijkstry — algorytmy grafowe
2Algorytm
Jak to działa?PseudokodImplementacja (część 1)Implementacja (część 2)
Złożoność czasowa i pamięciowaPoćwicz samodzielnie: Kompilator C online