theory QUIZ#5

[Fatema Zohora]

2/04/13

9:30 -10:00

Syllabus: 

Dynamic programming

Slides+ Book Reference: KT 6.1,6.2,6.4; CLRS 15.3;

see related exercises.

Dijkstra,Prims,Kruskal:

Slides+ Book Reference: CLRS: 23, 24(introduction, 24.2, 24.3),  KT 3; Sahani 4.8(dijkstra), 4.5(Spanning Tree);
(you can see ch 22 from CLRS to review basic concepts regarding graph)