数据结构上机实验报告14.docVIP

一．实验目的 掌握线性表、栈、图结构和对文件的操作，学习屏幕编辑和菜单技术，掌握用最短路径及其搜索算法编制较综合性的程序，能用图的邻接存储结构求解最优路线问题，解决有关实际问题。得到软件设计技能的训练 二．实验内容 交通咨询模拟。根据旅客的不同需要，要考虑到旅客希望在旅途中的时间尽可能短、希望旅费尽可能省等的要求。旅途用火车或飞机作为交通工具。用计算机编制程序，为旅客提供两种最优决策的交通咨询系统。 三．实验步骤（可选） 详细程序设计: #include windows.h #include stdio.h #include crtdbg.h #include string.h #includeiostream.h #include malloc.h #define INF 65535 #define MAX 23 static int c_number=13; static int k=0; static int v=0,z=0,r=0,t=0; typedef struct zhu { int c_cost; int c_time; int f_cost; int f_time; }zhu; zhu m[20],x[20],n[20]; typedef int costAdj[MAX+1][MAX+1];//图邻接矩阵从1开始记数 int Path[MAX