分支定界法的C实现以及过程说明

用分支定界算法求以下问题： 某公司于乙城市的销售点急需一批成品，该公司成品生产基地在甲城市。甲城市与乙城市之间共有 n 座城市，互相以公路连通。甲城市、乙城市以及其它各城市之间的公路连通情况及每段公路的长度由矩阵M1 给出。每段公路均由地方政府收取不同额度的养路费等费用，具体数额由矩阵M2 给出。 请给出在需付养路费总额不超过 1500 的情况下，该公司货车运送其产品从甲城市到乙城市的最短运送路线。

#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]分别代表题目所给的距离矩阵和代价矩阵 */
 //   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读入数组mi

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       7607  2010-12-28 12:23  fenzhi.c

     文件      21504  2010-12-29 16:08  过程.doc

----------- ---------  ---------- -----  ----

                29111                    2