交通网络最短路权矩阵的迭代算法

摘要：

介绍了求解交通网络最短路权矩阵的3种迭代算法,从迭代思路、时间复杂度、程序可读性等方面进行了比较,指出各算法的异同点以及联系,最后通过一个具体网络模拟了各算法的迭代过程.

关键词：交通网络、时间复杂度、最短路径、最短路权矩阵、迭代算法

所属期刊栏目：23

分类号：U491;O241.6(交通工程与公路运输技术管理)

资助基金：东南大学校科研和教改项目9221002224

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

页数：共5页

页码：8-12