##### Document information

Uploaded by:
ramprasad

Views: 727

Downloads :
0

University:
Aligarh Muslim University

Subject:
Algorithms

Tags:
Breadth-first Search,
Source Shortest Paths,
Bellman-Ford Algorithm,
Dijkstra Algorithm,
Optimal Structure,
Triangle Inequality,
Three Code Sections

Upload date:
25/10/2012

### Related Notes

Breadth First Search - Introduction to Algorithms - Lecture Notes

Key points of this lecture are: Breadth-First Search, Source Shortest Paths, Bellman-Ford Algorithm, Dijkstra Algorithm, Optimal Structure, Triangle Inequality, Three Code Sections.

Graph Searching Algorithms - Introduction to Algorithms - Lecture Notes

Key points of this lecture are: Graph Searching Algorithm, Depth-First Search, Topological Sort, Strongly Connected Components, Breadth-First Search, Systematic Search, Edge and Vertex of Graph.

Introduction to Algorithms, Lecture Notes - Computer Science - 2

Algorithm with numbers Addition Multiplication Division Modular arithmetics Euclid Algorithm Greatest common divisor gcd Primality testing prime numbers RSA hashing hash tables

Introduction to Algorithms, Lecture Notes - Computer Science - 3

Divide and Conquer Algorithm Multiplication Recurrence Relation Master Theorem Merge sort Medians Matrix Multiplication Fast fourier transform Interpolation

Introduction to Algorithms, Lecture Notes - Computer Science - 11

Intelligent Exhaustive Search Backtracking Branch and Bound Approximation algorithm Vertex cover clustering TSP Travelling Salesman Problem Knapsack Search Heuristics Graph partioning

Introduction to Algorithms, Lecture Notes - Computer Science - 8

Dynamic Programming Shortest path in DAG Longest increasing subsequence LIS Edit Distance Longest common subsequence LCS Knapsack memoization Maxtrix chain multiplication sjortest path all pair shortest path Floyd Warshall's Algorithm Tr...

Introduction to Algorithms, Lecture Notes - Computer Science - 7

Linear Programming Reductions Max-Flow Maximum Flow Max-Flow Min-cut theorem bipartite matching duality zero-sum simplex algorithm Gaussian Elimination Circuit Evaluation

Introduction to Algorithms, Lecture Notes - Computer Science - 10

Quantum Algorithms Quantum Fourier Transform Periodicity Quantum circuits Factoring as periodicity

Introduction to Algorithms, Lecture Notes - Computer Science - 4

Decomposition of Graphs Representation of graph Depth-First-Search DFS
Breadth-First-Search BFS Directed Graph undirected graph Strongly connected components

Introduction to Algorithms, Lecture Notes - Computer Science - 5

Decomposition of Graphs Representation of graph Depth-First-Search DFS
Breadth-First-Search BFS Directed Graph undirected graph Strongly connected components Dijkstra's Algorithm Priority Queue Negative Edges