EXAMID HW3-100 Comments 0202 95 B1 0303 90 A2 0404 95 B1 0505 100 0606 95 B1 0707 95 B1 0808 85 B2 0909 75 B3 1010 85 A1 1212 95 B1 1313 95 B1 1414 70 A1,B2 1515 95 B1 1616 100 1717 85 A1 1818 100 1919 100 91.4705882352941 Commments:: A1. You need to determine whether the graph has a universal sink or not , but your algorithm only determines whether a given vertex in the graph is universal sink or not. (-15 points) A2. The algorithm you wrote is not complete after elimination of the vertices you need to determine whether the remaining vertex is a sink or not (-10 points). B1. More efficient algorithm possble, look at the solution in course website. (-5 points) B2. Your algorithm can not be used to determine diameter of a tree correctly. (-15 points) B3. Solved wrong problem in part b. (-25 points). --Please send TA an email if you have any question on grading. Thank You, S M Shahed Nejhum PhD Student, CISE Department, University of Florida.