题目:基于最短路径算法的物流中心选址
要求:包含迪杰斯特拉(Dijkstra)算法和弗洛德(Floyd)算法
最短路算法包含Dijkstra算法和Flody算法,也就是顶点对间的最短路的算法和全部顶点之间的最短路算法。Dijkstra算法在物流的配送运输中能够合理的进行决策和分析而Flody算法比较适合选择合理的物流中心从而使物流的总费用达到最少的效果但是在选择物流中心时,由于一些约束的条件限制, 导致选择物流位置只能在特定的一些区域,同时物流运输的费用与物流运输的距离呈非线性的关系。
已知定点①、②、③、④, 各点间的费用如图所示在四个点中选定一个点为物流的中心使得该点到其他每个点的费用是最小的
问题分析
基于最短路径算法的物流中心选址。方便物流人员管理物流中心,以及管理人员寻找最短路径。最短路算法包含Dijkstra算法和Flody算法,也就是顶点对间的最短路的算法和全部顶点之间的最短路算法。Dijkstra算法在物流的配送运输中能够合理的进行决策和分析而Flody算法比较适合选择合理的物流中心从而使物流的总费用达到最少的效果但是在选择物流中心时,由于一些约束的条件限制, 导致选择物流位置只能在特定的一些区域,同时物流运输的费用与物流运输的距离呈非线性的关系。
#include<stdio.h>
#include<stdlib.h>
#define MaxVer 100
#define ElemType int
#define VertexType int
typedef struct{ //邻接矩阵存储
ElemType Vertices[MaxVer]; //顶点信息的数组
ElemType Edge[MaxVer][MaxVer]; //边信息的数组
int vexnum; //顶点数
int arcnum;//边数
}MGraph;
//最短路径记录矩阵
void CreateMGraph(MGraph &G){
int vnum,anum;
printf("输入顶点数和边数:");
scanf_s("%d%d",&vnum,&anum);
G.vexnum=vnum;
G.arcnum=anum;
printf("\n图的初始化\n");
for(int i=0;i<vnum;i++){ //图的初始化
for(int j=0;j<vnum;j++){
G.Edge[i][j]=0;
}
}
for(int i=0;i<vnum;i++){ //存储顶点信息
printf("输入第%d个顶点的信息:",(i+1));
scanf_s("%d",&(G.Vertices[i]));
}
printf("\n");
for(int i=0;i<anum;i++){ //存储边表信息
printf("输入边的信息(起 终 权):");
int v1,v2,w;
scanf_s("%d%d%d",&v1,&v2,&w);
//无向图
G.Edge[v1-1][v2-1]=w;
// G.Edge[v2][v1-1]=w;
}}
//打印邻接矩阵的方法