校园导航课程设计
校园导航程序课程设计
校园导航程序课程设计一、课程目标知识目标：1. 学生能理解并掌握校园导航程序的基本原理和功能。
2. 学生能了解并运用编程语言（如Python）实现基本的地图展示、路径规划和信息查询功能。
3. 学生能掌握基础的地理信息系统（GIS）知识，并将其应用于校园导航程序设计。
技能目标：1. 学生能运用编程技能，设计并开发出一个简单的校园导航程序。
2. 学生能通过小组合作，进行需求分析、功能设计和程序测试，提高团队协作能力。
3. 学生能运用问题解决策略，解决在编程和调试过程中遇到的问题。
情感态度价值观目标：1. 学生能培养对编程和地理信息科学的兴趣，激发创新意识。
2. 学生能在课程学习过程中，体验编程带来的成就感，增强自信心。
3. 学生能认识到科技在现实生活中的应用，理解科技对人类生活的积极作用，培养社会责任感。
课程性质：本课程为信息技术与地理学科融合的实践性课程，旨在培养学生的编程能力、地理信息系统应用能力和团队协作能力。
学生特点：六年级学生具有一定的编程基础和地理知识，对新鲜事物充满好奇，喜欢动手实践，具备一定的自主学习能力。
教学要求：注重理论与实践相结合，关注学生个体差异，鼓励学生积极参与，充分调动学生的主观能动性。
将课程目标分解为具体的学习成果，以便进行教学设计和评估。
二、教学内容1. 校园导航系统概述：介绍校园导航系统的基本概念、功能和应用场景，让学生对课程内容有一个整体的认识。
相关教材章节：信息技术课本第五章第二节“地理信息系统及其应用”。
2. 编程语言基础：回顾Python编程基础知识，重点复习变量、条件语句、循环语句和函数等基本概念。
相关教材章节：信息技术课本第二章“Python编程基础”。
3. 地理信息系统（GIS）知识：讲解GIS的基本原理，介绍地图坐标系、空间数据结构等基础知识。
相关教材章节：地理课本第八章第三节“地理信息系统及其应用”。
4. 校园导航程序设计：a. 需求分析：组织学生进行小组讨论，明确校园导航程序的功能需求。
校园导航数据结构课程设计
校园导航数据结构课程设计一、课程目标知识目标：1. 理解并掌握数据结构中图的基本概念，包括节点、边、路径等；2. 学习并掌握图的表示方法，如邻接矩阵和邻接表；3. 了解并掌握图的遍历算法，如深度优先搜索（DFS）和广度优先搜索（BFS）；4. 学会运用图的相关算法解决校园导航问题。
技能目标：1. 能够运用所学知识构建校园导航系统的数据结构模型；2. 培养学生的编程能力，使其能够独立编写实现图的遍历算法的程序；3. 提高学生解决实际问题的能力，使其能够将图论知识应用于校园导航问题。
情感态度价值观目标：1. 培养学生对数据结构学科的兴趣，激发其学习热情；2. 培养学生的团队协作意识，使其在合作中共同解决问题；3. 引导学生关注校园环境，提高其社会责任感。
课程性质：本课程为高中年级数据结构课程的一部分，侧重于图论知识在实际问题中的应用。
学生特点：高中年级的学生已经具备了一定的编程基础和数学逻辑思维能力，对于解决实际问题的兴趣较为浓厚。
教学要求：结合学生特点，通过讲解、实践和讨论等方式，使学生掌握图论知识，并能够将其应用于解决校园导航问题。
同时，注重培养学生的团队协作能力和实际操作能力，提高其综合运用知识解决问题的能力。
在教学过程中，关注学生的学习进度和反馈，及时调整教学策略，确保课程目标的实现。
二、教学内容1. 图的基本概念- 节点、边、路径、连通图、有向图等基本概念介绍- 图的应用场景，以校园导航为例2. 图的表示方法- 邻接矩阵及其性质- 邻接表及其实现3. 图的遍历算法- 深度优先搜索（DFS）算法原理与实现- 广度优先搜索（BFS）算法原理与实现4. 校园导航问题解决方案- 基于图的校园导航系统设计- 最短路径算法，如迪杰斯特拉（Dijkstra）算法介绍5. 教学实践- 编程实现图的遍历算法- 团队合作，设计并实现校园导航系统教学内容安排和进度：第一课时：图的的基本概念及表示方法第二课时：图的遍历算法原理与实现第三课时：最短路径算法介绍第四课时：教学实践，团队合作完成校园导航系统设计教材章节关联：本教学内容与教材中关于图论知识的章节相关，主要包括图的基本概念、图的表示方法、图的遍历算法等部分。
导航相关课程设计论文
导航相关课程设计论文一、教学目标本课程的教学目标是让学生掌握导航的基本原理和方法，能够运用导航技术解决实际问题。
具体分为以下三个部分：1.知识目标：学生需要了解导航的基本概念、原理和方法，包括卫星导航系统、地图和地形对导航的影响等。
2.技能目标：学生能够熟练使用导航设备，如GPS定位仪、地图等，进行位置定位和路线规划。
3.情感态度价值观目标：培养学生对导航技术的兴趣和好奇心，使其认识到导航技术在日常生活和出行中的重要性。
二、教学内容根据课程目标，教学内容主要包括以下几个方面：1.导航基本概念：卫星导航系统、地图和地形对导航的影响等。
2.导航设备的使用：GPS定位仪、地图等设备的操作方法和技巧。
3.位置定位和路线规划：如何利用导航设备进行位置定位和路线规划。
4.导航技术在实际应用中的案例分析：分析导航技术在交通、户外运动等领域的应用实例。
三、教学方法为了达到课程目标，我们将采用以下教学方法：1.讲授法：讲解导航基本概念、原理和方法。
2.讨论法：学生进行小组讨论，分享导航设备的使用心得和技巧。
3.案例分析法：分析导航技术在实际应用中的案例，引导学生思考和探讨。
4.实验法：让学生亲自动手操作导航设备，进行位置定位和路线规划的实践操作。
四、教学资源为了支持教学内容和教学方法的实施，我们将准备以下教学资源：1.教材：选用权威、实用的导航教材，为学生提供系统、科学的学习资料。
2.参考书：提供相关的导航参考书籍，丰富学生的知识储备。
3.多媒体资料：制作精美的PPT、视频等多媒体资料，增强课堂教学的趣味性和生动性。
4.实验设备：准备导航设备，如GPS定位仪、地图等，让学生进行实践操作。
五、教学评估本课程的评估方式包括平时表现、作业和考试三个部分，以全面、客观、公正地评价学生的学习成果。
1.平时表现：评估学生在课堂上的参与度、提问和回答问题的表现等，以体现学生的学习态度和积极性。
2.作业：布置相关的导航练习题和项目任务，评估学生对知识的掌握程度和运用能力。
课程设计校园导航问题
课程设计校园导航问题一、教学目标本课程旨在通过校园导航问题的学习，让学生掌握校园地图的阅读和理解能力，培养学生独立思考和解决问题的能力。
具体目标如下：知识目标：使学生了解和掌握校园地图的基本要素，如道路、建筑、景观等，以及地图的阅读和理解方法。
技能目标：培养学生运用地理信息系统（GIS）软件制作和编辑校园地图的能力，同时提高学生利用地图解决实际问题的能力。
情感态度价值观目标：通过校园导航问题的探究，培养学生对地理学科的兴趣和热爱，增强学生对校园环境的认知和责任感。
二、教学内容本课程的教学内容主要包括校园地图的阅读与理解、地图制作软件的使用以及校园导航问题的解决。
具体安排如下：第1课时：校园地图的基本要素及阅读方法第2课时：地理信息系统（GIS）软件的基本操作第3课时：校园地图的制作与编辑第4课时：校园导航问题的解决方法三、教学方法为了提高教学效果，本课程将采用多种教学方法相结合的方式进行教学。
具体方法如下：1.讲授法：教师讲解校园地图的基本要素、阅读方法以及地图制作软件的使用技巧。
2.讨论法：学生分组讨论校园导航问题，分享解决方法，互相学习。
3.案例分析法：教师提供实际案例，引导学生分析并解决校园导航问题。
4.实验法：学生动手操作地图制作软件，实践校园地图的制作与编辑。
四、教学资源为了支持教学内容和教学方法的实施，我们将选择和准备以下教学资源：1.教材：选用《校园导航》教材，为学生提供系统性的知识学习。
2.参考书：推荐《地图学》等参考书籍，丰富学生的地图知识。
3.多媒体资料：利用网络资源，下载相关地图制作软件的教程和案例视频，以便进行教学演示和引导学生自主学习。
4.实验设备：准备计算机、投影仪等设备，以便进行地图制作软件的演示和操作。
五、教学评估为了全面、客观地评估学生的学习成果，我们将采用以下评估方式：1.平时表现：通过观察学生在课堂上的参与度、提问回答等情况，评估学生的学习态度和理解程度。
2.作业：布置相关的地图阅读、制作等作业，要求学生在规定时间内完成，以检验学生的学习效果。
Java校园导航课程设计论文
Java校园导航课程设计论文一、教学目标本课程的目标是让学生掌握Java编程语言的基本语法和编程思想，能够运用Java编写简单的校园导航系统。
具体的学习目标如下：1.知识目标：–掌握Java的基本语法和数据结构；–理解面向对象编程的基本概念和方法；–了解校园导航系统的基本原理和实现方法。
2.技能目标：–能够使用Java编写简单的程序；–能够运用面向对象编程思想设计和实现校园导航系统；–能够使用Java开发工具进行程序的编译和运行。
3.情感态度价值观目标：–培养学生对编程语言的兴趣和热情；–培养学生解决问题的能力和创新精神；–培养学生团队协作和沟通交流的能力。
二、教学内容根据课程目标，教学内容主要包括Java基本语法、面向对象编程和校园导航系统的设计与实现。
具体的教学大纲如下：1.Java基本语法：–变量和数据类型；–运算符和表达式；–控制结构和函数。
2.面向对象编程：–类和对象的概念；–封装、继承和多态的原则；–常用类库和接口。
3.校园导航系统的设计与实现：–校园导航系统的基本原理；–地图数据结构和算法；–路径规划和导航算法。
三、教学方法为了激发学生的学习兴趣和主动性，本课程将采用多种教学方法，包括讲授法、讨论法、案例分析法和实验法等。
1.讲授法：通过讲解Java的基本语法和编程思想，让学生掌握编程的基础知识；2.讨论法：通过小组讨论和课堂讨论，培养学生的思考能力和团队协作能力；3.案例分析法：通过分析具体的校园导航系统案例，让学生理解和掌握导航系统的设计与实现方法；4.实验法：通过编程实验，让学生亲手编写代码，培养学生的实践能力和创新精神。
四、教学资源为了支持教学内容和教学方法的实施，丰富学生的学习体验，我们将选择和准备以下教学资源：1.教材：选用《Java编程语言》作为主要教材，系统地介绍Java编程的基础知识；2.参考书：提供《Java核心技术》等参考书籍，供学生深入学习；3.多媒体资料：制作PPT和教学视频，直观地展示教学内容和案例分析；4.实验设备：提供计算机和编程环境，让学生进行编程实验和实践。
课程设计校园导航系统
课程设计校园导航系统一、课程目标知识目标：1. 学生能理解校园导航系统的基本概念，掌握其构成要素和应用场景。
2. 学生能描述校园导航系统中常用的定位技术和路径规划算法。
3. 学生了解地理信息系统（GIS）在校园导航系统中的作用，并掌握基本操作方法。
技能目标：1. 学生能够运用所学知识，设计并实现一个简单的校园导航系统。
2. 学生能够运用GIS软件进行地图数据处理、分析和可视化。
3. 学生能够通过小组合作，解决实际校园导航中的问题，提高团队协作能力。
情感态度价值观目标：1. 学生对校园导航系统产生兴趣，认识到科技在生活中的重要作用。
2. 学生在探究过程中，培养勇于尝试、不断优化的科学精神。
3. 学生通过解决实际问题，增强对学校环境的责任感，提高爱护公共设施的意识。
本课程针对初中年级学生，结合信息技术和地理学科，以实用性为导向，培养学生运用科技手段解决实际问题的能力。
课程设计注重理论与实践相结合，充分考虑学生的年龄特点和认知水平，通过小组合作、动手实践等方式，激发学生兴趣，提高学生的综合素养。
在教学过程中，教师需关注学生的学习进度，及时调整教学策略，确保课程目标的实现。
二、教学内容本章节教学内容主要包括以下几部分：1. 校园导航系统概述：介绍校园导航系统的基本概念、构成要素和应用场景，对应教材中“地理信息系统及其应用”章节。
2. 定位技术：讲解全球定位系统（GPS）、无线局域网（WLAN）等定位技术在校园导航系统中的应用，结合教材中“定位技术及其发展”章节。
3. 路径规划算法：介绍Dijkstra、A*等路径规划算法，分析其在校园导航系统中的作用，对应教材中“路径规划与优化”章节。
4. 地理信息系统（GIS）操作：学习GIS软件的基本操作，包括地图数据处理、分析和可视化，结合教材中“GIS软件与应用”章节。
5. 实践项目：设计并实现一个简单的校园导航系统，包括地图数据采集、路径规划、导航功能等，分阶段完成，对应教材中“实践项目与应用”章节。
校园导航课程设计说明书
本文内容将校园景点作为图的结点，将景点间的路径作为图的边，路径距离作为边的权值，求两景点间最短路径的问题就抽象成了求图中一结点到另一结点的问题。
通过数据、功能需求分析，通过使用弗洛伊德算法计算最短路径，实现校园导航中的浏览各景区及其简介、选择出发地和目的地进行查询、查看景区的三大功能。
关键词：数据结构；图；景点；路径；距离；C++语言1课题背景的介绍 (3)1.1 课题背景 (3)1.2 目的 (3)2需求分析 (4)2.1 数据需求分析 (4)2.2 功能需求分析 (4)3系统总体设计 (5)3.1 系统模块划分 (5)3.2 系统流程图 (5)3.3 各景点代号生成图 (6)4系统详细设计 (7)4.1 系统主界面设计 (7)4.2主函数 (7)4.3定义景点编号，名称及简介 (8)4.4主菜单 (9)4.5显示景点编号、名称、简介 (11)4.6使用弗洛伊德算法计算最短路径 (12)4.7查找景点信息函数 (14)5系统连编与运行 (16)6总结 (17)参考文献 (18)1课题背景的介绍1.1 课题背景随着网络技术的迅速发展，各种行业纷纷应用网络技术操作和管理。
当然大随着网络技术的迅速发展，各种行业纷纷应用网络技术操作和管理。
当然学校是一个很大的管理系统，随着学生的大量增加，其管理难度也越来越大，如何将校园导航做好，给予大家提供一定的方便，这就是我们研究这个课题的目的。
在计算机迅速发展的今天，将计算机这一信息处理器应用于学生的个人生活之中已是势必所然，而且这也将校园导航带来前所未有的改变。
采用计算机对校园导航是信息科学化和现代化的重要标志，它也给各大高校带来了明显的社会效益。
主要体现在：极大地提高了在校师生的方便，给大家对学校的了解，给予了很大的便利。
为了能够更好的给在校师生提供一个校园导航，通过对校园各个建筑物进行了解、勘察，同时，我认为本系统会对我们的生活提供极大的便利，具有一定的实际开发价值和使用价值。
校园导航系统课程设计报告
题目石铁大校园导航系统学院信息科学与技术学院专业计算机科学与技术学号********学生姓名刘铸辉指导教师姓名陈娜日期：2013-8-31一．题目与要求实习一校园导游程序[ 问题描述]用无向网表示学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。
要求能够回答有关景点介绍、游览路径等问题。
游客通过终端可询问：（1 ）从某一景点到另一景点的最短路径。
（2 ）游客从公园进入，选取一条最佳路线。
（3 ）使游客可以不重复地浏览各景点，最后回到出口（出口就在入口旁边）。
[ 基本要求]（1 ）将导游图看作一张带权无向图，顶点表示公园的各个景点，边表示各景点之间的道路，边上的权值表示距离．为此图选择适当的数据结构。
（2 ）把各种路径都显示给游客，由游客自己选择浏览路线。
（3 ）画出景点分布图于屏幕上。
[ 实现提示]（1 ）构造一个无向图G 并用邻接矩阵来存储。
（2 ）利用迪杰斯特拉算法来计算出起点到各个顶点之间的最短路径用二维数组p[i][]来记录，最短路径长度就用一维数组d[i] 存放；i 的范围：0 ～20 。
（3 ）一维数组have[] 是用来记录最短路径出现顶点的顺序。
（4 ）根据起点和终点输出最短路径和路径长度。
二．需求分析本校园导航系统由C语言编写，主要掌握最短路径的实现方法，以及构造无向图G并用邻接矩阵来存储，掌握迪杰斯特拉算法来算最短路径。
1.输入的形式和输出的范围：2.输出的形式：3.程序所能到达的功能：A.图中任意景点的相关信息查询B.任意两个景点间的最短路径C.任意两个景点间的所有路径D.增加有关景点和道路的信息E.删除更新有关景点和道路的信息F.更新有关景点和道路的信息G.显示全景H.退出该系统三．概要设计（1）本程序包含了10个函数①主函数main()②显示操作菜单函数menu()③景点名称及其简介设置函数picture(void)④图中任意景点相关信息查询函数checkscene(algraph g)⑤图中任意两个景点间的最短路径Dijkstra(algraph g)⑥任意两个景点间的全部路径alldistance(algraph g)⑦增加有关景点和道路的信息addscene(algraph g)⑧删除有关景点和道路的信息delscene(algraph g)⑨更新有关景点和道路的信息change(algraph g)⑩显示全景chang()（2）各函数之间的关系menu()picture(void)checkscene(algraph g)Dijkstra(algraph g)main() alldistance(algraph g)addscene(algraph g)delscene(algraph g)change(algraph g)chang()四．详细设计实现概要设计中定义的所有的数据类型，对每个操作给出伪代码，对主程序和其他模块也都需要写出伪代码算法。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
资料收集于网络，如有侵权请联系网站删除数据结构课程设计资料收集于网络，如有侵权请联系网站删除分工协作说明蚌埠学院计算机科学与技术系课程设计任务书目录1 引言 (6)1.1 问题的提出 (6)1.2任务与功能简介 (6)1.2.1任务 (6)1.2.2功能简介 (6)2 程序运行平台 (8)3 总体设计与模块分析 (9)3.1抽象数据类型定义 (9)3.2主程序模块的整体流程 (9)3.3各模块调用和函数关系如下 (9)4 程序的主要功能实现 (11)4.1 main()——主函数 (11)4.2赋值init函数 (12)4.3输出蚌埠学院校园导航平面图的map函数 (15)4.4菜单menu函数 (16)4.5输出地点信息的information函数 (16)4.7输出路径way函数 (18)4.8调用floyd和way的最短路径shortestpath算法 (20)5系统测试 (21)5.1系统运行后主界面 (21)5.2查询最短路径 (22)5.3查询地点信息 (23)致谢 (26)参考文献 (27)附录 (28)1 引言为了加深对《数据结构》这一课程所学内容的进一步理解与巩固，我们这一组按课程设计要求完成了校园导航系统的设计。
1.1 问题的提出我们这次基于对导航这个热门问题的研究设计了简易校园导航系统，我们的导航平面图中至少包括8个以上校园的场所，每两个场所间可以有不同的路，且路长也可能不同，给出校园各主要建筑的名称信息及有线路联通的建筑之间的距离，利用校园导航系统计算出给定的起点到终点之间的最近距离及线路。
本导航系统能够很好的向同学们提供距离与地点的详细信息。
1.2任务与功能简介1.2.1任务（1）本次作业的核心是利用弗洛伊德算法计算给定有向网中两点最短距离；给出有向网中所要求点的信息。
在调试过程中，除了简单语法错误外，就是对弗洛伊德算法的理解和实现，以及菜单的设置，这是我以前没有实现过的。
出于简单化，并没有对有向图中各个点进行输入，而是在程序中直接赋值。
（2）在对各个功能操作的实现上，由于有弗洛伊德算法时间复杂度大多数是O(n3)，空间上增加了二维数组，空间复杂度为O(n+s)。
1.2.2功能简介程序所能达到的功能：(1) map——输出蚌埠学院导航平面图。
(2) init()——按相应编号输入各个节点内容，对相应路径赋值的函数。
(3) menu()——菜单函数(4) information()——输出简介的函数(5) way()——最短路径的输出函数(6) shortestpath()——调用弗洛伊德和最短路径输出的函数(7) main()——主函数2 程序运行平台本次课程设计我们采用的运行平台是 visual C++6.0,该平台是由Visual C++6.0由Microsoft开发, 它不仅是一个C++编译器，而且是一个基于Windows 操作系统的可视化集成开发环境（integrated development environment，IDE）。
Visual C++6.0由许多组件组成，包括编辑器、调试器以及程序向导AppWizard、类向导Class Wizard等开发工具。
Visual C++已成为专业程序员进行软件开发的首选工具。
虽然微软公司推出了Visual C++.NET(Visual C++7.0)，但它的应用有很大的局限性，只适用于Windows 2000,Windows XP和Windows NT4.0。
所以实际中，更多的是以Visual C++6.0为平台。
Visual C++6.0以拥有“语法高亮”，自动编译功能以及高级除错功能而著称。
比如，它允许用户进行远程调试，单步执行等。
还有允许用户在调试期间重新编译被修改的代码，而不必重新启动正在调试的程序。
其编译及创建预编译头文件(stdafx.h)、最小重建功能及累加连结(link)著称。
这些特征明显缩短程序编辑、编译及连结的时间花费，在大型软件计划上尤其显著。
3 总体设计与模块分析3.1抽象数据类型定义有向网节点结构体类型typedef struct{char name[10] ;int number;char introduce[100];}vertex;3.2主程序模块的整体流程1、进入主函数，调用init，map和menu函数。
2、选择“s”，调用shortestpath函数，并同时调用floyd和way函数。
并返回调用menu函数。
3、选择“i”，调用information函数。
并返回调用menu函数。
4、选择“e”，退出。
3.3各模块调用和函数关系如下4 程序的主要功能实现4.1 main()——主函数是程序执行的入口，主函数用于使用者便于使用者选择使用导航系统的功能int main()/*主函数*/{char i;printf("\t\t\t欢迎使用蚌埠学院校园导航系统\n\n");init();map();/*输出地图，提示使用者*/while (1){i=menu();switch(i){case 's':shortestpath();break;case 'i':information();break;case 'e':printf("\n\n\n\t\t\t\t谢谢使用!\n");return 0;default :printf("输入错误！\n");break;}}}4.2赋值init函数init函数主要用于初始化校园平面图中的地点信息void init()//初始化信息函数{int i,j;//对平面图中的各个地点信息进行输入，运用strcpy函数ver[1].number =1;strcpy(ver[1].name,"重行楼");strcpy(ver[1].introduce,"教师办公场所\n");ver[2].number =2;strcpy(ver[2].name,"B教学楼");strcpy(ver[2].introduce,"日常上课，学习知识的地方\n");ver[3].number =3;strcpy(ver[3].name,"北操场");strcpy(ver[3].introduce,"假草，球门，尽情施展脚法的好地方\n");ver[4].number =4;strcpy(ver[4].name,"西大门");strcpy(ver[4].introduce,"学生外出的常用通道\n");ver[5].number =5;strcpy(ver[5].name,"图书馆");strcpy(ver[5].introduce,"查阅资料，努力学习的理想之所\n");ver[6].number =6;strcpy(ver[6].name,"第一食堂");strcpy(ver[6].introduce,"校内最好的食堂\n");ver[7].number =7;strcpy(ver[7].name,"行政楼");strcpy(ver[7].introduce,"行政机构\n");ver[8].number =8;strcpy(ver[8].name,"南操场");strcpy(ver[8].introduce,"以男生为主的真草操场\n");ver[9].number =9;strcpy(ver[9].name,"学生公寓");strcpy(ver[9].introduce,"学生休息生活场所\n");ver[10].number =10;strcpy(ver[10].name,"体育馆");strcpy(ver[10].introduce,"学校的室内体育馆，遮风挡雨的理想运动场所\n");ver[11].number =11;strcpy(ver[11].name,"高知公寓");strcpy(ver[11].introduce,"校职工的住宿地\n");for(i=1;i<=Num;i++)/*对存储距离的距离矩阵取值进行初始化，全定义为最大*/{for(j=1;j<=Num;j++){edge[i][j]=Maxedge;}}for(i=1,j=1;i<=Num,j<=Num;i++,j++)//对存储距离的矩阵的取值进行正确赋值，由于我校均来回可达，故对路径正反同时赋值{edge[i][j]=0;}edge[1][2]=edge[2][1]=90;edge[1][4]=edge[4][1]=110;edge[2][3]=edge[3][2]=80;edge[2][5]=edge[5][2]=150;edge[3][6]=edge[6][3]=130;edge[4][5]=edge[5][4]=200;edge[4][7]=edge[7][4]=70;edge[5][6]=edge[6][5]=160;edge[5][8]=edge[8][5]=300;edge[6][9]=edge[9][6]=60;edge[7][8]=edge[8][7]=80;edge[7][10]=edge[10][7]=120;edge[8][9]=edge[9][8]=50;edge[8][10]=edge[10][8]=30;edge[9][11]=edge[11][9]=40;edge[10][11]=edge[11][10]=30;}4.3输出蚌埠学院校园导航平面图的map函数map函数用于显示蚌埠学院校园导航平面图，给使用程序者以直观认识void map(){printf("\t\t蚌埠学院校园导航平面图(括号内为相对应的数字编号)\n");printf("\n\n");printf("\t 重行楼(1)————B教学楼(2)—————北操场(3)\n");printf("\t | | |\n");printf("\t 西大门(4)—————一图书馆(5)————第一食堂(6)\n");printf("\t | | |\n");printf("\t 行政楼(7)————南操场(8)————学生公寓(9) \n");printf("\t | | |\n");printf("\t -——————体育馆(10)————高知公寓(11) \n");}4.4菜单menu函数char menu()/*菜单函数*/{char i;printf("输入“s”以查询最短路径\n");printf("输入“i”以查询信息\n");printf("输入“e”以退出程序\n");printf("请输入对应的英文小写字母，谢谢：\n\t");scanf("%s",&i);return i;}4.5输出地点信息的information函数当使用者选择显示地点信息功能时将调用此函数实现该功能void information()/*输出简介函数*/{int i;while(1){printf("请输入查询地点的编号：\n\t");scanf("%d",&i);if(i<=Num&&i>=1){printf("\n@名称：%s\n#简介：%s\n",ver[i].name,ver[i].introduce);return;}else{printf("输入有误！");return;}}}4.6最短路径floyd函数floyd算法说明：对于从v i到v j的弧，进行n次试探：首先考虑路径v i,v0,v j 是否存在，如果存在，则比较v i,v j和v i,v0,v j的路径长度，取较短者为从v i到v的中间顶点的序号不大于0的最短路径。