基于XML-Tree的单源最短路径改进算法及快速仿真

摘要：

单源最短路径问题是图论中的一个基础课题.结合图与树在数据结构表示上的相似性及易转换性,基于XML技术提出了一种改进的单源最短路径算法.该算法利用XML结构,按照任意树的生成顺序组织成一棵树;而后对树中的每条边做判断,不断调整当前各个节点到源点之间的最短距离.使用基本控件快速实现该算法的仿真过程,实验结果表明,该算法具有较好的时间效率,灵活性较强、简单易懂及较好的应用价值.

关键词：单源最短路径、XML树型结构、treeview控件

所属期刊栏目：24

分类号：TP3;TP1

资助基金：江西省高校教改课题JXJG-14-2-20

在线出版日期：2016-08-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：190-194