计算机工程学院。
课程设计报告。
课程名称：数据结构课程设计。
设计题目导游图。
院系： 计算机工程学院。
专业： 计算机科学与技术（微软合作。
组别81学生姓名学号。
起止日期： 2024年12月26日 ~ 2012 年1月3日
指导教师。目录。
一． 实验目的。
二． 实验要求。
三． 实验内容。
1. 流程图。
2. 算法设计。
3. 主要**。
四． 实验环境。
五． 总结与体会。
六． 致谢。
七． 参考文献。
八． 附录（调试信息）
一． 实验目的。
导游图，帮游客选择一条最佳路线，使他可以不重复地游览各景点。
二． 实验要求。
将导游图看作一张带权无向图，定点表示公园的各个景点，边表示各景点之间的道路，边上的权值表示距离。
三． 实验内容。
1.流程图。
2.算法设计。
实现旅游系统功能的选择，插入数据，实现两点之间的最短路径。
3.主要**。
#include<>
#include
#include
#include <>
#define max 10000
#define n 10
int cost[n][n];/定义边权值。
int min[n][n];/定义两点之间最短路径。
int path[n][n];/经过地点。
class function
public:
function(){
void select(int a);
int mind();
void line(int i,int j);
void output(int i,int j);
t;int function::mind()
int i,j;
cout<<"输入要查询的两个地点："
if(i>n||i<=0||j>n||j<0)
else
return 0;
void function::line(int i,int j)
int k;
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
for(k=1;k<=n;k++)
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
if(min[i][k]+min[k][j]
min[i][j]=min[i][k]+min[k][j];
path[i][j]=k;
path[j][i]=k;
void function:: output (int i,int j)
int a,b;
a=i;b=j;
cout<<"最短路径为：" elsevoid main() int i,j; int k; for(i=0;i<=n;i++) 四． 实验环境。 1）windows7 旗舰版、64位操作系统。 2） 编程环境：vc++6.0 五． 总结与体会。 数据结构课程设计的过程让我了解到，将抽象的书本知识变为现实**实现功能还是有很大的距离，在课程设计过程中发现整个的功能设计思路是最为重要的，后期的**实现是要依靠自己的c++功底，在整个设计过程中遇到了很多的困难，感觉自己一个人的想法很局限，不能完整的想好一个问题，遇到不懂的时候请教老师和同学，促进了本次设计的完成。 六． 致谢。 感谢在整个课程设计过程中给予我帮助的老师和同学。 七． 参考文献。 数据结构》 清华大学出版社。 c++程序设计教程》 清华大学出版社。 八． 附录（调试信息） 主菜单。功能一。 功能二。功能三。 东莞理工学院城市学院。题目 二叉排序树 专业 计算机科学与技术 本 年级 2010级计算机科学与技术专业 1 班。个人姓名 何振江。指导教师 张娟老师 时间 2010至2011第二学期第18周 地点 实验楼615机房 东莞理工学院城市学院计算机与信息科学系制。2011年 6月。实习报告的内容。一 问... 设计一个校园导游程序，为来访的客人提供信息查询服务。1 设计学校的校园平面图。选取若干个有代表性的景点抽象成一个无向带权图 无向网 以图中顶点表示校内各景点，边上的权值表示两景点之间的距离。2 存放景点代号 名称 简介等信息供用户查询。3 为来访客人提供图中任意景点相关信息的查询。4 为来访客人提供... 河北科技大学。课程设计报告。学生姓名学号。专业班级。课程名称数据结构。学年学期 2 012 2 013学年第 2 学期指导教师 黄春茹。2 0 13年 6 月。课程设计成绩评定表。一 数据结构课程设计目标。二 问题描述。三 需求分析。四 概要设计。五 详细设计。六 软件说明书 给出软件如何使用，使用...数据结构课程设计报告
数据结构课程设计报告
数据结构课程设计报告