Question: Task 1 (10 points) Solve equation: A-X = X-B Inf Inf 18 Task 2 (1 point + 6 points + 3 points = 10 points)

Task 1 (10 points) Solve equation: A-X = X-B Inf Inf 18 Task 2 (1 point + 6 points + 3 points = 10 points) 1. Build graph for the given matrix (1 point) Inf 6 6 Inf Inf 6 14 2 Inf 18 -1 14 -7 19 Inf 20 Inf 18 10 8 Inf Inf Inf 11 4 -7 5 Inf Inf 18 8 14 19 20 -3 10 Inf 18 3 -4 Inf 2. Find the shortest (minimum weight) path from vertex 6 to vertex 2 using Bellman-Ford algorithm, find his weight (first stage of Bellman- Ford algorithm (6 points) and second stage of Bellman-Ford algorithm (3 points)). You should show all middle calculations in algebraic form. 17 19 Inf Inf
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
