22C:31 Algorithms Programming Problem
I gave out this programming project in 22C:31 last semester.
For the programming assignment this semester,
I would like you to complete a simplified
version of this.
This assignment is worth 80 points (8% of your grade) and is due
via an ICON dropbox on Monday, May 10th.
The simplifications (relative to the previous version of this
assignment) are as follows:
- You do not have to generate an image. It is enough to output
text that specifies (i) the weight of a minimum weight triangulation
and (ii) the edges in the minimum weight triangulation.
- Ignore all of the extra credit.