学校超市选址问题+数据结构（源码+文档+截图）

【实例简介】

该课题是为某一学校超市选址，要求实现总体最优，这是带权的最小生成树的问题，校园平面图采用邻接矩阵表示，校园的的道路是双向通行，设计校园的平面图是一有向网，边表示各单位到超市的路劲，边上的权值表示路劲的长度。

在本课程设计中，采用邻接矩阵存储结构存储两个地点的距离信息，采用C语言设计开发了带权的最小生成树程序,采用逻辑结构构建数据模型产生带权有向图,实现了求最短路径的核心问题和求总体最优功能,程序测试表明, 程序的主要功能可以正常运行，界面友好，完成了任务书中的主要功能。

【实例截图】

【核心代码】

void Floyed(Mgraph *G) {
int A[MAXVEX][MAXVEX], path[MAXVEX][MAXVEX]; 
int i, j, k, pre; 
int count[MAXVEX]; 
for (i = 0; i < G->n; i )
for (j = 0; j < G->n; j ) {
A[i][j] = G->dis[i][j]; 
path[i][j] = -1; 
count[i] = 0;
}
for (k = 0; k < G->n; k ) {
for (i = 0; i < G->n; i ) 
for (j = 0; j < G->n; j ) 
if (A[i][j] > (A[i][k] A[k][j])) {
A[i][j] = A[i][k] A[k][j];
path[i][j] = k;
}
}
cout << endl << "Floyed算法求解如下:" << endl; 
for (i = 0; i < G->n; i ) 
for (j = 0; j < G->n; j ) {
if (i != j) {
cout << " " << i << "->" << j << ";"; 
if (A[i][j] == INF) {
if (i != j) 
cout << "不存在路径" << "\n" << endl;
}
else{
cout << "路径长度为:" << A[i][j] << "\n"; 
cout << "路径为:" << i << "*"; 
pre = path[i][j]; 
while (pre != -1) {
cout << pre << "\n"; 
pre = path[pre][j];
}
cout << j << endl;
}
}
}
for (i = 0; i < G->n; i ) 
for (j = 0; j < G->n; j ) {
if (A[i][j] == INF) 
count[i] = 0; 
else 
count[i] = 1;
}
for (i = 0; i < G->n; i ) 
if (count[i]) {
for (j = 0; j < G->n; j ) 
if (i != j)A[i][i] = A[j][i];
}
k = 0;
for (i = 0; i < G->n; i ) {
if (count[i]) 
if (A[k][k] > A[i][i]) 
k = i;
}
cout << "超市的最佳地址为:" << G->vexs[k] << endl;
}