Wyzwanie końcowe nr 2

Lekcja 9 z 9 w kursie Algorytm Bellmana-Forda — algorytmy grafowe w Coddy.

Wyzwanie

Średni

Jeszcze jedno wyzwanie: zapytanie punkt-punkt z ujemnymi krawędziami.

Napisz funkcję o nazwie shortestDistance, która przyjmuje n, płaską tablicę edges (trójki, skierowane krawędzie, mogą mieć ujemne wagi), source i target, a następnie zwraca najkrótszą odległość od source do target lub -1, jeśli nie można dotrzeć do target. Załóż, że nie ma ujemnego cyklu.

Spróbuj swoich sił

#include <stdlib.h>

int shortestDistance(int n, int* edges, int edges_size, int source, int target) {
    // Napisz kod tutaj
    return -1;
}

Wszystkie lekcje w sekcji Algorytm Bellmana-Forda — algorytmy grafowe

1Wprowadzenie

Wprowadzenie Motywacja

2Algorytm

Jak to działa?Pseudokod Implementacja (część 1)Implementacja (część 2)

Złożoność czasowa i pamięciowa

3Wyzwania końcowe

Wyzwanie końcowe nr 1Wyzwanie końcowe nr 2

Poćwicz samodzielnie: Kompilator C online