1. 在點集中任取3點A,B,C。 2. 作一個包含A,B,C三點的最小圓,圓周可能通過這3點，也可能只通過 其中兩點,但包含第3點.后一種情況圓周上的兩點一定是位于圓的一條直 徑的兩端。 3. 在點集中找出距離第2步所建圓圓心最遠的D點，若D點已在圓內或圓周上， 則該圓即為所求的圓，算法結束.則，執行第4步。 4. 在A,B,C,D中選3個點,使由它們生成的一個包含這4個點的圓為最小，這3 點成為新的A,B,C，返回執行第2步。若在第4步生成的圓的圓周只通過A,B,C,D 中的兩點，則圓周上的兩點取成新的A和B,從另兩點中任取一點作為新的C。