PDA

View Full Version : Giúp mình Bài toán Phân hoạch Tam giác



thucbv
23-12-2010, 22:29
Anh chị nào biết về bài toán này bày mình với nhé, đang làm cái tiểu luận về cái này

Bài toán là thế này: Cho một đa giác N đỉnh, phải chia đa giác đó thành các tam giác sao cho tổng các cạnh của tam giác là nhỏ nhất có thể?

Thanks

Quyên tên
18-02-2011, 17:53
có lẽ dùng đê quy thui