我有很多工作，(J1, J2, ...)并且有优先权，(P1, P2, ...)并基于相对优先权。我必须安排他们进去minimum number of steps。
5 jobs with 4 rules相对优先级的示例：
P（J1）> P（J3）
P（J2）> P（J3）
P（J3）> P（J4）
P（J2）> P（J5）
解决方案：P1, P2, P3, P4, P5或P1, P2, P3, P5, P4
可能有多个解决方案，但解决方案应确认上述4条规则。
您正在寻找一种拓扑排序算法。在这里，您有向图，其中顶点是作业，并且存在从A到Biff的边P(A) > P(B)。
本文收集自互联网，转载请注明来源。
如有侵权，请联系[email protected] 删除。
我来说两句