关于运输问题使用说明
1. 将单位运价表写入“in.txt”中,格式为:(拿书中P102页作业题为例)
#
3 4
10 2 20 11
12 7 9 20
2 14 16 18
15 25 5
5 15 15 10
其中,
第一行的‘#’表示一个问题的开始,是必须要的;
第二行中的3 4(中间用空格隔开,后面不能有空格)表示m和n,即单位运价表的行和列;
第三行到第五行
10 2 20 11
12 7 9 20
2 14 16 18
表示单位运价表;(中间用空格或TAB隔开)
第六行
15 25 5
表示三个产地的产量;
第七行
5 15 15 10
表示四个销地的销量;
2. 程序将会把最有运输方案写在“out.txt”中,(该文件将由程序自动产生);
3. 改程序能解决平衡运输问题和平衡分配问题;
下面是书中部分运输问题和分配问题测试用例:(写入in.txt中)
#
3 4
10 2 20 11
12 7 9 20
2 14 16 18
15 25 5
5 15 15 10
#
3 4
3 11 3 10
1 9 2 8
7 4 10 5
7 4 9
3 6 5 6
#
3 4
8 4 1 2
6 9 4 7
5 3 4 3
7 25 26
10 10 20 15
#
3 5
8 6 3 7 5
5 100 8 4 7
6 3 9 6 8
20 30 30
25 25 20 10 20
#
4 4
2 10 9 7
15 4 14 8
13 14 16 11
4 15 13 9
1 1 1 1
1 1 1 1
1