Scribd
Upload
227 views42 pages

Collate Ada Unit 3 Notes

The document outlines the topics to be covered in Unit 3 of an algorithm design and analysis course. It will cover greedy algorithms such as the activity selection problem, fractional knapsack problem, and Huffman codes. It will also cover minimum spanning tree algorithms like Kruskal's and Prim's, and single source shortest path algorithms like Dijkstra's and Bellman-Ford algorithms. Proofs of correctness will be provided for these algorithms.

Uploaded by

MD NADEEM ASGAR
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
227 views42 pages

Collate Ada Unit 3 Notes

The document outlines the topics to be covered in Unit 3 of an algorithm design and analysis course. It will cover greedy algorithms such as the activity selection problem, fractional knapsack problem, and Huffman codes. It will also cover minimum spanning tree algorithms like Kruskal's and Prim's, and single source shortest path algorithms like Dijkstra's and Bellman-Ford algorithms. Proofs of correctness will be provided for these algorithms.

Uploaded by

MD NADEEM ASGAR
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/ 42

COLLATE

Algorithm Design
and Analysis.
Notes
Unit 3
02

Syllabus
UNIT – III
Greedy Algorithms: Elements of Greedy strategy, overview of local
and global optima, matroid, Activity
selection problem, Fractional Knapsack problem, Huffman Codes,
A task scheduling problem. Minimum
Spanning Trees: Kruskal’s and Prim’s Algorithm, Single source
shortest path: Dijkstra’s and Bellman Ford
Algorithm(with proof of correctness of algorithms).

COLLATE
SOURCE - IPU
Scanned with CamScanner
Scanned with CamScanner
Scanned with CamScanner
Scanned with CamScanner
Scanned with CamScanner
Scanned with CamScanner
Scanned with CamScanner
Scanned with CamScanner
Scanned with CamScanner
Scanned with CamScanner
Scanned with CamScanner
Scanned with CamScanner
Scanned with CamScanner
Scanned with CamScanner
Scanned with CamScanner
Scanned with CamScanner
Scanned with CamScanner
Scanned with CamScanner
Scanned with CamScanner
Scanned with CamScanner
Scanned with CamScanner
Scanned with CamScanner
Scanned with CamScanner
Scanned with CamScanner
Scanned with CamScanner
Scanned with CamScanner
Scanned with CamScanner
Scanned with CamScanner
Scanned with CamScanner
Scanned with CamScanner
Scanned with CamScanner
Scanned with CamScanner
Scanned with CamScanner
Scanned with CamScanner
Scanned with CamScanner
Scanned with CamScanner
Scanned with CamScanner
Scanned with CamScanner
03

Content Feedback
Feel free to submit your issues, suggestions and ratings
regarding this course content

Click Here

Join & Share WhatsApp Group


of COLLATE
(Click the button to join group)

MSIT
Semester 3 CSE IT ECE

Semester 5 CSE IT

MAIT
Semester 3 CSE IT ECE

Semester 5 CSE IT

COLLATE
04

ADGITM (NIEC)
Semester 3 CSE IT ECE

Semester 5 CSE IT

GTBIT
Semester 3 CSE IT ECE

Semester 5 CSE IT

BVP
Semester 3 CSE IT ECE

Semester 5 CSE IT

BPIT
Semester 3 CSE IT ECE

Semester 5 CSE IT

COLLATE

You might also like