Final Challenge #1
Coddy'nin Bellman-Ford Algoritması - Graf Algoritmaları kursunda ders 8 / 9.
Görev
OrtaBellman-Ford'un süper gücü negatif döngüleri tespit etmektir.
n ve düz bir edges dizisi (üçlüler, yönlendirilmiş) alan ve grafik negatif ağırlıklı bir döngü içeriyorsa 1, aksi takdirde 0 döndüren hasNegativeCycle adında bir fonksiyon yazın.
İpucu: Her mesafeyi 0'dan başlatın, tüm kenarları n - 1 kez gevşetin (relax), ardından bir geçiş daha yapın. Eğer herhangi bir kenar hala gevşetilebiliyorsa, negatif bir döngü var demektir.
Kendin dene
#include <stdlib.h>
int hasNegativeCycle(int n, int* edges, int edges_size) {
// Kodu buraya yazın
return -1;
}
