【源码】校园导航系统（迪杰斯特拉）

✅更多源码 | 课设

• 🍅C语言课设合集
• 🍅C#+数据库源码课设大全
• 🍅Java+数据库源码课设大全

✅ 🚀快速解决各种课设毕设，窗体、网站、管理系统，范围 （Java、C#、C/C++、数据库、Vue、小程序）

✅ 🚀 文末联系 可定做🚀

题目介绍

代码量：380

题目介绍：

知识点：图，三维数组等数据结构。采用迪杰斯特拉算法求最短路径、最短时间

功能

校园导航系统（迪杰斯特拉）

源码效果展示

部分源码及效果展示


我们可以加入中间点来查询路径的最快时间和最短路径

void show4(int i,int j, int temp) 
{
	int k=0,a=i,b=j;
	int S;
	double L;
	int h,m,s;
	printf("\n请输入起始时间(hh:mm:ss)：");
	scanf("%d:%d:%d",&h,&m,&s);
	if(shortest[i][j][temp]!=Maxedge)
	{
		if(temp == 0)
		printf("从%s到%s的最短路径为:\n",ver[i].name,ver[j].name);
		if(temp == 1)
		printf("从%s到%s的最快时间的路径为:\n",ver[i].name,ver[j].name);
		printf("%s",ver[i].name);
		while(path[i][j][temp]!=0)
		{
			k=path[i][j][temp];
			while(path[i][k][temp]!=0)
		{
			k=path[i][k][temp];
		}
			printf("----%s",ver[k].name);
			i=k;
		}
		  	printf("----%s;\n",ver[j].name );
		  	if(temp == 0)
		  	{
		  		printf("最短距离为:%d米。\n",shortest[a][b][temp]);
				S = shortest[a][b][temp] / 1;//(人每秒1米） 
				time(h, m, s, S);
			  }
			  	if(temp == 1)
			  	{
			  		printf("最快时间为:%d秒。\n",shortest[a][b][temp]);
					time(h, m, s, shortest[a][b][temp]);	
				  }
					
	}
	else
		printf("从%s不能到达%s。",ver[i].name ,ver[j].name );
}

联系我