I assume there are
no circular dependencies between the Jobs. If the
tree formed by the prerequisits lists in the
Jobs contain circularities (& therefor do not form
a tree), Jobs will be starved unless the priority queue
is omniscient in the sense of a nondeterministic
finite automaton.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.