摘要
用无向网表示学校的平面图,设计了该平面图的存储结构,并应用最短路径算法实现了查询图中各景点的相关信息,以及查询图中任意两个景点间的最短路径的功能;应用克鲁斯卡尔算法构造该平面图的最小生成树,求出可以连通所有景点的最短路径。该系统为新生熟悉校园环境提供了方便。
In this paper, the map of campus is drawn by undirected graph, the storage structure of the map is designed. The shortest path algorithm is used to achieve querying relevant information of various view spots in campus and the shortest path between any two spots. Kruskal algorithm is applied to obtain the minimum spanning tree of the planar graph, and find the shortest path connecting all view-spots. These functions will provide convenience for new students to get familiar the campus environment.
出处
《计算机时代》
2014年第2期31-32,35,共3页
Computer Era
基金
包头师范学院教改课题(BSJG11024)
关键词
无向网
存储结构
最短路径
最小生成树
邻接矩阵
undirected graph
storage structure
shortest path
minimum spanning tree
adjacency matrix
