Research Article
Spider Covers and Their Applications
Algorithm 1
The algorithm for the Maximum Spider Problem on
,
, and
.
| Algorithm MAX_SP() | | Set | | while is not maximal | | Let be the node that maximally improves on | | Set . | | Output , , and the spider with set of terminals . |
|
