期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
求最小费用最大流的改进标号法
被引量：
9
1
作者
程德文
吴育华
《系统管理学报》
北大核心
2009年第2期237-240,共4页
针对现有网络最小费用最大流算法存在的针对性差、步骤繁复、计算量大的问题,根据赋权有向图的最短路算法,提出并证明了一种寻找最小费用增广链的改进标号法。此方法可以直接在网络图上使用,避免了传统方法中需要反复将网络图转化为赋...
针对现有网络最小费用最大流算法存在的针对性差、步骤繁复、计算量大的问题,根据赋权有向图的最短路算法,提出并证明了一种寻找最小费用增广链的改进标号法。此方法可以直接在网络图上使用,避免了传统方法中需要反复将网络图转化为赋权有向图的操作。将此方法应用到求网络最小费用最大流的计算中,可以简化计算过程,提高运算效率。
展开更多
关键词
最小费用流
增广链
最短路
最大流
在线阅读
下载PDF
职称材料
题名
求最小费用最大流的改进标号法
被引量：
9
1
作者
程德文
吴育华
机构
天津大学
管理
学院
滨海新区财务管理中心
出处
《系统管理学报》
北大核心
2009年第2期237-240,共4页
文摘
针对现有网络最小费用最大流算法存在的针对性差、步骤繁复、计算量大的问题,根据赋权有向图的最短路算法,提出并证明了一种寻找最小费用增广链的改进标号法。此方法可以直接在网络图上使用,避免了传统方法中需要反复将网络图转化为赋权有向图的操作。将此方法应用到求网络最小费用最大流的计算中,可以简化计算过程,提高运算效率。
关键词
最小费用流
增广链
最短路
最大流
Keywords
minimal cost flow
augmenting chain
shortest path
maximum flow
分类号
O157.5 [理学—基础数学]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
求最小费用最大流的改进标号法
程德文
吴育华
《系统管理学报》
北大核心
2009
9
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
