更改

跳到导航 跳到搜索
删除6字节 、 2021年7月31日 (六) 23:48
无编辑摘要
第32行: 第32行:  
==方法==
 
==方法==
   −
对于某些特殊的离散优化问题,有大量的文献是关于'''多项式时间算法 Polynomial-Time Algorithm '''的,其中相当一部分是通过'''线性规划 Linear Programming '''理论统一起来的。属于这个框架的组合优化问题的一些例子包括'''最短路径 Shortest paths '''和'''最短路径树 Shortest-path Tree '''、'''流和循环 Flows And Circulations '''、[[生成树]]、'''匹配和拟阵 Matching And Matroid Problems '''问题。
+
对于某些特殊的离散优化问题,有大量的文献是关于'''多项式时间算法 Polynomial-Time Algorithm'''的,其中相当一部分是通过'''线性规划 Linear Programming'''理论统一起来的。属于这个框架的组合优化问题的一些例子包括'''最短路径 Shortest paths'''和'''最短路径树 Shortest-path Tree'''、'''流和循环 Flows And Circulations'''、[[生成树]]、'''匹配和拟阵 Matching And Matroid Problems'''问题。
     
1,068

个编辑

导航菜单