Shortest Path Algorithms: BFS and Dijkstra

About
Privacy
Disclaimer

Graph Chatbot

Related lectures (34)

Graph Theory Fundamentals Log in to Mediaspace to watch this video

Explores fundamental graph theory concepts, Erdős' results, Chromatic Lemma, and Union Bound theorem in graph theory.

Expander Graphs: Properties and Eigenvalues Log in to Mediaspace to watch this video

Explores expanders, Ramanujan graphs, eigenvalues, Laplacian matrices, and spectral properties.

Graph Algorithms: Basics Log in to Mediaspace to watch this video

Introduces the basics of graph algorithms, covering traversal, representation, and data structures for BFS and DFS.

Distances and Motif Counts Log in to Mediaspace to watch this video

Explores distances on graphs, cut norms, spanning trees, blockmodels, metrics, norms, and ERGMs in network data analysis.

Sparsest Cut: ARV Theorem Log in to Mediaspace to watch this video

Covers the proof of the Bourgain's ARV Theorem, focusing on the finite set of points in a semi-metric space and the application of the ARV algorithm to find the sparsest cut in a graph.

Mathematical Analysis: Functions and Composition Log in to Mediaspace to watch this video

Covers the analysis of functions, composition, and mathematical induction.

Graph Algorithms: Modeling and Representation Log in to Mediaspace to watch this video

Covers the basics of graph algorithms, focusing on modeling and representation of graphs in memory.

Szemerédi Regularity Lemma Log in to Mediaspace to watch this video

Explores the Szemerédi Regularity Lemma, e-regularity in bipartite graphs, supergraph structure, and induction techniques.

Level Curves and Graph Sketching Log in to Mediaspace to watch this video

Explains level curves and graph sketching for functions of multiple variables.

Bipartite Graphs: Independent Sets Log in to Mediaspace to watch this video

Explores bipartite graphs, independent sets, Shearer's Lemma, labeled graphs, and entropy analysis.

Graphs and Probabilities Log in to Mediaspace to watch this video

Explores the connection between graphs and probabilities, emphasizing modular and super modular probabilities and correlation properties.

Link-based Ranking: Fundamentals and Algorithms Log in to Mediaspace to watch this video

Covers the fundamentals and algorithms of link-based ranking, including anchor text indexing, PageRank, HITS, and practical implementations.

Information Retrieval Indexing: Part 2 Log in to Mediaspace to watch this video

Explores constructing an inverted file for information retrieval indexing and the map-reduce programming model.

Pseudo Randomness in Graphs Log in to Mediaspace to watch this video

Explores pseudo randomness in graphs using eigenvalues and polynomials, emphasizing the significance of bunched roots and common interlacers.

Page 2 of 2