更新时间：2020-12-08 22:29
椭球算法，是第一个被证明是多项式时间内解决线性规划问题的算法，适用于多项式时间内解决线性规划问题。
椭球算法在理论方面的贡献是十分重大的，是其他后来算法的一个源头。与单纯型法没有可比性，因此椭球算法没有得到广泛使用。