Implementation (Part 2)

Lektion 6 von 9 im Kurs Bellman-Ford-Algorithmus - Graphenalgorithmen von Coddy.

Wiederholen Sie nun den Durchgang, bis die Abstände endgültig sind.

Aufgabe

Mittel

Nun der vollständige Algorithmus: Wiederholen Sie den Relaxationsdurchlauf, bis sich die Distanzen stabilisieren.

Schreiben Sie eine Funktion namens bellmanFord, die n, das flache edges Array (Tripel, gerichtet, möglicherweise negativ) und eine source entgegennimmt und die kürzeste Distanz von source zu jedem Knoten zurückgibt. Verwenden Sie -1 für unerreichbare Knoten. Nehmen Sie an, dass es keinen negativen Zyklus gibt.

Relaxieren Sie alle Kanten n - 1 Mal.

Probier es selbst

#include <stdlib.h>

int* bellmanFord(int n, int* edges, int edges_size, int source, int* returnSize) {
    // Hier Code schreiben
    *returnSize = 0;
    return edges;
}

Teste dich selbst

Diese Lektion enthält ein kurzes Quiz. Starte die Lektion, um es zu beantworten und deinen Fortschritt zu speichern.

Alle Lektionen in Bellman-Ford-Algorithmus - Graphenalgorithmen

1Introduction

Introduction Motivation

2The Algorithm

How it works?Pseudo Code Implementation (Part 1)Implementation (Part 2) Projekt-Lektion

Time and Space Complexity

3Final Challenges

Final Challenge #1 Final Challenge #2