Filename Size video/1 - 1 - Application Internet Routing (11 min) [6cb92f13] .mp4 13.8 MB video/1 - 2 - Application Sequence Alignment (9 min) [722963dd] .mp4 11.1 MB video/10 - 1 - Introduction - Weighted Independent Sets in Path Graphs (8 min) [65fbd448] .mp4 11.3 MB video/10 - 2 - WIS in Path Graphs - Optimal Substructure (9 min) [589175a6] .mp4 13.5 MB video/10 - 3 - WIS in Path Graphs - A Linear-Time Algorithm (10 min) [0148f8b6] .mp4 14.5 MB video/10 - 4 - WIS in Path Graphs - A Reconstruction Algorithm (7 min) [b977a9ca] .mp4 9.6 MB video/10 - 5 - Principles of Dynamic Programming (8 min) [7ac867a4] .mp4 12.3 MB video/11 - 1 - The Knapsack Problem (9 min) [319dc01b] .mp4 14.1 MB video/11 - 2 - A Dynamic Programming Algorithm (9 min) [55792123] .mp4 13.6 MB video/12 - 1 - Optimal Substructure (14 min) [207bb803] .mp4 19.5 MB video/12 - 2 - A Dynamic Programming Algorithm (12 min) [835dbf7e] .mp4 16.7 MB video/13 - 1 - Problem Definition (12 min) [ccba5e58] .mp4 17.2 MB video/13 - 2 - Optimal Substructure (9 min) [239442ab] .mp4 13.9 MB video/13 - 3 - Proof of Optimal Substructure (7 min) [7eadf7bc] .mp4 9.9 MB video/13 - 4 - A Dynamic Programming Algorithm I (10 min) [d8ef4cfe] .mp4 14 MB video/13 - 5 - A Dynamic Programming Algorithm II (9 min) [8726ac90] .mp4 11.9 MB video/14 - 1 - Single-Source Shortest Paths, Revisted (11 min) [271afebc] .mp4 15.2 MB video/14 - 2 - Optimal Substructure (11 min) [2b8608e6] .mp4 15.3 MB video/14 - 3 - The Basic Algorithm I (9 min) [2b42b24d] .mp4 12.1 MB video/14 - 4 - The Basic Algorithm II (11 min) [67091f5b] .mp4 13.6 MB video/14 - 5 - Detecting Negative Cycles (9 min) [15b99fd4] .mp4 12.8 MB video/14 - 6 - A Space Optimization (12 min) [11984b71] .mp4 18.3 MB video/14 - 7 - Internet Routing I (11 min) [2b9cdca2] .mp4 16.7 MB video/14 - 8 - Internet Routing II (7 min) [01894cec] .mp4 10.7 MB video/15 - 1 - Problem Definition (7 min) [2956c05c] .mp4 9.5 MB video/15 - 2 - Optimal Substructure (12 min) [0fd68539] .mp4 16.5 MB video/15 - 3 - The Floyd-Warshall Algorithm (13 min) [ee779bb2] .mp4 18.9 MB video/15 - 4 - A Reweighting Technique (14 min) [17e57ff9] .mp4 19.6 MB video/15 - 5 - Johnson's Algorithm I (11 min) [4a33d6c3] .mp4 15.5 MB video/15 - 6 - Johnson's Algorithm II (11 min) [0388fabb] .mp4 16.9 MB video/16 - 1 - Polynomial-Time Solvable Problems (14 min) [77e7a40c] .mp4 20.5 MB video/16 - 2 - Reductions and Completeness (14 min) [ae15d261] .mp4 19.9 MB video/16 - 3 - Definition and Interpretation of NP-Completeness I (11 min) [6e11daca] .mp4 16.3 MB video/16 - 4 - Definition and Interpretation of NP-Completeness II (8 min) [c332ad52] .mp4 12.2 MB video/16 - 5 - The P vs. NP Question (9 min) [18428f98] .mp4 14.3 MB video/16 - 6 - Algorithmic Approaches to NP-Complete Problems (13 min) [f35b5954] .mp4 19.9 MB video/17 - 1 - The Vertex Cover Problem (9 min) [abd9c177].mp4 12.7 MB video/17 - 2 - Smarter Search for Vertex Cover I (10 min) [fb8d1d6a] .mp4 14.1 MB video/17 - 3 - Smarter Search for Vertex Cover II (8 min) [8362ddf6] .mp4 10.4 MB video/17 - 4 - The Traveling Salesman Problem (15 min) [d5b10502] .mp4 21 MB video/17 - 5 - A Dynamic Programming Algorithm for TSP (12 min) [d3810dbe] .mp4 17.4 MB video/18 - 1 - A Greedy Knapsack Heuristic (14 min) [2b78339f].mp4 18.7 MB video/18 - 2 - Analysis of a Greedy Knapsack Heuristic I (7 min) [afec9276] .mp4 8.9 MB video/18 - 3 - Analysis of a Greedy Knapsack Heuristic II (10 min) [bf43806e] .mp4 12.4 MB video/18 - 4 - A Dynamic Programming Heuristic for Knapsack (12 min) [df597ad8] .mp4 15.4 MB video/18 - 5 - Knapsack via Dynamic Programming, Revisited (10 min) [f1139873] .mp4 13.2 MB video/18 - 6 - Ananysis of Dynamic Programming Heuristic (15 min) [fb7276e9] .mp4 18.8 MB video/19 - 1 - The Maximum Cut Problem I (9 min) [f813dd7f] .mp4 12.4 MB video/19 - 2 - The Maximum Cut Problem II (9 min) [42285a8b] .mp4 12.8 MB video/19 - 3 - Principles of Local Search I (9 min) [f7127cf0] .mp4 12.2 MB video/19 - 4 - Principles of Local Search II (10 min) [26a835d8] .mp4 14.5 MB video/19 - 5 - The 2-SAT Problem (15 min) [9aa7a458] .mp4 19.6 MB video/19 - 6 - Random Walks on a Line (16 min) [ca621623] .mp4 21.3 MB video/19 - 7 - Analysis of Papadimitriou's Algorithm (15 min) [0723a39a] .mp4 21.8 MB video/2 - 1 - About the Course (17 min) [048ca5a3] .mp4 18.3 MB video/2 - 2 - Introduction Why Study Algorithms (19 min) [aabee07c] .mp4 20.2 MB video/2 - 3 - Guiding Principles for Analysis of Algorithms (15 min) [855b56f0] .mp4 18.9 MB video/2 - 5 - Graph Representations (14 min) [2d064709] .mp4 14.5 MB video/2 - 6 - Graph Search - Overview (23 min) [e49996be] .mp4 24.4 MB video/2 - 7 - Dijkstras Shortest-Path Algorithm (21 min) [cbc12e6c] .mp4 21.9 MB video/2 - 9 - Heaps Operations and Applications (18 min) [ab64ebe3] .mp4 19.5 MB video/20 - 1 - Stable Matching (15 min) [d1eea025] .mp4 22.5 MB video/20 - 2 - Matchings, Flows, and Braess's Paradox (14 min) [1b92a84b] .mp4 21 MB video/20 - 3 - Linear Programming and Beyond (11 min) [b683a60d] .mp4 16.8 MB video/3 - 1 - Introduction to Greedy Algorithms (13 min) [79a25644] .mp4 18 MB video/3 - 2 - Application Optimal Caching (11 min) [cfe3f405] .mp4 15 MB video/4 - 1 - Problem Definition (6 min) [2b4ea5b2] .mp4 7.8 MB video/4 - 2 - A Greedy Algorithm (13 min) [2974e0a3] .mp4 17.2 MB video/4 - 3 - Correctness Proof - Part I (7 min) [b56d6c56] .mp4 9.2 MB video/4 - 4 - Correctness Proof - Part II (5 min) [ddab0f06] .mp4 6.2 MB video/4 - 5 - Handling Ties (7 min) [36e04b70] .mp4 9.7 MB video/5 - 1 - MST Problem Definition (11 min) [3682c182] .mp4 15 MB video/5 - 2 - Prim's MST Algorithm (8 min) [5df4b92e] .mp4 10 MB video/5 - 3 - Correctness Proof I (16 min) [f9f5f689] .mp4 19 MB video/5 - 4 - Correctness Proof II (8 min) [d5005e55] .mp4 10.1 MB video/5 - 5 - Proof of Cut Property (12 min) [bf1a2bfb] .mp4 15 MB video/5 - 6 - Fast Implementation I (15 min) [351642eb] .mp4 19.7 MB video/5 - 7 - Fast Implementation II (10 min) [1c4bd5f8] .mp4 13.2 MB video/6 - 1 - Kruskal's MST Algorithm (8 min) [45de840f] .mp4 11 MB video/6 - 2- Correctness of Kruskal's Algorithm (9 min) [0ce1ddba] .mp4 12.3 MB video/6 - 3 - Implementing Kruskal's Algorithm via Union-Find I (9 min) [f2558f1a] .mp4 12.9 MB video/6 - 4 - Implementing Kruskal's Algorithm via Union-Find II (14 min) [6d0f84e6] .mp4 18.9 MB video/6 - 5 - MSTs- State-of-the-Art and Open Questions (9 min) [8b682c9d] .mp4 14.2 MB video/7 - 1 - Application to Clustering (12 min) [41211bfd] .mp4 15.1 MB video/7 - 2 - Correctness of Clustering Algorithm (10 min) [50b9b028] .mp4 11.9 MB video/8 - 1 - Lazy Unions (10 min) [c45fabb9] .mp4 15.2 MB video/8 - 2 - Union-by-Rank (12 min) [324f41a7] .mp4 18.2 MB video/8 - 3 - Analysis of Union-by-Rank (15 min) [40e822a2] .mp4 22.3 MB video/8 - 4 - Path Compression (15 min) [f168bafc] .mp4 21.5 MB video/8 - 5 - The Hopcroft-Ullman Analysis I (9 min) [9d26faef] .mp4 13.7 MB video/8 - 6 - The Hopcroft-Ullman Analysis II (12 min) [6dd9994f] .mp4 17.2 MB video/8 - 7 - The Ackermann Function (16 min) [82173278] .mp4 22.6 MB video/8 - 8 - Tarjan's Analysis I (14 min) [8fb3c716] .mp4 20.8 MB video/8 - 9 - Tarjan's Analysis II (14 min) [f4ca2e27] .mp4 19.1 MB video/9 - 1 - Introduction and Motivation (9 min) [c3fa5362] .mp4 11.9 MB video/9 - 2 - Problem Definition (10 min) [a45565a8] .mp4 15.3 MB video/9 - 3 - A Greedy Algorithm (17 min) [16506eac] .mp4 24.7 MB video/9 - 4 - Correctness Proof I (10 min) [9340eb0d] .mp4 13.3 MB video/9 - 5 - Correctness Proof II (13 min) [5a973fb7] .mp4 16.8 MB
![Coursera - Algorithms part 2 [Preview] (2012)](https://f.0c.mom/no-cover.webp)
