路网最大流问题的断路算法程序设计及应用

来源 :广西交通科技 | 被引量 : 0次 | 上传用户:meiwanmeiliao2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
引进交通路网最大流问题求解的断路算法,有效地克服了传统的求解最大流标号法步骤复杂,不利于计算机操作的缺点;以TurboC作为程序实现工具,完成了断路算法的程序设计,程序适用于大型路网中单起点单讫点和多起点多讫点的最大流计算.通过对赣州市现有路网最大通行能力的实例分析,证实了该程序的合理性和有效性,并为本地区未来交通路网规划提供了决策依据.
其他文献
常有人问以前注射过3次乙肝疫苗,但是化验检查抗-BBs仍然是阴性,这是为什么?我是否还要再注射乙肝疫苗?
刑罚权自身具有无限的扩张性,它的非理性发动会带来严重的社会危害,在法治国家建设过程中必须对此加以有效的节制。社会正义从道义上和高昂成本从经济上成为制约刑罚权发动的两
最近,广西、广东等地因食用鱼生引发肝吸虫病的病例不断增加。很多地方的夜市烤鱼非常红火,专家称:吃烤得不够熟的淡水鱼,有得肝病的危险。
21岁的刘然(化名)是江苏泗洪人,上腹疼痛伴黑便10多天,去医院做CT检查,竟然已到了肝癌晚期。记者从东南大学附属中大医院消化科获悉,刘然的母亲和25岁的哥哥都有乙肝病史,刘然患乙肝
在现代教育关注学生终生学习的大背景下,终生体育思想应成为学校体育的最终发展目标。体育教师应把工作重点从"三基"教学转移到学校体育阶段效益与长远效益相结合,注重培养学
中国传统思想文化不仅注重道德伦理实践,而且具有表现为理性思维的形上之学。以“道”为理论核心的《老子》哲学就是中国形上学思维的最早表现形式。“道”是《老子》哲学确定
探讨现代商务的主要运营模式和管理理念,根据这些模式和理念,研究现代电子商务专业人才的能力指标和素质要求。根据能力指标和素质要求,研究满足现代商务需求的电子商务专业核心
疼痛是许多疾病的一种症状,镇痛药在发挥镇痛作用的同时,还可减轻或消除紧张、烦躁不安等不愉快的情绪反应。利用镇痛药消除疼痛,固然是一个重要因素,但患者的精神状态对疼痛的感
华西医院感染性疾病中心是我国西南地区感染性疾病疑难重症诊治中心,目前设有传染病房、感染病房及感染性疾病研究室。中心现有开放床位150张,并设有名老专家门诊、肝炎门诊、