所有生成树中，边总权和最小的生成树称为G的最小生成树（Minimum Spanning Tree, MST）。最小生成树的常用算法有(适用于稠密图)、（贪心思想，适用于稀疏图）。在实际应用中，许多问题的图论模型都是最小生成树，如通信网络建设、有线电缆铺设、加工设备分组等。

python调用SCIP求解下料问题 Cutting Stock Problem

python调用SCIP求解下料问题 Cutting Stock Problem

大规模领域搜索(LNS)求解旅行商问题TSP，python代码实现

大规模领域搜索(LNS)求解旅行商问题TSP，python代码实现

是一款Google旗下的开源优化工具。可以方便的求解等类型的问题。面向不同问题的优化工具套件。OR-Tools集合了各种先进的优化算法，它所包含的接口求解器主要分为 约束规划（Constraint Programming）、线性和混合整数规划（Linear and Mixed-Integer Programming）、车辆路径规划（Vehicle Routing）以及图论算法（Graph Algo

是一款Google旗下的开源优化工具。可以方便的求解等类型的问题。面向不同问题的优化工具套件。OR-Tools集合了各种先进的优化算法，它所包含的接口求解器主要分为 约束规划（Constraint Programming）、线性和混合整数规划（Linear and Mixed-Integer Programming）、车辆路径规划（Vehicle Routing）以及图论算法（Graph Algo