一种前向搜索最佳路由表的简化计算方法

摘要：

本文提出一种方法,在Dijkstra前向搜索算法的每个迭代中直接计算路由,从而避免保存最短路径,迭代结束后即可直接获得一个结点到其它各结点最佳路由表.改进的算法节省空间,时间稍快,便于程序实现.本文方法用于更改Floyd算法的迭代过程,能有效地得到各个结点的最佳路由表.

关键词： 计算机网络 路由选择 路由表 搜索算法

作者: 王国才

作者单位: 中南大学信息科学与信息学院(长沙)

会议类型: 国内会议

会议名称: 2003年全国理论计算机科学学术年会

会议地点: 青岛

会议语种:中文

页码: 161-162

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