Вы находитесь на странице: 1из 1

COMSATS Institute of Information Technology (Virtual

Campus)
166, Street 9, I-10/3, Islamabad Pakistan
TOTAL MARKS:

10

Student Name:
_____________________________________________________
Registration No.: CIIT/________________/CVC
Course Instructor: Fakhar Abbas

DESIGN AND ANALYSIS OF ALGORITHM (CSC201)


3rd Assignment Spring 2016
INSTRUCTIONS:

1) Assignment 3 covers Lecture 20-24, Both Questions are from slides.


Question -1. (Marks: 5)
Write down steps of Kruskals algorithm for finding MST and give one example .
Question-2. (Marks: 5)
What is Dynamic Programming, Discuss one example of Dynamic Programming?

Вам также может понравиться