Using the MST rule,the sequence of jobs would be:

Question

Quizplus · Accepted Answer

The MST rule states that the job with the shortest processing time should be scheduled first. In this case, job c has the shortest processing time of 2, so it should be scheduled first. Job a has the next shortest processing time of 3, so it should be scheduled second. Job b has the next shortest processing time of 4, so it should be scheduled third. Job d has the next shortest processing time of 5, so it should be scheduled fourth. Job e has the longest processing time of 6, so it should be scheduled last. Therefore, the sequence of jobs would be c-a-b-d-e.

Using the MST Rule,the Sequence of Jobs Would Be