求证明线规问题算法时间复杂度的文章
  • 板块学术版
  • 楼主Gokix
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/7/12 12:31
  • 上次更新2023/10/27 20:55:53
查看原帖
求证明线规问题算法时间复杂度的文章
150064
Gokix楼主2022/7/12 12:31

包括

  • 单纯形法：证它是非多项式的

  • 内点法：包括椭球法、Barrier Method（障碍函数法）、Karmarkar算法（卡马卡算法）的时间复杂度证明

或者您也可以直接在帖里回答

万分感谢！

2022/7/12 12:31