1.Youhavebeenaskedtosolveaproblemthatisdescribedasasystemofdifferenceconstraints,where each constraint is of the form xi −xj ≤ bij, where xi,xj arevariables and bij is a constant. The following is an example ofsuch a system of difference constraints:
x1−x2 ≤ 1,x1−x4 ≤ −4,x2−x3 ≤ 2,x2−x5 ≤ 7,x2−x6 ≤ 5,x3−x6 ≤10,x4−x2 ≤ 2,x5−x1 ≤ −1,x5−x4 ≤ 3,x6−x3 ≤ −8.
Specify suitable data structure(s) and algorithm that wouldallow you to solve such a problem. By solving such a problem, itmeans that you determine suitable values for
OR
OR