切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
关于层次网络最大流问题的一个算法
关于层次网络最大流问题的一个算法
来源 :交通与计算机 | 被引量 : 0次 | 上传用户:caibh
【摘 要】
:
给出一个关于层次网络最大流问题的算法及其算法复杂度p(n^2),该算法只需稍加扩展就可求解任意网络最大流问题。
【作 者】
:
黄河
黄长江
【机 构】
:
武汉交通科技大学
【出 处】
:
交通与计算机
【发表日期】
:
1997年1期
【关键词】
:
网络理论
层次网络
最大流
网络图
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出一个关于层次网络最大流问题的算法及其算法复杂度p(n^2),该算法只需稍加扩展就可求解任意网络最大流问题。
其他文献
基于ASP的Web信息系统设计与实现
讨论了如何在Internet/Intranet环境下运用ASP进行信息传输和发布,并具体介绍了基于Web的同济医科大学学报信息库输入系统和网上检索查询系统的设计和实现方法。
期刊
WEB信息系统
WEB数据库
ASP
ADO
用于PMSM无位置传感器控制的改进滑模观测器的设计与仿真
根据永磁同步电机两相坐标系下的数学模型,建立一种以电流和反电动势为观测对象的四阶滑模观测器。根据定子电流误差构造滑模面,最终由改进的滑模观测器估算转子速度和位置,加以
期刊
永磁同步电机
无位置传感器
改进的滑模观测器
在Windows环境下开发加油站监控系统
文章探讨了在windows环境下开发加油站监控系统中涉及到的几个关键技术问题。包括一种适用于单片机多机集散控制系统的通信总线电路方案,以及用VisualBasic实现主机与加油机之间数据通讯的方法。
期刊
实时数据通讯
VISUALBASIC
单片机
加油站
real-time data communication
Visual Basic
singlechi
单管IGBT驱动及保护电路设计与分析
本文设计并详细分析了单管IGBT驱动及保护电路的特性,由于其电路简单,或本低廉,从而在电磁加热类家用电器中得到了广泛的应用。
期刊
IGBT
驱动
电磁振荡
曲美他嗪治疗冠心病心力衰竭的对血浆脑钠肽的影响分析
目的探究曲美他嗪治疗冠心病心力衰竭的对血浆脑钠肽的影响效果。方法选取2015年7月~2017年4月我院收治的冠心病合并心力衰竭的患者90例为研究对象,采用随机数表法将其划分为
期刊
曲美他嗪
冠心病合并心力衰竭
血浆脑钠肽
心功能不全
影响效果
两种西药联合治疗高血压的疗效研究
目的探讨两种西药联合治疗高血压的疗效。方法将我院2015年7月~2017年2月接治的92例原发性高血压患者设定为研究对象,依据数字均分理念划分患者为两组。其中对照组46例单一给
期刊
原发性高血压
硝苯地平控释片
厄贝沙坦
道路智能CAD系统的智能模块设计
分析了工程设计专家系统的基本工作原理及方法,针对道路设计的一般过程,提出了道路智能CAD系统中核心智能模块的程序设计方法。
期刊
CAD
智能模块
程序设计
道路工程
intelligent road CAD
intelligent modular
programming method
基于特征的汽车车身几何建模与车身内布置概念设计系统的研究
文章针对我国现行车身设计中存在的问题,提出在车身设计中建立基于物质特征的统一三维产品模型,以实现车身设计到模具制造的计算机集成;将智能技术和优化技术纳入车身内部布置设
期刊
设计
汽车
车体
内布置
几何建模
变应性支气管肺曲菌病误诊为肺结核临床效果分析
目的探讨变应性支气管肺曲菌病误诊为肺结核的临床原因。方法本次研究的对象均为2016年5月~2017年5月来我院就诊的变应性支气管肺曲菌病患者,共6例,6例患者均误诊为肺结核,对
期刊
变应性支气管肺曲菌病
误诊
肺结核
珠江口以外海域温、盐度的断面分布特征——2001年5月与2002年11月航次
通过2001年5月与2002年11月珠江口以外海域的CTD观测资料,分析调查海域两个航次的温、盐断面分布特征,并将表层温度特征与卫星遥感图象进行比较.结果表明:(1)2001年5月,珠江
期刊
温度
盐度
断面分布特征
珠江口外海域
temperature
salinity
sectional distribution
off the Zhujia
与本文相关的学术论文