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

扫码查看

原文链接

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

作者：

付百文、代西武、张冰峰

展开 >

作者单位：

北京联合大学信息技术研究所北京 100101

北京建筑工程学院基础部北京 100044

关键词：

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

主办单位：

中国计算机用户协会

北京联合大学

会议名称：

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

会议时间：

2008-10-01

会议地点：

青岛

会议母体文献：

中国计算机用户协会网络应用分会2008年网络新技术与应用研讨会论文集

页码：

233-235,263

出版时间：

2008