切呀切披薩——最優三角剖分

切呀切披薩——最優三角剖分 本文來自本人著作《趣學算法》，在線章節http://www.epubit.com.cn/book/details/4825 有一塊多邊形的披薩，上面有各種各樣的好吃的，我們希望沿着兩個不相鄰的兩個頂點切成小三角形，儘可能少的切碎披薩上面的蔬菜、肉片。       圖4-53美味披薩   問題分析 我們可以把披薩餅看作一個凸多邊形，什麼是凸多邊形呢，就是多邊形的任意兩點的

>>阅读原文<<