最短路径算法在校园导游系统中的应用
计算机时代2014年第2
最短路径算法在校园导游系统中的应用
共1页
摘 要： 用无向网表示学校的平面图，设计了该平面图的存储结构，并应用最短路径算法实现了查询图中各景点的相关信息，以及查询图中任意两个景点间的最短路径的功能；应用克鲁斯卡尔算法构造该平面图的最小生成树，求出可以连通所有景点的最短路径。该系统为新生熟悉校园环境提供了方便。关键词： 无向网； 存储结构； 最短路径； 最小生成树； 邻接矩阵中图分类号：TP312 文献标志码：A 文章编号：1006-8228（2014）02-31-020 引言每年新生入学，来自全国各地的学生怀揣理想来到美丽的校园，然而大学校园占地庞大，景点复杂，让很多新生一开始都很茫然，他们需要一个指导以便尽快熟悉学习和生活环境。因此，本文应用最短路径算法和最小生成树算法设计了一个校园导游系统，为新生提供方便。1 校园景点平面图表示方法5 测试与分析5.1 构造测试数据6 结束语本文将最
下一页>>
广州市越秀区图书馆版权所有。
联系电话：020-87673002
本站访问人数：