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

来源 :安徽电力职工大学学报 | 被引量 : 0次 | 上传用户:chengjun_80
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
求解最小生成树的方法虽然很多,但是利用LINGO建立相应的整数规划模型是一种新的尝试.本文利用树根和节点级数的概念,借助于LINGO建立了求解最小生成树的整数规划模型,并对模型中的难点给出了详细的注释.最后讨论了该模型的一些实际应用.
其他文献
屋面渗漏是建筑工程的质量通病。根据产生的原因,可从勘察设计、选材施工及使用入手,探索屋面渗漏防治措施,解决屋面渗漏问题。
摘 要:本文从结构和认知两个方面对歧义的根源进行了粗浅的分析,从语言结构上来说,歧义根源于语言符号和语言表达形式的有限性与客观世界事物和意义的无限性之间的矛盾和语言的线条性;从认知角度来说,歧义根源于人类认知的有限性和主观性以及人类认知过程和交际过程的特点。  关键词:汉语 歧义 根源    一、结构分析    结构主义创始人索绪尔认为,语言的形式和意义正如一张纸的正反面那样是难以截然分开的。从这
利率作为有效的社会资源配置机制和金融资源的诱导机制,要求在经济运行中发挥最有效、最灵敏的杠杆作用.本文通过对利率在经济运行中作用的分析,说明了在我国发挥利率杠杆作
我国公路建设自全面实行工程建设监理制以来,公路工程监理制度也在不断的规范和完善并与国际接轨。但在实际建设中特别是三、四级公路建设中,很多业主单位、监理单位和承包商
【正】一日,闲来无事,打开电视,恰好看到一心理访谈节目。节目围绕一对结婚4年的小夫妻,男方提出离婚一事而进行的心理访谈节目。这对小夫妻是大学同学,恋爱几年,双方都深爱
众所周知,电学实验在高考中是重点、难点,而电学实验是以电阻的测量来展开的。可是学生最头痛的就是这些测量电阻的电路不知如何设计,面对眼前各种仪器(如电压表、电流表、滑
为了更有效地促进当代中国马克思主义大众化,前提是研究形态上进行转变,理论内容上进行创新,并对不同的受众进行解析。过程是使当代中国马克思主义采用民族化的表现形式,通俗
长江师范学院有相当数量的重庆涪陵当地的土家族、苗族学生,其名词、动词、形容词、副词、数量词等方面的方言词汇与普通话词汇有不小的差异,是高校师生学习普通话过程中不容忽
图书馆组织学生参加勤工俭学活动,让学生参与到图书馆的管理中来,让学生成为图书馆的主人,成为书本的主人,让学生更爱学习,这也十分有利于高校改革。本文针对高校中勤工俭学
电子商务作为一种现代商业手段和贸易工具,已经引起了广泛的重视,由此可能引发第 三次商业革命。电力商品的贸易虽有其特殊性,但电子商务同样适用这一领域。在我 国电力市场改革