如何求图的最长路呢?那个差分约束系统是神马意思啊
发布网友
发布时间：2022-04-24 19:49
共1个回答
热心网友
时间：2023-10-09 02:45
最长路有几种求法 比如 把所有的边权正的变成负的 负的变成正的 然后做最短路
或者在求最短路的过程中把大于小于号转换
差分约束系统是指在满足某个不等式的情况下 求解问题
一般的是把 问题抽象成不等式 然后用不等式连边建图 最后通过最短路或最长路的做法
