2

CS Department, BUKC Semester 5 (Spring 2023)

CSC-321: DAA Quiz 04
Department of Computer Science CSC-321:Design and Analysis of Algorithm
Bahria University, Karachi Campus Semester 05 (Spring 2023)

QUIZ NO. 04
Time: 20 Minutes Marks: 2.5 Obtained Marks:
Registration No: Student_Name:

Question No. 1(a): (1.25 Marks)

(CLO-3, PLO-4, C6)
Design the algorithm /psudocode by using the Prim’s Algorithm.

Question No. 1(a): (1.25 Marks)

(CLO-3, PLO-4, C6)
Construct the Dijkstra’s algorithm on the given directed graph, using vertex y as the source. In each
pass, relax edges in the same order as in the figure, and show the d and π values and the vertices in set
S after each iteration of the while loop.
2
CS Department, BUKC Semester 5 (Spring 2023)
CSC-321: DAA Quiz 04