论文部分内容阅读
用无向网表示学校的平面图,设计了该平面图的存储结构,并应用最短路径算法实现了查询图中各景点的相关信息,以及查询图中任意两个景点间的最短路径的功能;应用克鲁斯卡尔算法构造该平面图的最小生成树,求出可以连通所有景点的最短路径.该系统为新生熟悉校园环境提供了方便.
最短路径算法在校园导游系统中的应用
【摘 要】
：
用无向网表示学校的平面图,设计了该平面图的存储结构,并应用最短路径算法实现了查询图中各景点的相关信息,以及查询图中任意两个景点间的最短路径的功能;应用克鲁斯卡尔算法
【机 构】
：
包头师范学院信息科学与技术学院
【出 处】
：
计算机时代
【发表日期】
：
2014年2期
【基金项目】
：
包头师范学院教改课题(BSJG11024)
其他文献
重质油加工已经成为当今世界石油加工炼制的重要组成部分,加工重油的一项新工艺为重质油梯级分离工艺。喷雾造粒塔是该工艺中的关键设备之一,其优化设计及合理操作直接影响重
以残酷无情著称的戴笠,号称“蒋介石的佩剑”、“中国的盖世太保”、“中国最神秘人物”。“杀人魔王”戴笠,恶名昭著,他任国民党军统局长8年,曾密令残杀了许多革命志士, 是
校园智能客服旨在以校园为导向,以创新为核心竞争力,以学生为中心,致力于校园的服务类虚拟聊天机器人。本文立足于高科技实体产品,通过对系统的研究调查和交互设计流程设计出
以羧甲基壳聚糖和羧甲基壳聚糖铁（Ⅲ）为絮凝剂处理染料废水，试验研究了其对染料废水的絮凝性能、脱色性能。初步考察了pH、投加量、搅拌时间与沉降时间等影响絮凝效果的因素，Fe^3
中国传统文化已有五千余年的历史,在初中语文教学中渗透传统文化,不仅可以丰富学生的精神世界,而且可以培养学生的语文素养,提升学生的学习效率,从而更好地培养学生的道德修
目的观察人工韧带加强系统(LARS)人工韧带保残重建治疗前交叉韧带损伤的早期临床效果。方法回顾性分析北部战区总医院2016年5月至2018年4月收治的66例行人工韧带重建术的前交
慢性胃炎临床上十分常见，随着年龄增长发病率升高。其病因和发病机制尚未完全阐明，一般认为与周围环境的有害因素及易感体质有关，其中幽门螺杆菌（Hp）感染是慢性胃炎的主要病因。慢
Multisim仿真软件元件库中找不到特定型号三极管时,常常需要新建三极管模型并确定模型参数。从电流特性、输出特性等七个方面分析了三极管G-P模型参数的物理意义,并且通过实
我国生猪养殖在规模扩张的同时,集中程度也在进一步提升。但是养猪业的整体水平与世界先进水平相比差距较为明显,尤其是生产效率方面。针对目前生猪养殖面临的问题,本文主要