Implementazione (Parte 2)

Lezione 6 di 9 del corso Algoritmo di Bellman-Ford - Algoritmi sui grafi di Coddy.

Ora ripeti il passaggio finché le distanze non sono definitive.

Sfida

Medio

Ora l'algoritmo completo: ripeti il passaggio di rilassamento finché le distanze non si stabilizzano.

Scrivi una funzione chiamata bellmanFord che accetta n, l'array edges appiattito (terne, orientato, possibilmente con pesi negativi) e un source, e restituisce la distanza minima da source a ogni vertice. Usa -1 per i vertici irraggiungibili. Supponi che non ci siano cicli negativi.

Rilassa tutti gli archi n - 1 volte.

Provalo tu

#include <stdlib.h>

int* bellmanFord(int n, int* edges, int edges_size, int source, int* returnSize) {
    // Scrivi il codice qui
    *returnSize = 0;
    return edges;
}