首页 > 试题广场 >

假定线性规划问题Ax≤b的矩阵A中每一行对应一个约束条件,

[问答题]
 假定线性规划问题Ax≤b的矩阵A中每一行对应一个约束条件,具体来说,对应的是一个形式为xi≤bx的单个变量的约束条件,或-一个形式为一xi≤bx的单变量约束条件。请说明如何修改Bellman-Ford算法来解决这变差分约束系统问题。

这道题你会答吗?花几分钟告诉大家答案吧!