Implementation (Part 2)
Coddy'nin Bellman-Ford Algoritması - Graf Algoritmaları kursunda ders 6 / 9.
Şimdi mesafeler kesinleşene kadar geçişi tekrarlayın.
Görev
OrtaŞimdi tam algoritma: mesafeler sabitlenene kadar gevşetme (relaxation) adımını tekrarlayın.
n, düz edges dizisi (üçlüler, yönlendirilmiş, muhtemelen negatif) ve bir source alan ve source noktasından her köşeye olan en kısa mesafeyi döndüren bellmanFord adında bir fonksiyon yazın. Ulaşılamayan köşeler için -1 kullanın. Negatif döngü olmadığını varsayın.
Tüm kenarları n - 1 kez gevşetin.
Kendin dene
#include <stdlib.h>
int* bellmanFord(int n, int* edges, int edges_size, int source, int* returnSize) {
// Kodu buraya yazın
*returnSize = 0;
return edges;
}
Kendini test etBu ders kısa bir quiz içerir. Soruları yanıtlamak ve ilerlemeni kaydetmek için derse başla.
Bellman-Ford Algoritması - Graf Algoritmaları bölümündeki tüm dersler
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)
Time and Space Complexity