共查询到20条相似文献，搜索用时 0 毫秒
1.
2.
汤泽滢 《漳州师范学院学报》2002,15(4):22-25
本文根据—个实例建立了在赋双权的有向图中求带参数的双权树形图的网络模型，通过求解一系列的问题P2(λ)，我们得到了求解该问题的多项式算法。 相似文献
3.
4.
资源受限的最小赋权树形图问题(RMWA)是NP-难的,针对RMWA问题给出一种新的贪婪分解启发式算法.通过分解目标函数和约束条件,把RMWA模型分解成一个最小赋权树形图问题和n个独立的特殊背包问题.对这n个独立的特殊背包问题,设计贪婪算法求其解,其时间复杂度为O(nmlog2m);然后调整该解使其满足树形图的约束条件得到RMWA问题的一个可行解,该算法总的复杂度为O(nm2).最后,给出实例来阐述该贪婪分解启发式算法. 相似文献
5.
利用弧行列式得到有向图有有向2-因子的充分必要条件,同时得到n阶有向图为Hamiltonian图的充分必要条件. 相似文献
6.
最小费用最大流问题在实际工作中经常会遇到,但传统的求解方法过于繁锁。本文提出的算法,可以在最大流多解算法的基础上,通过简单的动态调整得到一个最小费用最大流。 相似文献
7.
方冬云 《四川理工学院学报(自然科学版)》2009,22(6):16-18
利用MergeSort算法对加权图中任意两点之间的权值进行排序,把这些权值从小到大进行排列放在一个队列,再利用Kruskal算法求该队列的最小生成树,并将该方法运用于城市交通网络的费用计算;而对于供水管道铺设的最小费用问题可通过最小树形图算法来解决。 相似文献
8.
该文给出有限交换群的2度和3度连通弧传递Cayley有向图的完全分类. 相似文献
9.
10.
宋增民 《东南大学学报(自然科学版)》1987,(2)
本文部分解决了Heydemann等提出的一个猜想。也就是证明了每一阶为n的强连通有向图D,如果最小半次至少为3,至少n~2-6n+21条弧,则D存在长至少n-1的回路。 相似文献
11.
最小生成树的应用及有效算法 总被引：1，自引：0，他引：1
计算机的应用将现代数学理论引入了工程技术中。通过最小生成树在矿井通风设计和改造最优化方面的作用，阐明了最小生成树的广泛应用，并且结出了求解最小生成的简单易行的算法。 相似文献
12.
提出了生成有向图中全部简单回路的一种新算法.算法的主要思想是对图中顶点进行缩减,在缩减过程中巧妙地利用字符串标记保存图中原有信息,不断减少图中顶点的数量,最终将图缩为一点,逐步得到全部简单回路.这种缩减过程隐藏在矩阵运算中,在运算中不断简化矩阵,从而降低了运算复杂度,提高运算效率.此算法生成的回路中不包含重复的回路,算法结构清晰,易转化为计算机程序.文中给出了算法的详细证明和实例应用. 相似文献
13.
讨论在总流量可变动的情况下，网络最小费用流问题的解法。分别就单源单汇和多源多汇情况构造不同的辅助网络，将原网络中的最小费用流问题转化为辅助网络中的最小费用循环流问题，然后用瑕疵算法求最小费用循环流问题的最优解，这样在求出原网络中最小费用流的同时，也获得了总流量的最优取值。 相似文献
14.
15.
16.
利用自动机理论研究有向哈密顿回路问题,提出一个多项式复杂度的算法验证有向哈密顿回路问题的一个充分条件.更具体地说,将有向图建模为一个自动机,并在自动机的基础上形式化了哈密顿图的相关概念,然后提出了一个多项式复杂度的算法,检验一个自动机标记的语言的子集是否满足真子集的一个充分条件.在该算法的基础上,提出了一个多项式复杂度的算法检验哈密顿图的一个充分条件并找出相应的哈密顿回路.特别地,给出了一个判断有向图是否是哈密顿图的充分条件和一个判断有向图中的一条回路是否是哈密顿回路的充分条件. 相似文献
17.
研究了由恰有一个公共顶点的有向回路→／Ｃｍ和→／Ｃｎ（ｍ，ｎ≥３）组成的有向图→／Ｗｍ，ｎ的优美性，给出了→／Ｗｍ，ｎ是优美有向图的充要条件。 相似文献
18.
调匝式消弧电抗器的自动调谐 总被引：14，自引：0，他引：14
概述了用有载开关实现消弧电抗器自动调谐的基本原理，根据熄弧条件考虑了允许有脱谐度和消弧电抗器应具有分接头个数，阐述了用微机进行自动调谐的方法，最后给出现场试验结果。 相似文献
19.
针对Hammerstein模型提出了基于过采样原理的新的最小方根辨识算法,通过估计线性部分的中间输入,可以辨识出任意连续函数的未知非线性元件和线性部分传输函数。即使在非线性元件传递函数存在近似误差的情况下,线性部分的估计值也具有一致性。 相似文献
20.
进一步证实了 ,两个无交有向图n·C 3 和n·C ′3 之并的优美性及n·C 3 的公共点和n·C ′3 的公共点用两个方向相反的弧连接而得到的图的优美性 ,其中n为任意正整数 相似文献