이 제출물을 팔로우합니다
- 팔로우하는 게시물 피드에서 업데이트를 확인할 수 있습니다
- 정보 수신 기본 설정에 따라 이메일을 받을 수 있습니다
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://kr.mathworks.com/matlabcentral/fileexchange/75355-minimum-set-cover-problem-using-greedy-algorithm), MATLAB Central File Exchange. 검색 날짜: .
