Problem 1039 · Medium

Minimum Score Triangulation of Polygon

Fill in the cheapest triangulation for every sub-polygon, choosing the apex of the triangle on each base edge.

Open the interactive visualisation