基于一维数组的无向网多源最短路径算法的实现

摘要：

针对无向网，采用一维数组对多源最短路径算法进行了改进，将最短路径矩阵中的上三角形区域进行了区域划分，给出了不同区域中一维数组下标计算的递推公式，下标的计算全部转化为简单的加减运算，实验结果表明，该算法与原算法相比，不仅减少了存储，而且提高了运算效率。

关键词： 一维数组 最短路径算法 无向网 区域划分

作者: 付百文 代西武 张冰峰

作者单位: 北京联合大学信息技术研究所 北京 100101 北京建筑工程学院基础部 北京 100044

会议类型: 国内会议

会议名称: 中国计算机用户协会网络应用分会2008年网络新技术与应用研讨会

会议地点: 青岛

会议语种:中文

页码: 233-235,263

在线出版日期: 2008-10-01（万方平台首次上网日期，不代表论文的发表时间）