Docsity is not optimized for the browser you're using. In order to have a better experience please switch to Google Chrome, Firefox, Internet Explorer 9+ or Safari!
Download Google Chrome
   Back to the top

Breadth First Search - Introduction to Algorithms - Lecture Notes

Lecture notes, Algorithms

Subject
Algorithms
Category
Mathematics
Typology
Lecture notes
University
Key points of this lecture are: Breadth-First Search, Source Shortest Paths, Bellman-Ford Algorithm, Dijkstra Algorithm, Optimal Structure, Triangle Inequality, Three Code Sections.

Like this document? Enter it immediately in your blog or website

http://en.docsity.com/en-docs/embed-player/Breadth_First_Search_-_Introduction_to_Algorithms_-_Lecture_Notes_

Comments

Related Notes

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 sho...
stifler_11
0
Introduction to Computers
Computer science

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
stifler_11
0
Introduction to Computers
Computer science

Introduction to Algorithms, Lecture Notes - Computer Science - 10

Quantum Algorithms Quantum Fourier Transform Periodicity Quantum circuits Factoring as periodicity
stifler_11
0
Introduction to Computers
Computer science

Introduction to Algorithms, Lecture Notes - Computer Science - 1

Introduction Fibonacci Exponential Algorithm Polynomial Algorithm Big-O Notation
stifler_11
0
Introduction to Computers
Computer science

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
stifler_11
0
Introduction to Computers
Computer science