The goal of this class project is to investigate and evaluate heuristic algorithms for the minimum dominating set problem. The aim of the second submission is to ensure that the code is correct and meets the specifications. Your new heuristics will be evaluated more thoroughly for quality when you make your final submission.
If your algorithm met the specifications for your first submission, it is OK to resubmit the same program. Or you might want to try and find a better algorithm.
The specifications are the same as for project submission 1.
All students should submit a program under:
S2: Algorithm 3: Your own creative algorithm
All students have the option to also submit a program under:
S2: Algorithm 4: (Optional) A published approach
If you submit an Algorithm 4 now then I will give you feedback on the performance of your program (but no marks until the final submission). Algorithm 4 is required in the final submission (Dec. 12) for CSC 520, and if CSC 425 students include a published heuristic in the final submission, then the grade will replace your lowest assignment score.