论单纯形法怎么卡
  • 板块学术版
  • 楼主hyman00
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/7/4 16:33
  • 上次更新2023/11/3 11:37:48
查看原帖
论单纯形法怎么卡
483879
hyman00楼主2023/7/4 16:33

学的时候感觉就是每次选一个基变量，再进行消元，类似于高斯消元，复杂度应该是 O(n3)O(n^3) 之类的

网上说可以构造数据卡到指数级别，是怎么卡的

2023/7/4 16:33