bellman

如何运用Bellman和SPFA算法学习差分约束系统？

本文共计2237个文字，预计阅读时间需要9分钟。差分约束系统[概念]：对一个序列，给定m个不等式，形如a+b=k，同时满足这m个不等式，求解是否存在。[学习]：我是通过一个三角形不等式看懂的。例如以下三个不等式：（摘自上面） 差分约束系统