课程设计题目公园导游图专业网络工程班级 1班姓名尹颖指导老师孙菁 201 4年 12 月 28 日课程设计(论文) 2 课程设计任务书 20 14~ 201 5学年第 1学期学生姓名: 尹颖吴东旭许益强葛溆李永康朱世豪专业班级: 12 网络工程指导教师: 孙菁一、课程设计题目:公园导游图二、课程设计内容给出一张某公园的导游图, 游客通过终端询问可知: 从某一景点到另一景点的最短路径。游客从公园大门进入, 选一条最佳路线, 使游客可以不重复地游览各景点, 最后回到出口( 出口就在入口旁边)。三、进度安排 1. 初步完成总体设计,搭好框架,确定人机对话的界面,确定函数个数; 2. 完成最低要求:建立一个文件,包括 5 个景点情况,能完成遍历功能; 3. 进一步要求:进一步扩充景点数目,画出景点图,有兴趣的同学可以自己扩充系统功能。四、基本要求 1. 界面友好,函数功能要划分好 2. 总体设计应画一流程图 3. 程序要加必要的注释 4. 要提供程序测试方案 5. 程序一定要经得起测试, 宁可功能少一些, 也要能运行起来, 不能运行的程序是没有价值的。目录摘要 1 问题描述························································································································· 3 图、无向图················································································· 3 图的存储结构······································································ 3 图的邻接矩阵表示法···························································· 3 算最短路径················································································· 4 无向图遍历················································································· 4 课程设计(论文) 3 广度优先搜索·············································································· 4 2. 系统分析···························································································· 5 系统流程图················································································· 5 3 系统设计···························································································· 5 主要数据结构·············································································· 6 主要函数说明·············································································· 6 主要算法说明·············································································· 6 数组表示法········································································· 6 LOYD 算法·········································································· 6 4 心得体会·························································································
公园导游图课程设计 来自淘豆网m.daumloan.com转载请标明出处.
