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.

Comments

Related Notes

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

Introduction to Algorithms, Lecture Notes - Computer Science - 1

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

Introduction to Algorithms, Lecture Notes - Computer Science - 9

NP Complete Satisfiability TSP travelling salesman Problem Euler and rudrata Integer Linear programming Reductions Factoring Subset sum
stifler_11
1
Introduction to Computers
Computer science

Data Stuctures - Introduction to Algorithms - Lecture Notes

Key points of this lecture are: Data Structures, Priority Queues, Heaps and Heap sort, Maintain Data, Support Various Useful Operations, Applications, Elements.
ramprasad
1
Algorithms
Mathematics