最小生成树的一个问题

在这篇文章，我们得到图Ｇ的一个生成子图Ｇ＿１，并证明了Ｇ＿１包含了Ｇ的所有最小生成树．     

最小生成树算法的一种实现方法及其在代数理论上的探讨

图论中最小生成树问题的算法在现实中应用非常广泛,本文先根据其中的Kruskal算法的步骤并结合数据结构中单链表的特点对在计算机中如何实现这一问题进行了阐述和分析,最后又更加深入地探讨了如何利用代数理论来判定最小生成树涉及到的简单无向图连通性问题。     

基于Prim最小生成树算法的时间成本研究

最小生成树问题在很多工程应用方面发挥了重要的作用,Prim算法是最小生成树较为普遍使用的算法之一。针对Prim算法在分析和解决问题时,需要的时间复杂性进行了分析和验证,得出了最低时间成本,此研究成果对使用Prim算法进行计算机求解的过程有一定的指导意义。     

一种基于半连接的并行多元连接查询优化算法研究

简要介绍分布式查询优化的过程和目标,分析了基于半连接查询的代价估算方法,提出了基于并行性的查询优化算法,该算法采用改进的最小生成树算法,生成尽可能多的并行连接序对,最大程度地应用并行性,使得响应时间最小。分析试验表明,多元连接查询的并行执行是提高算法性能的有效方法。     

一种新的基于最小生成树的物流配送优化路线算法

提出一种基于树理论算法的物流配送线路优化决策,首先将复杂的道路网转化成最少生成树并建立优化转移策略,开发由最少生成树构造最小生成树的算法,通过对最小生成树进行标记的方法最后得到最优路径,使物流配送的周转总量最小.算法用Jbuilder 9开发,运行表明所提出的算法是有效的,简化以往算法的复杂程度.     

基于最小生成树方法的中国生猪市场整合动态演变研究

市场整合是衡量市场化水平和反应市场效率的重要指标,以往研究大多关注于市场整合水平的测度,但是却没有分析市场整合水平的动态变化过程。为此,本文应用最小生成树方法对2000—2016年中国生猪市场整合的动态演变过程进行研究。实证结果表明:中国生猪市场整合水平在不断地提升,其中2002—2009年是生猪市场整合水平的快速提升期,此后生猪市场整合达到了较高的水平;华东地区,尤其是山东省是影响全国生猪价格走势的“价格制定者”,这些地区的生猪价格变动可以反映全国生猪市场价格的走势;最小生成树方法给出的上述研究结论具有较强的稳健性。最后提出政府应该将政策实施和生猪价格观测重点选择在山东省或者华东地区,并逐步减少政策干预,通过经济手段进一步提升生猪市场整合水平的政策建议。     

基于圈的多重完全图相关图的生成树数目

利用图G的标定技巧、矩阵和行列式运算、补生成树矩阵定理等理论,研究了当G是基于圈的多重完全图时,其补图类Kn—G的生成树数目的计数问题给出基于圈的多重完全图相关图Kn—G的一些特殊情况时生成树数目具体计数公式．     

“互联网+”时代下茶叶交易网络的构建

新冠肺炎疫情与早春茶生产及销售旺季重叠，导致多地茶市闭市，给全国茶叶产销带来了一定程度的影响， 多地出现了茶叶滞销的状况。本文旨在帮助各地滞销茶业设计销售路线，找到最佳组合的销售途径与组合，从而降低 成本，实现茶叶销售的高效流通。通过分析，本文选取茶园面积、干毛茶产量、干毛茶产值、出口数量、出口额、互联网 普及率6 个指标，使用熵权TOPSIS 评价法，对2019 年全国34 个省级行政区的相关数据进行分析。以浙江、福建、江西 和湖北4 省作为交易网络产地所在省份，以广州、杭州、重庆、西藏和香港为销售地所在省份，使用最小生成树算法构建 交易网络。最终得出结论:茶叶产地选择以影响力为导向；茶叶销售以用户体验最佳为目标；茶叶途径多样化。     

数据结构的实现——最小生成树算法

数据结构主要研究数据之间的逻辑关系、数据的存储方式以及对数据的各种操作.最小生成树是数据结构中图的一种重要应用,算法与数据结构关系密切.本文以邻接矩阵作为图的存储结构,指出如何在计算机上实现克鲁斯卡尔算法,并分析所设计算法的时间复杂度.     

符号树的最小秩问题

对于符号模式矩阵P,可借助于它的伴随图来分析P的符号特征.本文研究了对称符号树和非对称符号树的最小秩问题,并将符号树转换为有向二部图,给出了计算对称符号树和非对称符号树的最小秩的算法.     

运动项目排序中的优化算法

本文巧妙得将运动员参赛项目的排序问题转化为图论中经典的旅行商问题求解。以连续参加两项比赛的人次最少为目标,应用了最小生成树求解Ham ilton回路的方法,得到了题目的最优解。之后,经过严谨的分析,我们又增加了1个使连续比赛的事件尽量分散开的约束条件,即保证任何1位运动员至多出现1次连续比赛的情况的条件下,求得总连续比赛人次数最少的排序方案。这样得到结果就加强了比赛项目排序结果对每位运动员的公平性、合理性。改进后的约束模型,要求我们从一些近似最优解的结果中再挑选满足约束的最终解。针对这种算法,我们采取了解决这种问题更有效的遗传算法计算。两种算法各有利弊,得到的结果与理论分析保持一致。     

巧用生成树协议优化无线网桥线路

无线网桥技术存在着带宽低的瓶颈,在实际使用过程中容易线路阻塞。通过修改生成树协议COST值的方法,对无线线路进行了优化,从而达到提高线路使用率的目的。     

循环图中生成树个数的渐近性质

就给定的整数s1，s2，…,sk，1≤s1≤s2≤…≤sk，给出了一种简单的方法来计算Cn^21,s2,…,sk中生成树个数的渐近性质，证明了该渐近性可以归结为求解一个次数为2sk-2的多项式，并将这种计算方法应用到若干个循环图作为例子．     

民间借贷效应分析与地方政府监管途径选择——以温州“民间借贷危机”为例

研究在固定拓扑和切换拓扑下,二阶多智能体系统通过采样控制的一致性问题。首先，对于固定拓扑，给出了二阶多智能体系统通过采样控制达到一致性的充要条件；其次，对于切换拓扑，在所有联合切换拓扑有生成树的前提下，建立基于控制参数和采样周期使二阶系统实现一致性的充分条件。最后,用数值仿真验证所给结论的有效性。     

关于哈密顿轨问题最小流模型的讨论

MasonIri论证了网络最小流问题可以在多项式时间内转换为哈密顿问题的模型与方法。本文利用一个反例指出了在该证明中使用的模型存在有不严格的地方。在此基础上,利用网络最小生成流的概念提出了一个修正模型,并证明了无环最小生成流问题可以在多项式时间内转换为哈密顿圈问题。文中最后指出,这一新的模型为解决在有向图内构造哈密顿轨的有效算法提供了一个新的思路和方法     

多元图论非线性映射分类及其在小麦研究中的应用

本文给出了一种将多元图论及非线性映射方法结合起来对样品进行分类研究的方法一多元图论非线性映射分类法,并应用此法探讨了41个小麦材料的最小支撑树及其在二维平面上的非线性映射分类图,与系统聚类法及主成分方法聚类相比,本方法有其特殊的优越性,能更直观形象而又比较准确地在二维平面上反映多维空间中小麦样品点的全部整体的亲疏关系,从而得到二维平面上直观的分类图。对遗传育种亲本选配研究有一定参考价值,对农业科学及其它领域的多元聚类问题都有参考意义。     

一类树的最小正根

设Ｋ１,ｑ＾ｑ为Ｋ１,ｑ的悬点各接出１条这而得的２ｑ＋１阶树,又若Ｔ是边独立数为ｑ的２ｑ＋１阶树,则ｑ≥２时有：（１）λｑ（Ｔ）≤λｑ（ｋ１,１＾ｑ）,等号成立当且仅当Ｔ≌Ｋ１,ｑ＾１;（２）λｑ（Ｋ１,ｑ＾ｑ）＝１。另外,对一般边独立数为ｑ的ｎ阶树,提出了１个类似的猜想。     

两棵Π-型树同谱的求解算法

Π-型树是最大度为3的且恰有2个顶点的树.针对Π-型树与自身的同谱特征设计了一种同谱偶求解算法.确切地,根据Π-型树生成算法生成所有给定阶数的非同构Π-型树,然后利用同谱特征寻找同谱偶,直到找出Π-型树内部所有的同谱偶为止.通过该算法得到了给定点数的Π-型树内部的所有同谱偶,并给出了算法的详细描述和结果.     

几类特殊树的无矛盾连通数与最小深度

在一个边着色图G中,如果一条路径上有一种颜色只出现一次,则称这条路为无矛盾的。如果图G的任意两点间都存在一条路径是无矛盾连通的,则称图G为无矛盾连通图。图的无矛盾连通数cfc(G)是指使G为无矛盾连通图所需的最小颜色数。树的深度是研究树的无矛盾连通数行之有效的研究方法。研究了几类特殊树的无矛盾连通数与最小深度,刻画了最小深度与无矛盾连通数相等的树。首先,证明了如果n阶树T满足Δ(T)≥■,则cfc(T)=D(T)=Δ(T);其次,研究几类特殊树的最小深度与无矛盾连通数并给出了它们的界;最后,在树的最大度和阶已知的情形下,利用最小深度与阶的关系给出最小深度与无矛盾连通数的值。     

基于Retinex和改进的最小生成树分割提取模糊航空图像中的河流

本文提出了一种Retinex和改进的最小生成树分割相结合的算法,能够准确地从模糊航拍图像中提取出河流。首先,通过多尺度Retinex(MSR)算法增强图像,然后基于形状先验和改进的最小生成树分割算法检测出主要河流。分别测试了各种不同模糊航拍河流图像,比较了四种众所周知的图像增强算法和四种常用的图像分割算法。结果表明:若没有MSR的图像增强,单一的最小生成树算法无法准确地提取模糊航拍图像中的河流;新算法对模糊或光照不均的河流图像,与传统算法比较有着明显的检测效果。