Advanced Algorithms

Watch and track your favorite playlist.

Curated by: dinesh gupta (30 videos)

---

Currently Playing: Maximum Matching by Augmented Paths

Maximum Matching by Augmented Paths

---

Tracks in this Playlist

• Strongly Connected Graph
• Amortized Analysis
• Algorithm Correctness Proof
• Time Complexity analysis
• Greedy Algorithms and Introduction to Minimum Spanning Tree
• Minimum Spanning Tree Algorithms
• Independent Sets and Maximal Independent Set with Maximum Weight Problem
• Maximum Matching by Augmented Paths
• Edmond Blossom Algorithm for Finding maximum Graph Matching part- 1
• Edmond Blossom Algorithm
• Ford Fulkerson Algorithm for Maximum Flow
• Finding Min-Cut for a Graph using Max Flow-Min Cut Theorem and Randomized Algorithm
• Reachability Matrix with the help of Warshal's Algorithm
• All Pair's Shortest Path Warshall's Algorithm
• Dynamic Programming with 0-1 Knapsack Problem
• Approximation Algorithms and Solution to TSP and Bin Packing Problem using Approximation Algorithms
• Computability Problems and Computability Classes
• Introduction to creating graph in C++
• Creating Adjacency and Weighted Graph in C++
• Implementing Depth first Search
• Program to Implement Reachability Matrix for a Given Directed Graph using C++
• Program to Implement Minimum Spanning Tree Part 1
• Program to Implement Minimum Spanning Tree Part 2
• Program to Implement 0 1 Knapsack Problem using Dynamic Programming Part 1
• Program to Implement 0 1 Knapsack Problem using Dynamic Programming Part 2
• Program to Implement All Pair Shortest Path Algorithm
• Introduction to Randomized Algorithms and Quick Sort Using Randomized Algorithm
• Randomized Algorithm for Min Cut Problem in Graphs
• Reduction and its Types
• Linear Programming