《算法技術手冊》一1.3.5 融會貫通

1.3.5 融會貫通 通常，解決某一類問題的算法和解決某一個特定問題的算法是大致相通的。Voronoi圖（Preparata and Shamos，1993）是這樣一個幾何結構——它可以將平面上的點集劃分成多個區域，其中每個區域的重心點爲輸入集P中的點。每個區域Ri中任意一點(x, y)到Pi的距離都比到其他區域的重心點要近。圖1-7展示了計算出的Voronoi圖。灰色區域是半無限的，並且灰色區域

>>阅读原文<<