导读:本文包含了最小支撑树论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:最小,节点,算法,路径,输油管线,输油管,模糊。
最小支撑树论文文献综述
石褚巍,李强,窦锦[1]（2019）在《基于最小支撑树的区域物流网络内节点城市协调发展研究》一文中研究指出以协同学理论为基础,首先基于区域物流网络确定节点城市间的邻接矩阵,并用耦合协调度模型量化邻接城市间的物流发展协调度,在邻接矩阵的基础上,以协调度为相邻节点城市间的边权,构建出区域物流协调度网络赋权图。然后在该网络赋权图中采用prim算法寻找最小支撑树,在该最小支撑树中综合考虑节点城市的邻接情况及物流发展有序度,便能识别出协调发展中存在问题的节点及通道布局。最后以甘肃省为实证研究对象,证明该方法能够直观地反映出协调发展中存在问题的节点及通道布局,为区域物流网络的建设优化提供决策支持。(本文来源于《物流技术》期刊2019年09期）
曾庆红,李祥[2]（2018）在《最小支撑树问题的叁个算法》一文中研究指出最小支撑树是指找图G的一棵权重最小的支撑树,探讨最小支撑树问题的叁个算法(避圈法、破圈法、反圈法)及其时间复杂性,证明了反圈法的时间复杂性最优。(本文来源于《保山学院学报》期刊2018年05期）
王肖霞,杨风暴,袁华[3]（2016）在《基于直觉模糊集的随机最小支撑树选取》一文中研究指出为解决复杂环境下网络拓扑中节点选取难的问题,提出一种基于直觉模糊集的随机最小支撑树选取方法。通过剖析网络拓扑结构中信息的随机、模糊等不确定性,将随机模糊变量扩展为随机直觉模糊变量,对拓扑结构中的边权进行度量。将网络拓扑结构中的最小支撑树问题转化为随机直觉模糊支撑树问题,利用截集去模糊化和Prim算法求取最优解,以优化网络的拓扑结构。通过网络实验验证了所提方法的有效性和合理性。(本文来源于《计算机工程》期刊2016年10期）
谢超凡,徐鲁雄[4]（2015）在《基于最小支撑树的光纤布线——以福建师范大学福清分校为例》一文中研究指出信息技术的迅猛发展,人们对数据的通信要求的质量也越来越高,为了全校师生员工的科研、教学和信息检索提供了更好的网络服务.文章使用最小支撑树来解决校园网光纤布线,在提高学校网络服务效率的同时减少费用的支出,达到效率和成本兼顾.(本文来源于《太原师范学院学报(自然科学版)》期刊2015年04期）
曹高芳,胡乃宝,张瑞霄,姜传丽,刘敏敏[5]（2015）在《最小支撑树聚类分析在县级医院信息资源共享分类中的应用》一文中研究指出目的介绍最小支撑树聚类分析及其在县级医院信息资源共享分类中的应用。方法采用最小支撑树聚类分析法分析县级医院信息资源共享的数据。结果利用最小支撑树聚类分析法可以将15所医院按信息系统当前状态分为5类。结论客观事物性质变化没有明显标志时,最小支撑树聚类分析法可以构造最小支撑树,确定长边进行分类,与其他聚类分析方法相比,其具有分类结果直观形象、结果容易理解的特点。(本文来源于《中国卫生统计》期刊2015年03期）
张恒,冉雨,于卓岑,俸卫[6]（2014）在《最小支撑树混合贪婪算法求解车辆路径问题》一文中研究指出优化车辆路径可降低物资配送的服务成本,提高服务效率.建立了车辆路径问题的数学模型.针对一定规模客户的情形,先用最小支撑树算法将客户分区;然后对每个区域中路线用的贪婪算法进行优化;最后通过实例验证,该方法比四叉树混合蚁群算法的计算结果更优、计算速度更快.(本文来源于《四川师范大学学报(自然科学版)》期刊2014年06期）
陈京荣,俞建宁,李引珍[7]（2014）在《交通网络k-短路径与最小支撑树问题》一文中研究指出为了给交通管理部门提供多个路径诱导信息,基于经典的最短路径算法——Dijkstra算法,研究了赋权交通网络的k-短路径问题。k-短路径问题是在网络G中求出给定起讫点对之间的k条路径P1,P2,…,Pk,满足W(P1)≤W(P2)≤…≤W(Pk),其中W(*)表示路径*的权值。在网络G的基础上,通过对G的点、边重新划分以及对边上的权值重新赋值,构造出了1个新的网络G′并讨论了它的几个性质。从而将G的k-短路径问题转换为求解G′的最小支撑树问题,进一步,最小支撑树问题又等价于求G′中一条边的权值。研究结果表明:由于最小支撑树问题具有多项式算法,得到关于k-短路径问题的多项式算法,其时间复杂性为O(k(m+nlg(n))),m和n为G的边数和顶点数。最后通过算例给出了算法的具体执行过程,同时验证了其可行性。(本文来源于《长安大学学报(自然科学版)》期刊2014年03期）
江智兰,周金凤[8]（2013）在《最小支撑树的DNA凝胶电泳算法》一文中研究指出DNA计算是解决困难问题的一种很重要的方法。应用DNA计算解决图论中的最小支撑树问题。利用DNA的热力学特性,根据边的权长不同,给它们设计不同溶解温度的DNA链。根据温度的不同,电泳时DNA分子的形状不同,电泳的速度也不同,从而根据电泳速度分离出最小支撑树的所有边。在这里给出了5个顶点的赋权图为例来求它的最小支撑树,说明了该方法的简便性。(本文来源于《软件导刊》期刊2013年03期）
林志鹏[9]（2013）在《最小支撑树在输油管布置上的应用》一文中研究指出输油管布置问题是现代能源社会发展中的关注热点问题,随着网络优化方法的应用,得到了快速的发展;其中涉及的工程项目的拆迁问题,也是社会的焦点问题,本文试着用最小支撑树方法来对该问题建立输油管铺设模型,并和拆迁等附加费用结合起来,得到图论最小支撑树模型。然后应用破圈法和数学软件包Mathematica函数作图法,进行函数的比较和求解。最后得到较为实用的输油管线铺设计算方法和规划思想。(本文来源于《东方企业文化》期刊2013年02期）
陈士成,何丽红,李桥兴[10]（2013）在《求解运筹学最小支撑树模型的一种新算法》一文中研究指出为了简化对运筹学中最小支撑树模型编写简单计算机程序来实现求解,设计了一种新的简便算法----"节点列表判定法"。该算法是用节点来表述网络图的边,并从节点列表中找到了构成圈的特征结构,以此作为判定条件来确定网络图是否有圈存在。在最小支撑树模型的求解过程中,选择网络图中权数最小的边为支撑树的边。每选择一条边就判定一次,若判定有圈存在则放弃最后选择的边,反复选择边并判断,直到所有已选择的边都不构成圈且总边数等于点数-1,那么新确定的支撑树就是一个最小支撑树。这种新的算法已经Excel-BVA编制求解程序验证了其正确性、实用性和快捷性。(本文来源于《科学技术与工程》期刊2013年02期）
最小支撑树论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
最小支撑树是指找图G的一棵权重最小的支撑树,探讨最小支撑树问题的叁个算法(避圈法、破圈法、反圈法)及其时间复杂性,证明了反圈法的时间复杂性最优。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
最小支撑树论文参考文献
[1].石褚巍,李强,窦锦.基于最小支撑树的区域物流网络内节点城市协调发展研究[J].物流技术.2019
[2].曾庆红,李祥.最小支撑树问题的叁个算法[J].保山学院学报.2018
[3].王肖霞,杨风暴,袁华.基于直觉模糊集的随机最小支撑树选取[J].计算机工程.2016
[4].谢超凡,徐鲁雄.基于最小支撑树的光纤布线——以福建师范大学福清分校为例[J].太原师范学院学报(自然科学版).2015
[5].曹高芳,胡乃宝,张瑞霄,姜传丽,刘敏敏.最小支撑树聚类分析在县级医院信息资源共享分类中的应用[J].中国卫生统计.2015
[6].张恒,冉雨,于卓岑,俸卫.最小支撑树混合贪婪算法求解车辆路径问题[J].四川师范大学学报(自然科学版).2014
[7].陈京荣,俞建宁,李引珍.交通网络k-短路径与最小支撑树问题[J].长安大学学报(自然科学版).2014
[8].江智兰,周金凤.最小支撑树的DNA凝胶电泳算法[J].软件导刊.2013
[9].林志鹏.最小支撑树在输油管布置上的应用[J].东方企业文化.2013
[10].陈士成,何丽红,李桥兴.求解运筹学最小支撑树模型的一种新算法[J].科学技术与工程.2013
论文知识图
