Scribd
Upload
25 views1 page

DAA - Assignment # 03B

Uploaded by

Laksh Choudhary
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
25 views1 page

DAA - Assignment # 03B

Uploaded by

Laksh Choudhary
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

Total Marks: 05

Announcement Date: 04 Jan, 2025


SINDH MADRESSATUL ISLAM UNIVERSITY
Submission Date: 11 Jan, 2025 Department of CS (FALL-2024)
ASSIGNMENT # 03

DESIGN AND ANALYSIS OF ALGORITHMS

Q.1 Briefly covered all given topics in terms of bullets, make a suitable
diagram (Tree, Graph, etc), write an algorithm if required, space and
time complexity of each sub topics:

A. GRAPH THEORY.
i. Directed, Simple and Complete Graph
ii. Degree of Graph
iii. Walk of Graph
iv. Circuit Of Graph
v. Isomorphism
vi. Trees
vii. Rooted Tree
viii. Binary Tree

B. GRAPH REPRESENTATION.
i. DFS
ii. BFS

C. BackTracking and Spanning Tree.


i. Kruskal's Algorithm
ii. Prim Algorithm
iii. Bellman Ford

D. SPA & Dijkstra’s Algorithm


i. Shortest Path Algorithms
ii. Dijsktra’s Algorithm
iii. Bellman Ford

E. String Matching
i. The Naïve Algorithm
ii. The Rabin and Kaap Algorithm

F. Polynomial
G. NP Complete

Page 1 of 1

You might also like