最短路径问题。观察formula_4，会发现它类似最短路中的三角不等式formula_5，即formula_6。因此，以每个变数formula_7为结点，对于约束条件formula_4，连接一条边formula_9，边权为formula_10。再增加一个原点formula_11与所有定点相连，边权均为0。对这个图以s为原点运行Bellman-ford演算法（或SPFA演算法），最终formula_12即为一组可行解。　　例如，考虑这样一个问题，寻找一个5维向量formula_13以满足：　　这一问题等