Dijkstra和Floyd算法-旅游咨询系统C语言

最新推荐文章于 2023-12-10 17:38:27 发布
最新推荐文章于 2023-12-10 17:38:27 发布
阅读量736 收藏 9
点赞数 2
分类专栏： 数据结构 文章标签： 图论 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_54625820/article/details/122489246
版权

目录

DIjkstra算法

Floyd算法

完整代码-应用：旅游咨询系统

DIjkstra算法

辅助数组

/*Dijkstra算法求单源最短路径的辅助数组*/

typedef struct {
	int S[MaxSpotNum + 1];//标记该顶点是否已求出最短路径
	ArcType Shortest[MaxSpotNum + 1];//记录当前到i的最短路径
	int PrePath[MaxSpotNum + 1];//记录当前最短路径的前驱顶点
}Dij_AssistArray;

思想：加点法，从v开始，每次在非S集合的点中选v到i距离最小的点，直到所有顶点包括进来。

求最短路径

//单源最短路径-求两景点最短路线
Dij_AssistArray D;
void ShortestPath_Dijkstra(AMGraph G, int v) {
	//初始化辅助数组
	for (int i = 1; i <= G.vexnum; i++) {
		D.S[i] = FALSE;//标记为未访问
		D.Shortest[i] = G.arcs[v][i];//初始化最短路径为起点v到i的路程

		if (D.Shortest[i] < INFINITY) {
			D.PrePath[i] = v;//有v到i的直达边，置前驱为v
		}
		else {
			D.PrePath[i] = -1;//v不能直达i，则i的前驱顶点序号置为-1
		}
	}

	D.S[v] = TRUE;
	D.Shortest[v] = 0;//自己到自己最短路径为0

	for (int i = 2; i <= G.vexnum; i++) {
		//在记录当前最短路径的辅助数组中找到权值最短的边对应的顶点w
		double min = INFINITY;//min记录最短路径长度
		int w;//w记录最短路径对应顶点的下标

		for (int j = 1; j <= G.vexnum; j++) {
			if (!D.S[j] && D.Shortest[j] < min) {
				min = D.Shortest[j];
				w = j;
			}
		}
		//找到了到w的最短路径，w加入S
		D.S[w] = TRUE;

		//更新辅助数组
		for (int j = 1; j <= G.vexnum; j++) {
			if (!D.S[j] && D.Shortest[w] + G.arcs[w][j] < D.Shortest[j]) {
				D.Shortest[j] = D.Shortest[w] + G.arcs[w][j];//更新当前最短路径
				D.PrePath[j] = w;//更改前驱
			}
		}
	}
}

打印最短路径：用到栈，从终点回溯存入栈中，再打印栈

//栈的操作
Status InitStack(PathStack* S) {
	S->top = 0;
	return OK;
}

Status StackIsEmpty(PathStack S) {
	if (S.top == 0) {
		return TRUE;
	}
	return FALSE;
}

Status Push(PathStack* S, int e) {
	if (S->top == MaxSpotNum) {
		return ERROR;
	}
	S->elem[S->top] = e;
	S->top++;
	return OK;
}

Status Pop(PathStack* S, int* e) {
	if (S->top == 0) {
		return ERROR;
	}
	S->top--;
	*e = S->elem[S->top];
}

void Print_ShortestPath_Dij(AMGraph G, int start) {
	printf("从%s出发，到其他所有景点的最短路径为：\n\n", G.vexs[start]);
	for (int end = 1; end <= G.vexnum; end++) {
		if (end == start) {//自己到自己的路径不必打印
			continue;
		}
		PathStack S;
		InitStack(&S);
		Push(&S, end);
		//从终点end找最短路径的前驱节点，若不是起点序号start则进栈
		int tem1, tem2;
		for (tem1 = D.PrePath[end]; tem1 != start; tem1 = D.PrePath[tem2]) {
			Push(&S, tem1);
			tem2 = tem1;
		}
		printf("*%s", G.vexs[start]);
		tem1 = start;//tem1记录前驱顶点
		double sum = 0;
		while (!StackIsEmpty(S)) {
			Pop(&S, &tem2);
			printf("-%.1lfkm->%s", G.arcs[tem1][tem2], G.vexs[tem2]);
			sum += G.arcs[tem1][tem2];
			tem1 = tem2;
		}
		printf("\n*总路程为%.1lfkm.\n\n", sum);
	}
}

Floyd算法

思想：加边法，把边的权值从小到大排列，从小边开始选起，直到选了n-1条边（n是顶点数）

辅助数组

/*Floyd算法求任意两顶点最短路径的辅助数组*/

typedef struct {
	ArcType Shortest[MaxSpotNum + 1][MaxSpotNum + 1];//记录当前最短路径
	int PrePath[MaxSpotNum + 1][MaxSpotNum + 1];//记录当前最短路径的前驱顶点
}Floyd_AssistArray;

求任意两点间最短路径

//求任意两景点间最短路径
Floyd_AssistArray F;//辅助数组

void ShortestPath_Floyd(AMGraph G) {
	//初始化辅助数组
	for (int i = 1; i <= G.vexnum; i++) {
		for (int j = 1; j <= G.vexnum; j++) {
			if (i == j) {
				F.Shortest[i][j] = 0;//自己到自己为0
			}
			else {
				F.Shortest[i][j] = G.arcs[i][j];
			}
			if (F.Shortest[i][j] < INFINITY && i != j) {//有直达边
				F.PrePath[i][j] = i;
			}
			else {
				F.PrePath[i][j] = -1;//i与j无直达边，前驱置为-1
			}
		}
	}
	//k表示每次加的顶点
	for (int k = 1; k <= G.vexnum; k++) {
		for (int i = 1; i <= G.vexnum; i++) {
			for (int j = 1; j <= G.vexnum; j++) {
				if (F.Shortest[i][j] > F.Shortest[i][k] + F.Shortest[k][j]) {
					F.Shortest[i][j] = F.Shortest[i][k] + F.Shortest[k][j];
					F.PrePath[i][j] = F.PrePath[k][j];
				}
			}
		}
	}
}

完整代码-应用：旅游咨询系统

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define FALSE 0
#define TRUE 1
#define ERROR 0
#define OK 1
typedef int Status;

#define MaxSpotNum 20//系统中存有的最大景点个数
#define SpotName 30//景点名字字符串长度
#define INFINITY 32767
typedef double ArcType;//定义两景点间路程km的数据类型为double

/*邻接矩阵的存储结构*/
typedef struct {
	char vexs[MaxSpotNum + 1][SpotName];//景点表,0号元素不存
	ArcType arcs[MaxSpotNum + 1][MaxSpotNum + 1];//邻接矩阵
	int vexnum, arcnum;//当前顶点数、边数
}AMGraph;

/*Dijkstra算法求单源最短路径的辅助数组*/
typedef struct {
	int S[MaxSpotNum + 1];//标记该顶点是否已求出最短路径
	ArcType Shortest[MaxSpotNum + 1];//记录当前到i的最短路径
	int PrePath[MaxSpotNum + 1];//记录当前最短路径的前驱顶点
}Dij_AssistArray;

/*Floyd算法求任意两顶点最短路径的辅助数组*/
typedef struct {
	ArcType Shortest[MaxSpotNum + 1][MaxSpotNum + 1];//记录当前最短路径
	int PrePath[MaxSpotNum + 1][MaxSpotNum + 1];//记录当前最短路径的前驱顶点
}Floyd_AssistArray;

/*顺序栈的相关定义与声明*/
typedef struct {
	int elem[MaxSpotNum];//记录最短路径上的顶点序号
	int top;
}PathStack;

Status InitStack(PathStack* S);
Status StackIsEmpty(PathStack S);
Status Push(PathStack* S, int e);
Status Pop(PathStack* S, int* e);

//从文本读取景点信息并打印景点及对应标号
void PrintMessage(AMGraph G);
//从文本中读取景点名字和距离数据，创建无向网的邻接矩阵
void CreateMap(AMGraph* G);
//打印景点图的邻接矩阵
void PrintMap(AMGraph G);
//功能菜单
void Menu(void);

//求景点对应的序号
int LocateSpot(AMGraph G, char* name);
//单源最短路径-求两景点最短路线
void ShortestPath_Dijkstra(AMGraph G, int v);
//打印Dijkstra算法求出的最短路径
void Print_ShortestPath_Dij(AMGraph G, int start);
//求任意两景点间最短路径
void ShortestPath_Floyd(AMGraph G);
//打印Floyd算法求出的最短路径
void Print_ShortestPath_Floyd(AMGraph G, int start, int end);

int main() {
	AMGraph G;
	CreateMap(&G);
	printf("************************** 与您同行，与您同心 **************************\n");
	printf("\n* 欢迎使用“与您同行”旅游咨询系统\n");
	printf("\n* 我们提供路线咨询服务的景点有：\n\n");
	PrintMessage(G);

	Menu();
	char choice;
	scanf("%c", &choice);
	getchar();
	while (choice != 'd') {
		switch (choice) {
		case 'a'://打印景点图的邻接矩阵
			PrintMap(G);
			break;
		case 'b'://单源最短路径-某一景点到其他景点的最短路径
			PrintMessage(G);
			printf("\n请输入你想查询的景点对应的序号：\n");
			int v;
			scanf("%d", &v);
			getchar();
			if (v<1 || v>G.vexnum) {
				printf("您输入的景点序号有误！\n");
			}
			else {
				ShortestPath_Dijkstra(G, v);
				Print_ShortestPath_Dij(G, v);
			}
			break;
		case 'c'://两景点间的最短路径
			PrintMessage(G);
			printf("\n请分别输入起点和终点的对应序号：\n");
			int v1, v2;
			scanf("%d%d", &v1, &v2);
			getchar();
			if (v1<1 || v1>G.vexnum || v2<1 || v2>G.vexnum) {
				printf("您输入的景点序号有误！\n");
			}
			else {
				ShortestPath_Floyd(G);
				Print_ShortestPath_Floyd(G, v1, v2);
			}
			break;
		default:
			printf("您的输入有误，请重新输入！\n");
			break;
		}
		Menu();
		scanf("%c", &choice);
		getchar();
	}
	printf("\n查询服务到此结束，望您满意！\n");

	return 0;
}

//菜单
void Menu(void) {
	printf("\n* 我们提供以下查询服务：\n");
	printf("\n*************************************************************************\n");
	printf("*     a-“我不知道去哪，想看看有哪些景点”                              *\n");
	printf("*     b-“我想查询某个景点到其他景点的最短路线                          *\n");
	printf("*     c-“我想查询两个景点间的最短路线，并想知道沿途有哪些景点”        *\n");
	printf("*     d- 退出系统.                                                      *\n");
	printf("*************************************************************************\n");
	printf("\n请输入您的选择：\n");
}

//打印系统中存有的景点及其对应序号
void PrintMessage(AMGraph G) {
	for (int i = 1; i <= G.vexnum; i++) {
		printf("*%-3d- %-18s", i, G.vexs[i]);
		if (i % 3 == 0) {
			printf("\n");
		}
	}
}

//求景点对应的序号
int LocateSpot(AMGraph G, char* name) {
	for (int i = 1; i <= G.vexnum; i++) {
		if (strcmp(G.vexs[i], name) == 0) {
			return i;
		}
	}
}

//创建邻接矩阵，从文本读入信息
void CreateMap(AMGraph* G) {
	FILE* fp = fopen("spot.txt", "r");
	if (fp == NULL) {
		puts("文件打开失败.\n");
		exit(0);
	}

	//从spot.txt读取景点个数和景点名字
	fscanf(fp, "%d", &G->vexnum);
	for (int i = 1; i <= G->vexnum; i++) {
		fscanf(fp, "%s", G->vexs[i]);
	}
	fclose(fp);

	//初始化矩阵：权值置为无穷大
	for (int i = 0; i <= G->vexnum; i++) {
		for (int j = 0; j <= G->vexnum; j++) {
			G->arcs[i][j] = INFINITY;
		}
	}

	//从distance.txt读取路径及距离信息
	fp = fopen("distance.txt", "r");
	int n = 0;//记录有多少条边
	char name1[30], name2[30];
	double t_km;//暂存边的权值
	while (fscanf(fp, "%s%s%lf", name1, name2, &t_km) != EOF) {
		n++;
		int i = LocateSpot(*G, name1);
		int j = LocateSpot(*G, name2);
		G->arcs[i][j] = t_km;
		G->arcs[j][i] = t_km;
	}
	G->arcnum = n;//当前边数
}

//打印景点图的邻接矩阵
void PrintMap(AMGraph G) {
	printf("\n景点及其对应序号为：\n");
	PrintMessage(G);
	printf("\n景点地图为：\n");
	printf("序号  ");
	for (int i = 1; i <= G.vexnum; i++) {
		printf("*%-4d", i);
	}
	printf("\n");
	for (int i = 1; i <= G.vexnum; i++) {
		printf("*%-5d", i);
		for (int j = 1; j <= G.vexnum; j++) {
			if (G.arcs[i][j] == INFINITY) {
				//用空格代替没有直达路径的两景点
				printf("%-5c", 32);
				continue;
			}
			printf("%-5.1lf", G.arcs[i][j]);
		}
		printf("\n");
	}
	printf("空格表示两景点没有直达路径.\n");
}

//栈的操作
Status InitStack(PathStack* S) {
	S->top = 0;
	return OK;
}

Status StackIsEmpty(PathStack S) {
	if (S.top == 0) {
		return TRUE;
	}
	return FALSE;
}

Status Push(PathStack* S, int e) {
	if (S->top == MaxSpotNum) {
		return ERROR;
	}
	S->elem[S->top] = e;
	S->top++;
	return OK;
}

Status Pop(PathStack* S, int* e) {
	if (S->top == 0) {
		return ERROR;
	}
	S->top--;
	*e = S->elem[S->top];
}

//单源最短路径-求两景点最短路线
Dij_AssistArray D;
void ShortestPath_Dijkstra(AMGraph G, int v) {
	//初始化辅助数组
	for (int i = 1; i <= G.vexnum; i++) {
		D.S[i] = FALSE;
		D.Shortest[i] = G.arcs[v][i];//初始化最短路径为起点v到i的路程
		if (D.Shortest[i] < INFINITY) {
			D.PrePath[i] = v;
		}
		else {
			D.PrePath[i] = -1;//v不能直达i，则i的前驱顶点序号置为-1
		}
	}
	D.S[v] = TRUE;
	D.Shortest[v] = 0;
	for (int i = 2; i <= G.vexnum; i++) {
		//在记录当前最短路径的辅助数组中找到权值最短的边对应的顶点w
		double min = INFINITY;//min记录最短路径长度
		int w;//w记录最短路径对应顶点的下标
		for (int j = 1; j <= G.vexnum; j++) {
			if (!D.S[j] && D.Shortest[j] < min) {
				min = D.Shortest[j];
				w = j;
			}
		}
		//找到了到w的最短路径，w加入S
		D.S[w] = TRUE;
		//更新辅助数组
		for (int j = 1; j <= G.vexnum; j++) {
			if (!D.S[j] && D.Shortest[w] + G.arcs[w][j] < D.Shortest[j]) {
				D.Shortest[j] = D.Shortest[w] + G.arcs[w][j];//更新当前最短路径
				D.PrePath[j] = w;//更改前驱
			}
		}
	}
}

void Print_ShortestPath_Dij(AMGraph G, int start) {
	printf("从%s出发，到其他所有景点的最短路径为：\n\n", G.vexs[start]);
	for (int end = 1; end <= G.vexnum; end++) {
		if (end == start) {//自己到自己的路径不必打印
			continue;
		}
		PathStack S;
		InitStack(&S);
		Push(&S, end);
		//从终点end找最短路径的前驱节点，若不是起点序号start则进栈
		int tem1, tem2;
		for (tem1 = D.PrePath[end]; tem1 != start; tem1 = D.PrePath[tem2]) {
			Push(&S, tem1);
			tem2 = tem1;
		}
		printf("*%s", G.vexs[start]);
		tem1 = start;//tem1记录前驱顶点
		double sum = 0;
		while (!StackIsEmpty(S)) {
			Pop(&S, &tem2);
			printf("-%.1lfkm->%s", G.arcs[tem1][tem2], G.vexs[tem2]);
			sum += G.arcs[tem1][tem2];
			tem1 = tem2;
		}
		printf("\n*总路程为%.1lfkm.\n\n", sum);
	}
}

//求任意两景点间最短路径
Floyd_AssistArray F;
void ShortestPath_Floyd(AMGraph G) {
	//初始化辅助数组
	for (int i = 1; i <= G.vexnum; i++) {
		for (int j = 1; j <= G.vexnum; j++) {
			if (i == j) {
				F.Shortest[i][j] = 0;//自己到自己为0
			}
			else {
				F.Shortest[i][j] = G.arcs[i][j];
			}
			if (F.Shortest[i][j] < INFINITY && i != j) {//有直达边
				F.PrePath[i][j] = i;
			}
			else {
				F.PrePath[i][j] = -1;//i与j无直达边，前驱置为-1
			}
		}
	}
	//k表示每次加的顶点
	for (int k = 1; k <= G.vexnum; k++) {
		for (int i = 1; i <= G.vexnum; i++) {
			for (int j = 1; j <= G.vexnum; j++) {
				if (F.Shortest[i][j] > F.Shortest[i][k] + F.Shortest[k][j]) {
					F.Shortest[i][j] = F.Shortest[i][k] + F.Shortest[k][j];
					F.PrePath[i][j] = F.PrePath[k][j];
				}
			}
		}
	}
}

void Print_ShortestPath_Floyd(AMGraph G, int start, int end) {
	printf("从%s出发，到%s的最短路径为：\n\n", G.vexs[start], G.vexs[end]);
	PathStack S;
	InitStack(&S);
	Push(&S, end);
	//从终点end找最短路径的前驱节点存入tem1，若不是起点序号start则进栈
	int tem1, tem2;
	for (tem1 = F.PrePath[start][end]; tem1 != start; tem1 = F.PrePath[start][tem2]) {
		Push(&S, tem1);
		tem2 = tem1;
	}
	printf("*%s", G.vexs[start]);
	tem1 = start;//tem1记录前驱顶点
	double sum = 0;
	while (!StackIsEmpty(S)) {
		Pop(&S, &tem2);
		printf("-%.1lfkm->%s", G.arcs[tem1][tem2], G.vexs[tem2]);
		sum += G.arcs[tem1][tem2];
		tem1 = tem2;
	}
	printf("\n*总路程为%.1lfkm.\n\n", sum);
}

NElks
关注
  • 2
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
图的最短路径之Dijkstra算法C/C++代码实现
Ycy的博客
06-21 3373
迪杰斯特拉Dijkstra算法： 该算法用来求解从某个源点到其余各顶点的最短路径 以该图为例： 其邻接矩阵为： 最短路径为： 具体过程： 算法中用到了三个辅组数组： S[i]：布尔值记录到顶点最短路径是否已经被确定 Path[i]:记录顶点最短路径的直接前驱顶点序号 D[i]:记录最短路径的长度，初值为权值 （上表中的i表示循环次数） 每次从D数组中选择最小的加入到S集合，紧接着用刚加入的顶点和个顶点比较如果路径变小了则更新相应D数组 代码如下： #include<stdio.h>
景区导游咨询系统_数据结构实训_C语言
01-20
个人数据结构作业，基于C语言的景区导游系统，利用邻接多重表存储，主要实现功能有最短路径的寻找，顶点的增删查改，边的增删查改，文件读写等。
C语言算法与数据结构，旅游景区地图求最短路径
程序员象漂亮的博客
12-10 1219
本次作业要求完成一个编程项目。请虚构一张旅游景区地图，景区地图包括景点（结点）和道路（边）：地图上用字母标注出一些点，表示景点（比如，以点 A、B、C、D、E、F等（至少6个点）多个表示，其中的两个字母 A 和 B 分别表示景区的入口和出口点与点之间的连线表示各景点之间的道路，连线的权重表示两景点间的距离。在程序里，请选择适当的数据结构表达你设计的景区地图，请通过编程实现以下功能：1) 用 printf 语句打印出景区地图：（在word里绘制地图。
游黄山(二)
周兆熊的专栏
05-01 6926
游玩第二天(4月4日)        经过第一天的游玩，我们已经有点累了，也感受到了黄山的魅力。不过，更精彩和艰苦的环节还在后面。        早上六点钟多一点，我们就起床了。由于时间比较紧，我们不能到外面吃了早饭再走。好在我们带的吃的东西都比较的多，可以填一下肚子。我吃了八宝粥和面包，然后洗漱。在七点钟之前，我们就到楼下等待同行的其他几个人，准备随导游一起去爬山了。
Easyx图形库实现用户与鼠标交互的可视化职工管理系统
RookiChen的博客
03-05 1277
附上学习写图形库的链接： https://memcpy0.blog.csdn.net/article/details/102027736 https://blog.csdn.net/weixin_44044411/article/details/104276757 #include <iostream> #include <string> #include <conio.h> #include <graphics.h> #include <Windows
C语言课程设计之旅游景点咨询系统
qq_42261466的博客
05-28 5111
C语言课程设计之旅游景点咨询系统 1．问题描述：创建一个至少有15个点的有向网表示的某个旅游景点的导游图。顶点代表景点,类型为字符串（例如，泰山导游图：“天地广场门”，“十八盘”，“冯玉祥墓”，“桃花峪门”，“中天门”，“南天门”，“玉皇顶”等），弧表示两个景点之间可以直达，弧上的权值表示两个景点之间的路程（公里数），弧上还有到达方法的信息（有步行和索道两种）。建立一个游客咨询系统。 2．基本要求...
数据结构与算法程序设计---景区导游咨询系统
m0_75027890的博客
03-06 1312
数据结构与算法程序设计---景区导游咨询系统
C语言实现旅游景点咨询系统
08-25
本资源主要介绍了使用C语言实现旅游景点咨询系统的设计和实现。该系统可以建立一个至少有15个点的有向网表示的某个旅游景点的导游图，並提供了从一个景点到达另一个景点的所有简单路径、相应路径的路程公里数、行走...
商业编程-源码-C语言算法基础.zip
06-21
5. **图论算法**：图论在很多实际问题中都有应用，如最短路径问题（Dijkstra算法、Floyd算法）、拓扑排序和强连通分量等。 6. **字符串处理**：C语言中的字符串处理涉及到字符串复制、比较、查找等功能，以及模式...
算法精解-C语言描述.zip
最新发布
06-14
4. **图和树的算法**：资料可能包含图的遍历（深度优先搜索和广度优先搜索）、最短路径算法（如Dijkstra和Floyd-Warshall），以及树的遍历（前序、中序、后序）和查找算法（如二叉搜索树）。 5. **数据结构实现**：...
C++语言+Floyd算法+DFS等等算法实现校园导游咨询系统
06-29
C语言+弗洛伊德算法+最短路径优先算法实现校园导游咨询 本系统采用Dev C++开发平台来进行编写和测试，用到了类、数组、函数，指针、文件的读取存储操作以及DFS算法和所有顶点对的最短路径(Floyd算法)、 图的各种遍历算法等 用无向网表示XX大学的校园景点平面图，图中顶点表示主要景点， 存放景点的编号、名称、简介等信息，图中的边表示景点的道路，存放路径长度等信 息。能够回答有关景点介绍、游览路径等问题。 内容包括：完整代码+报告
计算机软件-编程源码-C语言动态规划(一).zip
05-22
4. **最短路径问题**：如Dijkstra算法和Floyd-Warshall算法，用于找到图中两点间的最短路径。 5. **矩阵链乘法**：通过计算不同顺序下的乘法操作次数，找到使操作次数最少的顺序。 6. **编辑距离**：计算两个字符...
c-ckmm.rar_C语言 常用 算法_c语言编程思想
09-23
- **图论算法**：如深度优先搜索（DFS）、广度优先搜索（BFS）、最短路径算法（Dijkstra、Floyd等）。 - **字符串处理**：如KMP算法、Rabin-Karp算法进行模式匹配。 4. **c-ckmm**： 这可能是包含具体C语言算法...
图的应用：校园导游系统（含Dijkstra和Floyd算法）
小龙虾
07-10 6818
/* 问题描述：用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点， 存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。 要求能够回答有关景点介绍、游览路径等问题。 基本要求：查询各景点的相关信息； 查询图中任意两个景点间的最短路径； 查询图中任意两个景点间的所有路径；增加、删除、更新有关景点和道路的信息。 选作内容： 1.求多个景点的最佳（...
C语言校园导游咨询系统
程序设计
06-09 1881
题5:校园导游咨询系统 [问题描述]设计- -个校园导游程序,为来访的客人提供各种信息查询服务。 [功能要求] (1)设计学校的校园景点不少于10个，以图中顶点表示校内各景点,存放景点名 称、编号、简介等信息;以边表示路径,边长表示两个景点的距离。景点数据要 求从文件中导入，以备重复使用。 (2)为来访客人提供图中任意景点相关信息的查询。 (3)为来访客人提供问路查询,即查询两个景点间的最短路径及长度。 [输入数据]从文件中导入初始文本数据,后缀为.txt。 [界面要求]有合理的中文提示,根据提示完成相关的
基于Dijkstra算法的校园导游咨询（C++）
qq_51187087的博客
03-08 1992
一、实验内容 【问题描述】 (1)设计济南大学的校园导游图，所含景点不少于10个。以图中顶点表示学校各景点，存放景点名 称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 (2)为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 (3)校园导游图可以根据需要随时增加景点和道路。 (4)可以求出任意两个景点之间的所有路径。 (5)多个景点的最佳访问路线查询，即经过这多个景点的最短路径。 (6)为来访客人提供图中任意景点相关信息的查询。 【测试...
交通咨询系统数据结构c语言.doc
11-29
在本次的交通咨询系统设计中，学生运用C语言实现了交通网络的数据结构，并结合了多种算法来解决实际问题。该系统旨在为用户提供友好的界面，帮助他们查询最短路径和最小花费。以下是系统设计的关键点： 1. 设计任务...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值