Final Challenge #2
Coddy'nin Bellman-Ford Algoritması - Graf Algoritmaları kursunda ders 9 / 9.
Görev
OrtaBir meydan okuma daha: negatif kenarlı noktadan noktaya sorgu.
n, düz edges dizisi (üçlüler, yönlendirilmiş, muhtemelen negatif), bir source ve bir target alan ve source'dan target'a olan en kısa mesafeyi veya target'a ulaşılamıyorsa -1 değerini döndüren shortestDistance adında bir fonksiyon yazın. Negatif döngü olmadığını varsayın.
Kendin dene
#include <stdlib.h>
int shortestDistance(int n, int* edges, int edges_size, int source, int target) {
// Kodu buraya yazın
return -1;
}
