论文部分内容阅读
给定一个(有向)连通图G=(V，E)，寻找k棵支撑树(边可以重复)，满足树中的边在k棵树中出现的次数不超过其容量，考虑2个问题：①k棵支撑树的费用之和尽可能小；②k棵支撑树中费用最大的尽可能小,给出了问题①的一个最优算法，同时应用该算法，问题②是是近似的。
关于K棵支撑树的2个问题
【摘 要】
：
给定一个(有向)连通图G=(V，E)，寻找k棵支撑树(边可以重复)，满足树中的边在k棵树中出现的次数不超过其容量，考虑2个问题：①k棵支撑树的费用之和尽可能小；②k棵支撑树中费用最大的尽
【机 构】
：
云南大学数学系
【出 处】
：
云南大学学报：自然科学版
【发表日期】
：
2004年B07期
【基金项目】
：
云南省自然科学基金资助项目(2003F0015M).
其他文献
2009年1月～2011年1月,我院采用钢丝环扎加8字固定治疗62例髌骨骨折患者,效果满意,报道如下. 1 材料与方法 1.1 病例资料本组62例,男43例,女19例,年龄19～65岁.均为闭合骨折.骨折
目的探讨多孔金属钽棒治疗早期股骨头坏死（ONFH）的临床效果。方法对应用多孔钽棒治疗的15例早期ONFH患者临床资料进行回顾性研究。按照国际骨循环研究会（ARCO）分类的ONFH病变Ⅰ、
综述了纳米氧化锌的主要制备方法,阐述了目前国内外制备各类形态纳米氧化锌的研究进展,对当前应用研究中存在的一些问题进行了讨论,进一步展望了未来应用研究的前景.
用Kana模型对Hg0.83Mn0.17Te的光学吸收光谱进行了分析.并详细分析了重空穴和导带间的直接跃迁导致的本征光吸收,结果表明用Kana模型能准确确定Hg0.83Mn0.17Te的带宽.光学吸
目的:建立用反相HPLC法测定萸连片中黄连碱、盐酸巴马汀、盐酸小檗碱含量的方法.方法:使用DiamonsilC18色谱柱(250mm×φ4.6mm,5μm),乙腈-0.1mol·L-1磷酸二氢钾溶
2008年7月～2010年2月,我们应用国产解剖钢板治疗锁骨骨折患者48例,临床疗效满意,报道如下。1材料与方法1.1病例资料本组48例,男34例,女14例,年龄24～50岁。
目的探讨全髋关节置换术治疗强直性脊柱炎髋关节强直的临床效果。方法对11例强直性脊柱炎髋关节强直患者（22髋）进行全髋关节置换术,术后行踝关节及足趾屈伸等功能锻练。结果术
2000年1月～2010年1月,我科在关节镜辅助下对46例胫骨髁间棘骨折患者进行复位内固定治疗,疗效良好,报道如下。1 材料与方法1.1病例资料 本组46例,男25例,女21例,年龄16～48（32.7&#
2008年4月～2012年6月，我科对6例小腿软组织缺损患者应用健侧比目龟肌岛状肌瓣桥式转移修复，效果良好，报道如下。1材料与方法1．1病例资料本组6例，男5例，女1例，年龄24～48岁。均为小腿下1
2009年3月～2012年1月,我院采用PFN-A内固定治疗118例股骨转子间骨折患者,笔者总结复位方法,报道如下。1 材料与方法1.1病例资料 本组118例,男48例,女70例,年龄63～95岁。按Evans