运输网络中求任意两顶点间最大容量路的一个算法

来源 :西南民族学院学报:自然科学版 | 被引量 : 0次 | 上传用户:kenshingob
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出了一个求运输网络中任意两顶点间最大容量路的多项式算法X2,证明了算法的正确性,分析了算法的复杂性为O(n^3)。
其他文献
喀左蒙古族自治县民族教育发展的现状及思考刘秋颖民族教育是民族地区教育体系的有机组成部分,是我国民族工作的一个重要方面。在党和政府的领导下,喀喇沁左翼蒙古族自治县(以下
便秘是很多老年人的常见病,湖北省中医院推拿康复科主任赵焰教授给我们推荐了3个小动作,每天交叉进行,每次按摩20分钟左右,能加强肠胃蠕动,对缓解便秘很有效。  敲打带脉  带脉有“总束诸脉”的作用,经常敲击能提高排毒能力,改善便秘。腹部“游泳圈”,正是中医“带脉”所绕之处。  方法很简单,每晚睡觉前躺在床上,手握空拳,轻捶自己的腰部两侧,每天坚持敲打300次。需要注意的是,敲击时用力并不是越大越好,
“爱干净”一直是褒义词,但近日一些研究却对此提出了质疑。英国布里斯托尔大学对1.4万余名儿童进行长期观察后,发现那些过分讲卫生、每天洗手5遍以上的儿童,哮喘发病率比“脏”点儿的孩子高5倍。美国科学家的调查也表明,在过分清洁环境中长大的孩子,抵抗某些病的能力反而不如在一般环境中长大的孩子,前者更易患溃疡性结肠炎等疾病。此外,英国癌症研究所对富裕家庭儿童的抽样调查发现,这些孩子患白血病几率为80年前的
【关键词】小学生 英语学习 家庭学习环境 影响  【中图分类号】G 【文献标识码】A  【文章编号】0450-9889(2012)05A-0006-02  英语学习与环境因素是密不可分的。从广义上来讲,学习环境是指供学习者学习的外部条件;从狭义上来讲,学习环境分为学校学习环境、家庭学习环境和社会学习环境三种。虽然学生大部分时间在校学习,但是家庭环境对学生的成长起着潜移默化的重要作用。家庭学习环境,
起源于19世纪70年代的中国军事教育近代化,在20世纪达到了高潮.其特点是招生取消了门第限制,逐步建立了近代军事教育的科学体系,贯彻了"中体西用"的教育宗旨,开展了近代化教
一、什么是课堂观察课堂观察是指研究者或观察者(包括执教者本人)带着明确的目的,凭借自身感官(如眼、耳等)及有关辅助工具(观察表、录音录像设备等),直接或间接(主要是直接)从课堂情
社会主义市场经济条件下民族院校的内部管理体制改革张爱英,靳秀英党的十四大把建立社会主义市场经济作为我国经济体制改革的目标,它标志着我国改革进入了一个新的历史阶段,将极
民族教育与民族经济的良性循环─—谈云南省富源县古敢水族乡的教育成就及其影响徐彬直到本世纪50年代初,我国边远山区的大多数少数民族的学校教育基本是空白,个别民族也只有范围
采用生活满意度问卷,对广西五所高职院校933名学生进行调查,对调查结果进行分析,并提出相关的建议。