C语言编程解决运输与分配问题
5星
- 浏览量: 0
- 大小:None
- 文件类型：None
简介：
本文章介绍如何运用C语言编写程序来解决经典的运输与分配问题，通过优化算法实现资源的最佳配置。
关于运输问题使用说明：
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
其中，第一行的‘#’表示一个问题的开始；第二行为m和n（中间用空格隔开），代表单位运价表的行数与列数；第三至第五行为单位运价数据；第六行为三个产地的产量；第七行为四个销地的需求量。
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 1 3 1
9 2 8
7 4 9
7 6
3 6
#3 4
8 4 1 2
6 9 4 7
5 3 4
7 25
26
10
10
20
15
#3 5
8 6 3 7 5
5 100 8 4
6 9 8
20
30
30
25
25
20
#4 4
2 10 9 7
15 4 14 8
13 14 16
9
1
1
1
1
全部评论 (0)
