查人人中国名人网小姑娘冰激凌加盟:跪求网络的最小费用最大流原程序PASCAL
来源：百度文库 编辑：查人人中国名人网 时间：2024/05/05 12:12:43
输入数据
第一行 2个整数 N M （N代表节点数 M代表边的数目）
接下来M行 每行4个数 A B C D A B代表边A到B点这条边（方向为A 到 B） C 代表容量 D 代表每条边单位流量费用的费用
（每条边的费用=流量*每条边单位流量费用）
（源点1 汇点为N）
输出
一行
MAXFLOW(最大流量) PRICE(花费价格)
输入样例
6 8
1 2 3 5
1 4 2 9
2 4 1 2
2 3 2 6
4 5 3 7
5 2 4 8
5 6 5 4
3 6 3 3
输出样例
5 86
尽量用PASCAL 语言 本人菜
第一行 2个整数 N M （N代表节点数 M代表边的数目）
接下来M行 每行4个数 A B C D A B代表边A到B点这条边（方向为A 到 B） C 代表容量 D 代表每条边单位流量费用的费用
（每条边的费用=流量*每条边单位流量费用）
（源点1 汇点为N）
输出
一行
MAXFLOW(最大流量) PRICE(花费价格)
输入样例
6 8
1 2 3 5
1 4 2 9
2 4 1 2
2 3 2 6
4 5 3 7
5 2 4 8
5 6 5 4
3 6 3 3
输出样例
5 86
尽量用PASCAL 语言 本人菜
我更喜欢 Ford Fulkerson
比较短
每次写网络流都是几百行代码，痛苦啊