1、学号：学号： 课课 程程 设设 计计 题目题目 公 园 导 游 图 教学院教学院 计 算 机 学 院 专业专业 计算机网络技术 班级班级 09 网络技术（1） 姓名姓名 指导老师指导老师 2010 年年 12 月月 30 日日 2 课程设计任务书课程设计任务书 20092010 学年第 1 学期 一、课程设计一、课程设计题目题目: : 公园导游图 二、课程设计内容二、课程设计内容 给出一张某公园的导游图，游客通过终端询问可知：从某一景点到另一景点的最短路径。游客 从公园大门进入，选一条最佳路线，使游客可以不重复地游览各景点，最后回到出口（出口就 在入口旁边）。 三、进度安排三、进度安排 1 初
2、步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数； 2 完成最低要求：建立一个文件，包括 5 个景点情况，能完成遍历功能； 3 进一步要求：进一步扩充景点数目，画出景点图，有兴趣的同学可以自己扩充系统功能。 四、基本要求四、基本要求 1. 界面友好，函数功能要划分好 2. 总体设计应画一流程图 3. 程序要加必要的注释 4. 要提供程序测试方案 5. 程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值 的。 教研室主任签名：教研室主任签名： 年 月 日 3 目目 录录 摘要摘要 1 问题描述问题描述 3 1.1 图、无向图 3 1.1.1 图的存储结构 3 1.1.2 图的邻接矩阵表示法 3 1.2 算最短路径
