複製鏈接
請複製以下鏈接發送給好友
https://baike.baidu.hk/item/橢球算法/1220532
複製
複製成功

橢球算法

鎖定
橢球算法，是第一個被證明是多項式時間內解決線性規劃問題的算法，適用於多項式時間內解決線性規劃問題。
中文名
橢球算法
外文名
Ellipsoid algorithm
適用領域範圍
多項式時間內解決線性規劃問題
問    題
效率很低
橢球算法在理論方面的貢獻是十分重大的，是其他後來算法的一個源頭。與單純型法沒有可比性，因此橢球算法沒有得到廣泛使用。