整数规划下的最小生成树模型-安徽电气工程职业技术学院学报2004年01期-手机知网

整数规划下的最小生成树模型

求解最小生成树的方法虽然很多 ,但是利用LINGO建立相应的整数规划模型是一种新的尝试。本文利用树根和节点级数的概念 ,借助于LINGO建立了求解最小生成树的整数规划模型 ,并对模型中的难点给出了详细的注释。最后讨论了该模型的一些实际应用

机　构:

领　域:

数学；

关键词:

树；最小生成树；整数规划； LINGO语言；

格　式:

PDF原版；EPUB自适应版(需下载客户端)