3 ms·
There are classes of problems for which greedy algorithms are known to provide optimal solutions. An example is maximum matching on bipartite graphs. This is
by pfdietz 4y ago
There are classes of problems for which greedy algorithms are known to provide optimal solutions. An example is maximum matching on bipartite graphs. This is related to combinatorial structures called matroids (and an extension called greedoids.)
https://en.wikipedia.org/wiki/Greedoid https://en.wikipedia.org/wiki/Greedoid