07-Jan-2022 15:58:01

bellman_ford_test():
  MATLAB/Octave version 9.8.0.1380330 (R2020a) Update 2
  Test bellman_ford().

bellman_ford_test01():
  bellman_ford() implements a shortest path algorithm.

  Number of vertices = 6
  Number of edges = 10
  The reference vertex is 1

  The edge array:

  Row:       1        2  
  Col

    1:       2        1  
    2:       5        2  
    3:       2        3  
    4:       3        5  
    5:       5        1  
    6:       3        6  
    7:       6        1  
    8:       4        3  
    9:       6        4  
   10:       4        1  

  The edge weights:

     1:           -3
     2:            6
     3:           -4
     4:           -1
     5:            4
     6:           -2
     7:            2
     8:            8
     9:           -3
    10:            3

  The shortest distances:

     1:            0
     2:           -6
     3:           -2
     4:            3
     5:            0
     6:            0

  The vertex predecessor parents for the shortest paths:

     1:     -1
     2:      3
     3:      6
     4:      1
     5:      2
     6:      4

bellman_ford_test():
  Normal end of execution.

07-Jan-2022 15:58:01