计算最小支撑出树的一种简便算法

来源 :应用数学与计算数学学报 | 被引量 : 0次 | 上传用户:heiweifu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文通过对网络中有向支撑出树性质的研究,提出了在有向网络图中寻找以某一定点为根的最小有向支撑出树一产简便的计算方法,并给出了应用该算法进行了实际操作的一个算例。
其他文献
本文把单机排序问题1||∑wjCj表述成一个二次规划,并把不带权的问题1||∑Cj进一步转化成指派问题,从而用指派问题的匈牙利算法证明SPT序是问题1||∑Cj的最优解,这个结论似乎很平
价格控制问题是一类重要的二层规划问题。最近,文[3,4]讨论了价格控制问题的最优性条件和解集的性质。本文先用反例说明[3]中关于价格控制问题的可行解的充分必要条件的一个命题是不确
高血压病是全球性多发病之一,其发病率在中国逐年上升.影响高血压疾病的因素很多,本文研究的是年龄、BMI、家族史、吸烟时间、吸烟数量、饮酒时间、饮酒频率、饮酒数量和户外
研究模糊推理的问题,提出了一种真值传播的计算公式与方法,这种算法可惜精确推理和模糊推理,也可以区别推理条件多与寡的推理。
本文利用矩阵B=A+A^T的双对角占优性给出了矩阵A为M矩阵的新判定准则,推广了已有的判定定理。实例说明,采用本文定理可以较为容易地得出判定结果,本文给出的判定准则具有简单、
设Ai,Bi,Ci为给定的矩阵,i=1,2,S为‖A1XB1-C1‖^2F+‖A2XB2-C2‖×2F=min的解集,在给定矩阵X0的条件下,求X∈S,使得‖X-X0‖F=linf x∈s‖X-X0‖F本文利用[6]的结果给出了X的表达
本文研究了随机环境中的多物种分枝游动于时刻k,位置x的质点密度阵序列(M^k)(x)k≥t的有限分布,我们在证明了M^(k)(x),k≥1,x∈Z是k是个独立同分布的矩阵值随机元的科积的基础上,主要证明了随机序列(log,M^k)j(x))依某种意
本文主要应用了Enrique Ballestero提出的一个新的随机目标规划框架,采用了幂效用函数和双曲绝对风险厌恶,以资产组合选择问题为背景,构造了两个具有分数形式目标函数的随机目标
本文考虑n个独立工件在一台机器上加工的排序问题,每个工件Ji的交货期设置为di=kPi^α(α≥1),目标是寻找工件最优加工时间乘子及工件最优排序S^*,使工件完工时间与交货期的最大偏差最小。给出寻
有限马氏链(时齐或非时齐)的尾α-代数总是δ-平凡的。在环境过程是平稳遍历的情形,本文用十分初等的方法证明了一类平稳环境中的马氏链的尾α-代数也是δ-平凡的。