資源簡介
用分支定界算法求以下問題：
某公司于乙城市的銷售點(diǎn)急需一批成品，該公司成品生產(chǎn)基地在甲城市。甲城市與乙城市之間共有 n 座城市，互相以公路連通。甲城市、乙城市以及其它各城市之間的公路連通情況及每段公路的長度由矩陣M1 給出。每段公路均由地方政府收取不同額度的養(yǎng)路費(fèi)等費(fèi)用，具體數(shù)額由矩陣M2 給出。
請給出在需付養(yǎng)路費(fèi)總額不超過 1500 的情況下，該公司貨車運(yùn)送其產(chǎn)品從甲城市到乙城市的最短運(yùn)送路線。
代碼片段和文件信息
#include
#include
#include
#include“string.h“
#define?N?50
#define?MAX?52
void?input（int?a[N][N]int?b[N][N]）;
void?Floyd（int?d[N][N]）;
void?fenzhi（int?m1[N][N]int?m2[N][N]int?mindist[N][N]int?mincost[N][N]）;
?int?visited[N]bestPath[N];
?
void?main（）
{
??
clock_t?startfinish;
?
double?duration;
?
int???ijmindist[N][N]mincost[N][N]m1[N][N]m2[N][N];???????/*??m1[N][N]和m2[N][N]分別代表題目所給的距離矩陣和代價(jià)矩陣?*/
?//???int?visited[N]bestPath[N];
FILE???*fp*fw;??????????????????????????????????????????????????????????????????
// ?system（“cls“）;
time_t?ttime;
????time（&ttime）;
printf（“%s“ctime（&ttime））;
start=clock（）;
for（i=0;i
visited[i]=0;
bestPath[i]=0;
}
fp=fopen（“m1.txt““r“）;???????????/*?把文件中的距離矩陣m1讀入數(shù)組mi?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----
?????文件???????7607??2010-12-28?12:23??fenzhi.c
?????文件??????21504??2010-12-29?16:08??過程.doc
-----------?---------??----------?-----??----
????????????????29111????????????????????2
評論
共有 條評論