【优质】公园导游图课程设计.docVIP

学号： 课 程 设 计 题目 公 园 导 游 图 教学院 计 算 机 学 院 专业 计算机网络技术 班级 09网络技术（1） 姓名 指导老师 冯 珊 、熊敬一 2010 年 月 日 目 录 摘要 1 问题描述 3 1.1图、无向图 3 1.1.1图的存储结构 3 1.1.2 图的邻接矩阵表示法 3 1.2算最短路径 4 1.3无向图遍历 4 1.4广度优先搜索 4 2.系统分析 5 2.1系统流程图 5 3 系统设计 5 3.1主要数据结构 6 3.2 主要函数说明 6 3.3主要算法说明 6 3.3.1数组表示法 6 3.3.2Floyd算法 6 4 心得体会 7 附录一：源程序 8 附录三：参考文献 14 摘 要 　　 计算机解决一个具体问题时，大致需要经过下列几个步骤：首先要从具体问题中抽象出一个适当的数学模型，然后设计一个解此数学模型的算法（Algorithm），最后编出程序、进行测试、调整直至得到最终解答。寻求数学模型的实质是分析问题，从中提取操作的对象，并找出这些操作对象之间含有的关系，然后用数学的语言加以描述。计算机算法与数据的结构密切相关，算法无不依附于具