共查询到20条相似文献，搜索用时 218 毫秒
1.
构造最小生成树可以有很多种算法,本文用克鲁斯卡尔(kruskal)算法实现最小生成树的生成,并且用具体的例子说明了最小生成树的使用价值。 相似文献
2.
王化宇 《内蒙古科技与经济》2011,(6):72-73
最小生成树是数据结构中图的一种重要应用,对于具有n个顶点的带权连通图可以建立许多不同的生成树,也就是在所有生成树中总的代价最小的生成树。Kruskal算法和Prim算法是求最小生成树的常用算法。主要研究了Kruskal算法的实现过程及其应用。 相似文献
4.
文章提出一种基于法向量夹角的点云特征线提取算法，该算法过程主要分为特征点提取和特征点连接两个阶段。在基于法向量夹角的特征点提取的过程中，通过构建最小生成树来实现法向量重定向，一定程度上提高了传统法向量提取特征点的准确性，随后对初选特征点进行细化和删减，得到点云数据的特征点集。在特征点连接阶段通过建立特征点的最小生成树以及相应的最小生成树裁剪算法构建特征曲线。实验证明，该算法原理简单，能很好地提取点云模型尖锐特征与细节特征，是一种有效的三维点云特征线提取算法。 相似文献
5.
以图论和遗传算法为基础,提出了求最小生成树问题的基于节点编码的遗传算法.该算法采用Prufer数对最小生成树进行编码.初始群体由系统随机产生,在遗传操作中采用单点交叉操作及基本位变异操作.实例表明,该算法可得到多个最优解. 相似文献
6.
提出了一种基于最小生成树的分割方法。该方法受到水在地形表面自由流动的启发,根据各个像素之间的位置关系和大小把每一个像素点都分配到一个最小生成树上去。为了保证分割目标的连续性和完整性,在算法中增加了梯度计算的漏点检测,通过该方法在数字图像分割中的应用,结果表明：基于最小生成树的分割方法能够准确地刻画目标区域的轮廓,尤其是分割图像局部目标,能够保证分割目标的完整,有利于后续的图像分析,模式识别。 相似文献
7.
轮廓线对应问题是实现二维轮廓线重构三维表面时的一个难点.论文依据MST算法存在的缺点对该算法作相应的改进,提出了局部MST算法,从而解决了MST算法在实现轮廓对应时存在的相关问题. 相似文献
8.
企业积累了大量的客户消费数据,如何从大量的数据中发现用户的消费模式,对企业的营销策略具有重要的指导意义,数据挖掘技术正是可以从大量的数据中挖掘出对企业决策有价值的信息。针对客户数据的特点,提出一种基于Kruskal算法的最小生成树模糊聚类算法KTFC,并将其应用在客户关系管理中。实验证明,该模糊聚类算法可以有效地对企业客户群进行分类,并分析出每类客户的特点,动态地选取不同的A值可以获得不同的聚类结果,大大地提高了聚类的灵活性。 相似文献
9.
DNA计算是解决困难问题的一种很重要的方法。应用DNA计算解决图论中的最小支撑树问题。利用DNA的热力学特性,根据边的权长不同,给它们设计不同溶解温度的DNA链。根据温度的不同,电泳时DNA分子的形状不同,电泳的速度也不同,从而根据电泳速度分离出最小支撑树的所有边。在这里给出了5个顶点的赋权图为例来求它的最小支撑树,说明了该方法的简便性。 相似文献
10.
11.
雷达是保障航空运输安全的重要设备,可靠性是它非常重要的参数。故障树分析法可以对设备可靠性进行精确地分析、计算和评估。文章首先介绍了故障树分析法的基本原理,然后对某雷达发射机建立故障树模型,运用集合论、布尔代数、概率论,对该模型进行定性、定量分析。结果表明,故障树分析法不仅能够描述系统结构的可靠性,指导改善系统结构,而且在系统故障检测中,能进行故障定位和诊断,预测未来设备发生故障的概率。 相似文献
12.
蒋满元 《科学．经济．社会》2007,25(1):45-47
总体而言,政府管制需求主要导源于自然垄断性与外部性这两大类问题。以食品、药品为代表的产品质量的政府管制需求与自然垄断性生产并无多大关系,相反,外部性尤其是负的外部性以及因信息不对称而引发的消费者弱势地位问题,才是引起政府管制需求的关键原因。考虑到食品和药品质量管理的特殊性、重大的社会影响以及我国长期以来在此方面管理工作的现状与问题,在充分借鉴发达国家有益经验的基础上,现阶段有必要在相关的法律、法规及制度建设方面作出更多的努力。 相似文献
13.
企业创新活动总是嵌入在特定的社会情境之中。基于合作对象差异,将企业外部社会联系分为供应链联系、竞争对手联系和知识生产服务机构联系三类,并运用180份珠三角企业调查问卷数据实证探讨它们与企业破坏性创新之间的复杂关系。结果发现,供应链联系对企业破坏性创新具有正向线性影响;竞争对手联系与企业破坏性创新之间存在正“U”型关系;而知识生产服务机构联系与企业破坏性创新之间存在倒“U”关系。研究结论为企业在实施和管理破坏性创新活动中如何有效利用外部社会联系提供实证依据和实践启示。 相似文献
14.
图论部分有一个重要的定理任意平面G最多是5-色的,有时也称为5-色定理。针对左孝凌等编著的《离散数学》教材中这个定理的证明,本文指出了其中的不足之处,提出了完善的方法,消除了学生对有关概念的误解。 相似文献
15.
16.
Ouyang Keyi 《中国科学院研究生院学报》1998,(1)
ＯｕｙａｎｇＫｅｙｉ（ＨａｉｎａｎＵｎｉｖｅｒｓｉｔｙ,Ｈａｉｋｏｕ５７０２２８）ＡｂｓｔｒａｃｔＰｒｏｖｅｔｈａｔｅｖｅｒｙｐｌａｎａｒ３－ｃｏｎｎｅｃｔｅｄｇｒａｐｈＧｈａｓａ２－ｃｏｎｎｅｃｔｅｄｓｐａｎｎｉｎｇｓｕｂ－ｇｒａｐｈｗｉｔｈｍａｘ... 相似文献
17.
基于计量经济模型的农民收入实证分析 总被引：2，自引：0，他引：2
陈艳 《科学．经济．社会》2007,25(2):82-85,100
农民问题是“三农”问题的核心,而农民收入问题则又是当前农民问题最主要的体现,因此如何从根本上解决农民收入增长问题,已经成为目前经济社会发展中需要研究的重要课题。在这种背景下,本文作者运用通径分析法和生产函数法分别测算农民农业收入和非农业收入各影响因素的影响程度,在此基础上提出了简单的政策建议。 相似文献
18.
简述了用于高速电气化铁路接触网零件的铝合金的选材原则，介绍了如何通过控制合金成分、调整工艺来提高零件的断裂韧性和减少应力腐蚀开裂倾向． 相似文献
19.
徐克学 《中国科学院研究生院学报》1993,31(6):578-586
本文是“分支分类的一种计算方法—最大同步法”一文的姐妹篇。两种方法运算过程基本相同,
不同之处乃是最小平行进化法利用平行进化的概念,首先确立两个分支单位相结合时产生平行进化
的步数,即平行进化系数的计算公式,对所有待结合分支单位间计算平行进化系数。然后根据俭约性
原理,要获得最俭约演化树谱图,应该尽可能减少平行进化,也就是说在选择结合的分支单位时,
选择平行进化系数最小者优先结合。于是建立起一种新的分支分类运算方法。两种方法的思路完全不
同,从原理上讲对某些数据,最小平行进化法优于最大同步法,但后者运算量较大。如果将两种思路
兼顾,可以得出由这两种方法相结合而产生平行同步综合法．桔梗科6个种的数据作为例子进行运算说明。 相似文献
20.
非立即损耗和存货影响销售下的高科技农产品订货策略 总被引：1，自引：0，他引：1
科技创新是实现农业现代化的一个重要手段,大力开发高科技农产品,对增加农产品产量,提高其品质和安全水平,以及促进农业长期可持续发展具有十分重要的意义.考虑高科技农产品存在明显的存货影响销售和非立即损耗现象,建立一个两阶段存货影响销售的非立即损耗产品订货模型.利用Mathematica5.0软件进行数值仿真计算,分析存货影响销售、产品损耗和产品保质期对订货策略和平均利润的影响.研究结果表明:存货影响销售率因子和产品损耗率对订货策略影响较大,而存货影响销售率因子和存货影响销售临界点对平均利润影响较大,在制定订货策略时必须考虑这两大因素. 相似文献