切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
无环网络最大流的一种新算法
无环网络最大流的一种新算法
来源 :江西师范大学学报(自然科学版) | 被引量 : 0次 | 上传用户:alonsoyl
【摘 要】
:
网络最大流问题是运筹学和网络优化的重要问题之一.基于动态规划基本思想,提出了在无环网络中适用的一种网络最大流算法.该算法通过判断在各个动态阶段各节点允许通过的最大流量
【作 者】
:
孙小军
王志强
【机 构】
:
宝鸡文理学院数学系,国防科技大学信息系统与管理学院C4ISR技术国防重点实验室
【出 处】
:
江西师范大学学报(自然科学版)
【发表日期】
:
2009年3期
【关键词】
:
最大流
无环网络
动态规划
算法
maximum flow network without circle dynamic programming algor
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络最大流问题是运筹学和网络优化的重要问题之一.基于动态规划基本思想,提出了在无环网络中适用的一种网络最大流算法.该算法通过判断在各个动态阶段各节点允许通过的最大流量,最终得到终点的最大流量一网络最大流,从而大大提高了执行的效率.最后算法分析和算例表明了新算法的有效性.
其他文献
集贸市场党建工作的辩证思考
集贸市场党组织在市场中究竟处于什么地位,应该发挥什么作用?集贸市场党组织应该如何开展工作?本文拟以义乌市集贸市场为背景,对集贸市场党建工作作一粗浅的探讨。一、运用辩
期刊
集贸市场
党建工作
党组织建设
地位与作用
开展工作
市场建设
基层党组织
党员
普遍性与特殊性
义乌市
上海市电子、仪表类专业人才需求调查报告
【正】 去年十一月开始,我们对上海市电子、仪表类专业人才的需求情况进行了调查研究。先后走访了市科委、经委、计委、中科院上海分院等领导部门和仪表局、机电一局等六个工
期刊
专业人才
仪器仪表
人才需求
电子工业
计算机外部设备
大规模集成电路
仪表工业
电子元器件
上海市
技术人员
具有连续时滞的Lasota-Wazewska模型的Hopf-分支
讨论了一类具有连续时滞的Lasota-Wazewska模型的Hopf-分支.利用特征值和分支理论,给出了与该模型的正平衡态相应的一次线性齐次近似系统的特征方程具有一对纯虚根时,给参数一个
期刊
Hopf-分支
时滞
周期解
Hopf-bifurcation delay periodic solution
上海高等农业教育的新起步
【正】 建国三十五年来,上海高等农业教育时停时办,经历了曲折的过程。党的十一届三中全会后,才走上了健康发展的道路,于一九七八年底重建上海农学院。一九五二年,在院系调整
期刊
高等农业教育
上海农学院
上海郊区
相适应
健康发展
十一届三中全会
农业发展
沈阳农学院
发展需要
大城市郊区
试谈我国高等教育结构的改革
【正】 高等教育结构涉及学校、专业、课程设置的重大改革,关系到能否发展提高我国高等教育,适应四化建设需要的大问题。研究和解决好这个问题,具有现实意义和理论价值。党的
期刊
高等教育结构
高等学校
国高等教育
课程设置
结构改革
基础理论
专业设置
新专业
自然科学
大学生
画里画外师生情——缅怀恩师张漾兮
今年是中国美术学院70周年校庆。我回母校见到张漾兮老师的照片和遗作时,又勾起我对几十年前一段往事的回忆。我是一个贫苦农民的儿子,因家庭负担重,早早地参加了工作。但我
期刊
老师
美术学院
家庭负担
机车修理
体验生活
性格内向
师生情
生活费
速写
系主任
体育高考考生考前心理唤醒水平特征分析
采用了文献资料研究、问卷调查、数理统计与逻辑推理等方法,利用运动员心理唤醒量表(MASA),对参加2009年江西省体育高考的201名考生(男125,女76)进行问卷调查与分析.结果显示:考生的正
期刊
体育考生
心理唤醒
特征分析
examinee for physical educationmental arousal characteristics and
应用黄芪注射液治疗糖尿病肾病并慢性肾功能衰竭疗效观察
我院在内科综合治疗的同时应用黄芪注射液治疗糖尿病肾病并慢性肾功能衰竭(肾衰)疗效满意,报告如下。1病例与方法1.1病例:我院1996年10月~1997年9月住院64例患者,按文献〔1〕确诊为糖尿病肾病并慢性肾
期刊
黄芪注射液
内科综合治疗
糖尿病肾病
慢性肾功能衰竭
慢性肾衰
涞水县三坡镇都衙村
<正>都衙村,三坡镇东南门户,全村由九个庄组成,其中有七个自然庄分布在拒马河沿岸,东邻北京界,北邻三坡镇政府,西、南、东南、分别与沙岭西、黄玉铺和南峪村接壤。现有林山19
期刊
三坡镇
涞水县
拒马河
农业人口
一个新混沌系统的电路设计与实现
根据电路设计原理,设计了一种新颖电路来实现一个新的混沌系统,整个电路由加减运算电路、积分电路、反相电路3部分组成,电路结构对称.基于硬件电路实验平台,对设计的电路进行
期刊
混沌吸引子
电路设计
硬件电路实验
chaotic attractor circuit design hardware circuit experiment
与本文相关的学术论文