椭球算法
数学术语
椭球算法，是第一个被证明是多项式时间内解决线性规划问题的算法，适用于多项式时间内解决线性规划问题。
椭球算法在理论方面的贡献是十分重大的，是其他后来算法的一个源头。与单纯型法没有可比性，因此椭球算法没有得到广泛使用。
参考资料
最新修订时间：2020-12-08 22:29
条目作者
小编
目录
概述
参考资料

Copyright©2024 闽ICP备2024072939号-1