Unverified Commit bdcc2e30 authored by Shuhao Zhang's avatar Shuhao Zhang Committed by GitHub
Browse files

Merge pull request #2639 from ksyx/patch-28

fix: typos
parents 5e601277 0edc7000
Loading
Loading
Loading
Loading
+1 −1
Original line number Diff line number Diff line
@@ -22,7 +22,7 @@ $$

### 算法

假设圆 $O$ 是前 $i-1$ 个点最小覆盖圆,加入第 $i$ 个点,如果在圆内或边上则什么也不做。否,新得到的最小覆盖圆肯定经过第 $i$ 个点。
假设圆 $O$ 是前 $i-1$ 个点最小覆盖圆,加入第 $i$ 个点,如果在圆内或边上则什么也不做。否,新得到的最小覆盖圆肯定经过第 $i$ 个点。

然后以第 $i$ 个点为基础(半径为 $0$ ),重复以上过程依次加入第 $j$ 个点,若第 $j$ 个点在圆外,则最小覆盖圆必经过第 $j$ 个点。