Developing.ru

помогите пожалуйста написать программу:
Дан выпуклый n-угольник, заданный координатами своих вершин в порядку обхода. Его разрезают на треугольники диагоналями. Стоимостью разрезания назовём сумму длин всех использованных диагоналей. Найти минимальную стоимость разрезания за полиномиальное время.
Заранее благодарна