| 基于XML-Tree的单源最短路径改进算法及快速仿真 |
| |
| 引用本文： | 戴莉萍,黄龙军. 基于XML-Tree的单源最短路径改进算法及快速仿真[J]. 计算机系统应用, 2015, 24(11): 190-194 |
| |
| 作者姓名： | 戴莉萍 黄龙军 |
| |
| 作者单位： | 江西师范大学软件学院, 南昌 330022,江西师范大学软件学院, 南昌 330022 |
| |
| 基金项目： | 江西省高校教改课题(JXJG-14-2-20) |
| |
| 摘 要： | 单源最短路径问题是图论中的一个基础课题.结合图与树在数据结构表示上的相似性及易转换性,基于XML技术提出了一种改进的单源最短路径算法.该算法利用XML结构,按照任意树的生成顺序组织成一棵树;而后对树中的每条边做判断,不断调整当前各个节点到源点之间的最短距离.使用基本控件快速实现该算法的仿真过程,实验结果表明,该算法具有较好的时间效率,灵活性较强、简单易懂及较好的应用价值.
|
| 关 键 词： | 单源最短路径 XML树型结构 treeview控件 |
| 收稿时间： | 2015-03-13 |
| 修稿时间： | 2015-05-09 |
Improvement and Quick Simulation of Single-Source Shortest Path Algorithm Based on XML-Tree |
| |
| DAI Li-Ping and HUANG Long-Jun. Improvement and Quick Simulation of Single-Source Shortest Path Algorithm Based on XML-Tree[J]. Computer Systems& Applications, 2015, 24(11): 190-194 |
| |
| Authors: | DAI Li-Ping and HUANG Long-Jun |
| |
| Affiliation: | Software School, Jiangxi Normal University, Nanchang 330022, China and Software School, Jiangxi Normal University, Nanchang 330022, China |
| |
| 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. |
| |
| Keywords: | single-source shortest path XML-tree structure treeview |
|
| 点击此处可从《计算机系统应用》浏览原始摘要信息 |
|
点击此处可从《计算机系统应用》下载全文 |
|
