这个是用最短路写的,具体给忘了。好久以前做过的,最近在整理就把代码贴上吧。其实很简单的。算法最重要就是思想。其它都是浮云。
# include <stdio.h>
# include <conio.h>
# include <stdlib.h>
int pre[20][20]; //记录路径数组
int map[20][20]; //存放各景点间的距离
void list( ) //主菜单
{
system("cls");
printf("\n\n");
printf("\t\t 欢迎使用湖南工业大学导游系统 \n");
printf("\t\t --------------------------------------------\n");
printf("\t\t| |\n");
printf("\t\t| O(∩_∩)O~~ |\n");
printf("\t\t| |\n");
printf("\t\t| 1.显示校园平面图. |\n");
printf("\t\t| 2.查询任意场所的相关信息. |\n");
printf("\t\t| 3.校门口到各个场所的最短路径. |\n");
printf("\t\t| 4.任意场所的问路查询. |\n");
printf("\t\t| 5.退出 |\n");
printf("\t\t| |\n");
printf("\t\t| |\n");
printf("\t\t| |\n");
printf("\t\t --------------------------------------------\n");
printf("\n\t\t 请输入您要进行的操作的序号 \n");
}
void view( ) //浏览校园地图
{
system("cls");
prin