Question: I need help to write an algorithm for critical path. I prefer this algorithm to be written on Javascript . the input of the algorithm

I need help to write an algorithm for critical path. I prefer this algorithm to be written on Javascript . the input of the algorithm is a set of courses where each course may have a set of corequisites and prerequisites and the output of the algorithm is a sequence of groups of courses (i.e. the semesters) that minimizes the length of the sequence and number of courses required i want to brute force a solution but do it efficiently with like dynamic programming or something the algorithm is hard because multiple sets of courses can satisfy a prerequisite (e.g. in order to take CIS 350, you could take CIS 200 or IMSE 200 etc). Thank you for your help.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!