資源簡介
關于運輸問題使用說明
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
代碼片段和文件信息
/******************************************************?
***********本文件里的main（）方法是主函數****************
*******************************************************/?
#include?“iostream“
#include?“stdio.h“
#define?maxsize?10000
#define?maxsize_n?100
#define?max?1000?????????????????????????????????????????//實際問題中出現的運費不能超過max，即max為最大運費?
using?namespace?std;
typedef?struct?node
{
???????int?x;
???????int?y;
???????int?pre;?????????????????????????????????????????????????????//pre表示指向它的前一結點?
???????int?flag;????????????????????????????????????????????????????//flag表示搜索行（或列）的狀態，取值為0、1其中1表示行搜索，0表示列搜索。?
}sqtype;
FILE?*fp1*fp2; ????????????????????????????????????????????//宏定義
sqtype?sq[maxsize];
int?circle[maxsize_n][maxsize_n];???//二維數組存儲數據位
int?flag[maxsize_n][maxsize_n];?????//用于存儲判斷circle對應位置的狀態，0為初始狀態，1表示基變量所在位置，2表示在進行最小元素法時被劃去。
int?frontrear;?????????????????????//隊列的頭指針和為指針。?
int?base_array[maxsize_n][maxsize_n];????????????????????????//base_array矩陣用于存儲物品的調運方案?
????????
int?mn;
typedef?struct?node1
{
?????int?x;?????????????????????????????????????????//x用于記錄最小元素所在位置的行坐標?
?????int?y;?????????????????????????????????????????//y用于記錄最小元素所在位置的列坐標?
?????int?min_flag;??????????????????????????????????//min_flag用于記錄最小元素所在位置的狀態，既將flag數組里的元素賦給min_flag?
}min_num;
/******************************************************?
*本文件里的min_method（）方法是利用最小元素法確定初始基?*
*******************************************************/?
void?min_method（int?mint?n）
{
?????int?ijk;
?????min_num?temp_mintemp_min1;
?????for?（i=1;i<=m;i++）??????????????????????????????//初始化?
?????{
?????????for?（j=1;j<=n;j++）
?????????{
?????????????base_array[i][j]=0;
?????????????flag[i][j]=0;??????????????????????????//標記每個位置的元素都沒有被處理?
?????????}
?????}?
?????for?（k=1;k<=m+n-1;k++）?????????????????????????//最多循環m+n-1次，因為基變量的個數為m+n-1；?
?????{
?????????temp_min.min_flag=max;
?????????temp_min.x=0;
?????????temp_min.y=0;
?????????//下面的兩重循環的作用是找到沒有處理元素中的最小元素?
?????????for?（i=1;i<=m;i++）
?????????{
?????????????for?（j=1;j<=n;j++）
?????????????{
?????????????????if?（?（flag[i][j]==0）?&&?（circle[i][j]
????????????????????temp_min.x=i;
????????????????????temp_min.y=j;
????????????????????temp_min.min_flag=circle[i][j];
?????????????????}
?????????????}
?????????}
?????????//下面對前面找到的最小元素所在的行或列進行處理
?????????if?（circle[temp_min.x][n+1]>circle[m+1][temp_min.y]）?????????????//該最小元素所在位置的行元素（銷量）比行元素（產量）大?
?????????{
?????????????for?（i=1;i<=m;i++）
?????????????{
?????????????????if?（flag[i][temp_min.y]==0）??????????????????????????????//表示該位置沒有被處理?
?????????????????{
????????????????????flag[i][temp_min.y]=2;????????????????????????????????//標記該列的所有元素劃去?
?????????????????}
?????????????}
?????????????flag[temp_min.x][temp_min.y]=1;??????????????????????????????//標記最小元素所在位置為基變量所在位置?
?????????????base_array[temp_min.x][temp_min.y]=circle[m ?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件???????8896??2011-06-01?20:02??運輸問題\function\close_loop.h
?????文件???????2160??2011-06-01?20:02??運輸問題\function\close_method.h
?????文件????????315??2011-06-03?17:43??運輸問題\function\in.txt
?????文件???????1221??2011-06-01?21:42??運輸問題\function\main.cpp
?????文件???????5354??2011-06-01?20:02??運輸問題\function\min_method.h
?????文件???????1967??2011-06-01?20:04??運輸問題\function\myread.h
?????文件???????1033??2011-06-02?08:47??運輸問題\function\my_define.h
?????文件????????315??2011-06-03?17:43??運輸問題\in.txt
?????文件????????315??2011-06-03?17:43??運輸問題\my_method\in.txt
?????文件??????20915??2011-06-05?21:57??運輸問題\my_method\my_transport_problem.cpp
?????文件?????600036??2011-06-05?21:57??運輸問題\my_method\my_transport_problem.exe
?????文件????????349??2011-06-05?21:57??運輸問題\my_method\out.txt
?????文件?????????23??2011-06-05?21:57??運輸問題\my_method\temp_close.txt
?????文件????????349??2011-06-05?21:57??運輸問題\out.txt
?????文件????????315??2011-06-03?17:43??運輸問題\rear_one\in.txt
?????文件?????????33??2011-06-03?18:01??運輸問題\rear_one\out.txt
?????文件?????????33??2011-06-03?18:01??運輸問題\rear_one\temp_close.txt
?????文件??????19506??2011-06-05?21:51??運輸問題\rear_one\transport_problem.cpp
?????文件?????598864??2011-06-03?18:00??運輸問題\rear_one\transport_problem.exe
?????文件??????24348??2011-06-03?17:59??運輸問題\rear_one\wl.cpp
?????文件?????598874??2011-06-03?17:59??運輸問題\rear_one\wl.exe
?????文件?????????23??2011-06-05?21:57??運輸問題\temp_close.txt
?????文件??????20484??2011-06-05?21:57??運輸問題\transport_problem1.cpp
?????文件?????599491??2011-06-05?21:57??運輸問題\transport_problem1.exe
?????文件??????30208??2011-06-04?23:19??運輸問題\說明.doc
?????目錄??????????0??2011-06-05?21:57??運輸問題\function
?????目錄??????????0??2011-06-05?21:57??運輸問題\my_method
?????目錄??????????0??2011-06-05?21:57??運輸問題\rear_one
?????目錄??????????0??2011-06-05?21:57??運輸問題
-----------?---------??----------?-----??----
............此處省略2個文件信息
- 上一篇：商人過河問題的MATLAB程序
- 下一篇：C語言讀取、存儲、顯示BMP圖像
評論
共有 條評論
川公網安備 51152502000135號