本文已被：浏览 1585次 下载 2153次
Received:March 13, 2015 Revised:May 09, 2015
Received:March 13, 2015 Revised:May 09, 2015
中文摘要: 单源最短路径问题是图论中的一个基础课题.结合图与树在数据结构表示上的相似性及易转换性,基于XML技术提出了一种改进的单源最短路径算法.该算法利用XML结构,按照任意树的生成顺序组织成一棵树;而后对树中的每条边做判断,不断调整当前各个节点到源点之间的最短距离.使用基本控件快速实现该算法的仿真过程,实验结果表明,该算法具有较好的时间效率,灵活性较强、简单易懂及较好的应用价值.
中文关键词: 单源最短路径 XML树型结构 treeview控件
Abstract:Single-source shortest path problem is one of basic researches in graphic theory. Considering the similarity and easy transferability of data structure between graphic and tree, an improved algorithm solving this problem is put forward based on the technology of XML. Using XML structure, this algorithm transfers a graphic to some tree, and analyzes each edge in this tree to adjust the best distance between other vertices and the source vertex. With basic controls used in the execution of this algorithm to simulated the process, and experimental results show that this new algorithm is much more efficient, and more flexible, and easy to understand and good to practical applications.
文章编号： 中图分类号： 文献标志码：
基金项目:江西省高校教改课题(JXJG-14-2-20)
| Author Name | Affiliation |
| DAI Li-Ping | Software School, Jiangxi Normal University, Nanchang 330022, China |
| HUANG Long-Jun | Software School, Jiangxi Normal University, Nanchang 330022, China |
| Author Name | Affiliation |
| DAI Li-Ping | Software School, Jiangxi Normal University, Nanchang 330022, China |
| HUANG Long-Jun | Software School, Jiangxi Normal University, Nanchang 330022, China |
引用文本：
戴莉萍,黄龙军.基于XML-Tree的单源最短路径改进算法及快速仿真.计算机系统应用,2015,24(11):190-194
DAI Li-Ping,HUANG Long-Jun.Improvement and Quick Simulation of Single-Source Shortest Path Algorithm Based on XML-Tree.COMPUTER SYSTEMS APPLICATIONS,2015,24(11):190-194
戴莉萍,黄龙军.基于XML-Tree的单源最短路径改进算法及快速仿真.计算机系统应用,2015,24(11):190-194
DAI Li-Ping,HUANG Long-Jun.Improvement and Quick Simulation of Single-Source Shortest Path Algorithm Based on XML-Tree.COMPUTER SYSTEMS APPLICATIONS,2015,24(11):190-194
