Matroids - Greedy Algorithms - Algorithms Part 7
In this lecture, we continue our discussion on greedy algorithms by discussing a broad class of mathematical objects known as matroids, and explaining how the greedy approach can be used to solve the maximum weight matroid basis problem.
Timestamps:
0:00 Introduction
0:32 Definitions
2:51 Maximum Weight Matroid Basis Problem
5:48 Conclusion
#matroids #linearalgebra #vector #greedyalgorithms #approximation #algorithms #timecomplexity #computerscience