I Problem 11.2-21 (b) Apply the Bellman-Ford algorithm to the given graph, answering by means of a table like Table 11.12. v3 v2 !"11.2-21(b)#$%&'N966716()* 5 3 3 1 v2 + 3 v1 v1 5 5 2 v4 v3 7 3 1 v4 , , , , , , , +, , , , , , , , , + v7 v6 1 2 v5 7 1 5 +, , , ,4 , , , , , 3, +, 2, v6, , , , 6, , , , +, ,v7 , , , , , , + 4 \ 6 6 , , 3 1 2 6 , +, , , , , , , , , 2 , +, , , , , , , , , + 8 v8 v9 v10 v8 8 2 1 v10 v9 Solution. Solution 1 3,v1 v2 v3 v4 vertices v5 v6 v7 v8 v9 v10 Maximum number of arcs 2 3 4 5 6 7 8 9 10 3,v1 3,v1 3,v1 3,v1 3,v1 3,v1 3,v1 3,v1 3,v1 8,v2 6,v6 6,v6 6,v6 6,v6 6,v6 6,v6 6,v6 6,v6 - 11,v3 9,v3 9,v3 9,v3 9,v3 9,v3 9,v3 9,v3 - - - 17,v10 10,v10 10,v10 10,v10 10,v10 10,v10 10,v10 - 4,v2 4,v2 4,v2 4,v2 4,v2 4,v2 4,v2 4,v2 4,v2 - - 13,v3 9,v9 9,v9 9,v9 9,v9 9,v9 9,v9 9,v9 6,v1 6,v1 6,v1 6,v1 6,v1 6,v1 6,v1 6,v1 6,v1 6,v1 - 14,v8 7,v6 7,v6 7,v6 7,v6 7,v6 7,v6 7,v6 7,v6 - - 16,v9 9,v9 9,v9 9,v9 9,v9 9,v9 9,v9 9,v9 1 v5
© Copyright 2024 Paperzz