基于相对优先级调度作业的算法答案

【问题标题】：Algorithm for scheduling jobs based on relative priority基于相对优先级调度作业的算法
【发布时间】：2016-04-04 13:01:04
【问题描述】：

我有许多工作 (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 条规则。

【问题讨论】：

【解决方案1】：

您正在寻找topological sorting algorithm。在这里，您有一个有向图，其中顶点是作业，并且从 A 到 B iff P(A) > P(B) 有一条边。

【讨论】：