Minimum Set Cover Problem using Greedy Algorithm

版本 1.0.1 (1.3 KB) 作者: Arunkumar Gopu
This is code is used to find the minimum set (rows) covering all the elements in a given array
255.0 次下载
更新时间 2020/5/5

查看许可证

The well-known problem of set covering is coded in this Matlab file using the greedy algorithm. The input to this program is an array appended with zeros at the end like the below example.
The output is selected rows indicated with 1. (1 denotes the row is selected and 0 denotes the rows are not selected).

Sample Input
(r1 to r8 label is just for reference and doesn't belong to the part of the array)

r1: 7 8 12 0 0 0
r2: 1 2 3 0 0 0
r3: 3 5 6 0 0 0
r4: 6 7 8 9 0 0
r5: 10 11 0 0 0 0
r6: 4 5 6 7 0 0
r7: 8 9 10 0 0 0
r8: 1 2 3 4 5 6

Output
{1 0 0 1 1 0 0 1}

引用格式

Arunkumar Gopu (2026). Minimum Set Cover Problem using Greedy Algorithm (https://ww2.mathworks.cn/matlabcentral/fileexchange/75355-minimum-set-cover-problem-using-greedy-algorithm), MATLAB Central File Exchange. 检索时间: .

MATLAB 版本兼容性
创建方式 R2018b
兼容任何版本
平台兼容性
Windows macOS Linux
版本 已发布 发行说明
1.0.1

Improved descriptions

1.0.0