Special Note Regarding the Last Four Functions.

Since modifying the feasible net could make a previously extracted MST incorrect, we adopt the following rules for the test data set.

First and foremost, edges between vertices of the same type cannot intersect. This ensures that the edges used to construct the support net (MST) will not intersect either. You need not check for that condition.

Second, once an MST has been constructed (by executing BUILD_SUPPORT_NET), no more edges will be added to the feasible net, and no more MST's will be requested unless a CLEAR_ALL() occurs to reset the data structure. You need not test for this. We must guarantee it in the data we give you.

Web Accessibility