基于LINGO的最小支撑树问题的模型与解法

摘要：

研究了图与网络领域中的一类经典问题——最小支撑树问题,分析其现有算法的不足,通过引入0-1变量和辅助变量,根据最小支撑树的本质属性,从两个角度建立了最小支撑树问题的整数规划模型,编写了与模型相对应的LINGO程序.实证分析验证了模型的正确性,比较了两种建模模式的优劣.

关键词：最小支撑树、0-1变量、辅助变量、整数规划、LINGO

所属期刊栏目：21

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金;教育部卓越工程师教育培养计划项目产学合作协同育人项目

在线出版日期：2021-06-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：4995-4998