12795 - 電機資結 2020 HW4 Min Cost to take the Course   

Description

  • The different orders one takes courses affect their efforts of taking the following courses. 
  • As shown in the following figure, for example, if one takes Basic Computer Programming in advance, the extra efforts they need to take Data Structures can be lowered.
  • Please find the path with the minumal effort need to spend to take the desired course, e.g., Algorithm.
     

Input

Output

Sample Input  Download

Sample Output  Download

Tags




Discuss