文件名称：校园导游咨询C语言源程序
文件大小：8KB
文件格式：CPP
更新时间：2013-03-27 15:13:59
校园导游咨询C语言源程序
该课题主要是表示出学校的景点及相关的景点间的路径问题，即校园平面图，可用一个无向图的表示。其中,用顶点代表学校的景点，包括景点的名称、代号、简介等信息。用两景点间的线段代表两景点间有路，线段上标的数值代表两点间的路径长度即权值。本程序包括10个景点和12条边，即在无向网中根据读者选择，为访客提供图中任意景点的问路查询（即两个景点之间的最短路径）和图中任意景点相关信息的查询。在本程序中主要用到了数组，核心的算法是迪杰斯特拉算法，还包括一些基本的函数调用，另对界面进行了较好的设计，并增添了颜色。