-
题名Ford-Fulkerson方法在矩阵上实现
被引量：1
- 1
-
-
作者
孔祥庆
-
出处
《嘉兴学院学报》
1995年第4期49-52,共4页
-
文摘
Ford—Fulkerson法是网络极值中的最大流问题的一种基本有效的算法。最大流问题在包含流量问题的系统中有着广泛的应用,例如在公路系统中的车流、控制系统中的信息流、金融系统中的现金流等等都有最大流问题。而目前介绍Ford—Fulkerson方法的资料中都是在网络图上进行的,这样很难在计算机上实现。本文将引进一个容量矩阵,把Ford—Fulkerson方法在容量矩阵上实现,这样Ford—Fulker法易缩制成程序在计算机上实现。 一、问题提出与算法思路 设有向图G=（V,E）,V是所有顶点的集合,E是所有弧的集合,C<sub>ij</sub>为有向图G中的弧（V<sub>i</sub>,V<sub>j</sub>）∈E的最大容量。为简单起见,不妨设有向图G中只有一个起点V<sub>1</sub>
-
关键词
行标号
矩阵A
可扩充
最大流问题
容量矩阵
可行流
下标值
网络图
后向弧
已检查
-
分类号
O151.21
[理学—数学]
-
-
题名一个侵华日本老兵的日记与回忆之三阵中的信与歌
- 2
-
-
作者
泽昌利
-
出处
《山西档案》
北大核心
1996年第3期37-40,共4页
-
文摘
一个侵华日本老兵的日记与回忆之三阵中的信与歌作者：泽昌利［日］译者：鞠克光鞠超英杨琳鞠佟生田酉如昭和十四年（１９３９年）７月２３日长治晴给妈妈的信。妈妈，您好吧！我虽仍被跳蚤欺负着，但很健康。昨天晚上终于离开了铺着席子的炕，在外面搭个帐蓬睡了。虽然衣...
-
关键词
日本
日记
三伏天
手榴弹
技术干部
大米
部队士兵
细胞化
已检查
敌人
-
分类号
K265.3
[历史地理—历史学]
-
-
题名洛阳市税务局开展增值税专用发票检查取得初步成效
- 3
-
-
作者
王悦生
王振凯
-
机构
洛阳市税务局办公室
-
出处
《财税与会计》
1994年第8期53-53,共1页
-
文摘
3月30日全国电话会议结束后,市税务局即把强化增值税专用发票的使用管理纳入了重要工作日程。
-
关键词
增值税专用发票
洛阳市
税务局
使用管理
进项税额
已检查
工作日程
电话会议
不含税价格
进货发票
-
分类号
F810.42
[经济管理—财政学]
-
