Python

C

Java

Python result:

C result:

Java result:

The Bellman-Ford Algorithm starting from vertex D:

Relaxing edge D->A, Updated distance to A: 4

Relaxing edge D->C, Updated distance to C: 7

Relaxing edge D->E, Updated distance to E: 3

Relaxing edge E->B, Updated distance to B: 5

Relaxing edge E->C, Updated distance to C: 6

Relaxing edge B->C, Updated distance to C: 1

Relaxing edge C->A, Updated distance to A: -2

Distance from D to A: -2

Distance from D to B: 5

Distance from D to C: 1

Distance from D to D: 0

Distance from D to E: 3

Relaxing edge D->A, Updated distance to A: 4

Relaxing edge D->C, Updated distance to C: 7

Relaxing edge D->E, Updated distance to E: 3

Relaxing edge E->B, Updated distance to B: 5

Relaxing edge E->C, Updated distance to C: 6

Relaxing edge B->C, Updated distance to C: 1

Relaxing edge C->A, Updated distance to A: -2

Distance from D to A: -2

Distance from D to B: 5

Distance from D to C: 1

Distance from D to D: 0

Distance from D to E: 3

The Bellman-Ford Algorithm starting from vertex D:

Relaxing edge D->A, Updated distance to A: 4

Relaxing edge D->C, Updated distance to C: 7

Relaxing edge D->E, Updated distance to E: 3

Relaxing edge E->B, Updated distance to B: 5

Relaxing edge E->C, Updated distance to C: 6

Relaxing edge B->C, Updated distance to C: 1

Relaxing edge C->A, Updated distance to A: -2

Distance from D to A: -2

Distance from D to B: 5

Distance from D to C: 1

Distance from D to D: 0

Distance from D to E: 3

Relaxing edge D->A, Updated distance to A: 4

Relaxing edge D->C, Updated distance to C: 7

Relaxing edge D->E, Updated distance to E: 3

Relaxing edge E->B, Updated distance to B: 5

Relaxing edge E->C, Updated distance to C: 6

Relaxing edge B->C, Updated distance to C: 1

Relaxing edge C->A, Updated distance to A: -2

Distance from D to A: -2

Distance from D to B: 5

Distance from D to C: 1

Distance from D to D: 0

Distance from D to E: 3

The Bellman-Ford Algorithm starting from vertex D:

Relaxing edge D->A, Updated distance to A: 4

Relaxing edge D->C, Updated distance to C: 7

Relaxing edge D->E, Updated distance to E: 3

Relaxing edge E->B, Updated distance to B: 5

Relaxing edge E->C, Updated distance to C: 6

Relaxing edge B->C, Updated distance to C: 1

Relaxing edge C->A, Updated distance to A: -2

Distance from D to A: -2

Distance from D to B: 5

Distance from D to C: 1

Distance from D to D: 0

Distance from D to E: 3

Relaxing edge D->A, Updated distance to A: 4

Relaxing edge D->C, Updated distance to C: 7

Relaxing edge D->E, Updated distance to E: 3

Relaxing edge E->B, Updated distance to B: 5

Relaxing edge E->C, Updated distance to C: 6

Relaxing edge B->C, Updated distance to C: 1

Relaxing edge C->A, Updated distance to A: -2

Distance from D to A: -2

Distance from D to B: 5

Distance from D to C: 1

Distance from D to D: 0

Distance from D to E: 3