enum alg_type¶

Overview¶

Algorithms types to be used for solving a problem More…

#include <gen_wilds.h>

enum alg_type {
    ALG_EXACT_COV_DLX,
    ALG_EXACT_COV_GREEDY,
    ALG_EXACT_COV_BOTH,
    ALG_SET_COV_GREEDY,
};

Algorithms types to be used for solving a problem

ALG_EXACT_COV_DLX

DLX algorithm for exact set cover

ALG_EXACT_COV_GREEDY

Greedy alrorithm for exact set cover

ALG_EXACT_COV_BOTH

Use both DLX and greedy algorithms for exact set cover, then select the best solution

ALG_SET_COV_GREEDY

Greedy algorithm for set cover

View page source