1. A student must select 10 electives from four different departments, with at least one course from each department. The 10 courses are allocated to the four departments in a manner that maximizes "knowledge. The student measures knowledge on a 100-point scale and comes up with the following chart: Number of courses Department 1 2 3 4 5 6 7 DI 25 50 60 80 100 100 100 D2 20 70 90 100 100 100 100 D3 40 60 80 100 100 100 100 D4 10 20 30 40 50 60 70 How should the student select the courses? NS No 1 T ME 26 AM Cronachohe Docted to the four 10000 10 NO 11 DP Formulation State DE COCO course selection hortent path eit napak D E F H 1 K 1 M NO P Q R S T U w 2 5 66 AC AD AS 31 Sage 32 5 EINE X 17 39 40 41 gr 42 43 w more 4 45 DI D2 DU D 35 90 80 90 100 100 100 10 202002 100 100 100 2016080100 100 100 100 31 Mage 2 53 90 Mage 1 00200 course selection shortest path reliability knapsack