基于二度量的单播最短路径算法

被引：3

作者：

王银燕 ^{[1
]}

余镇危 ^{[1
]}

曹怀虎 ^{[2
]}

潘耘 ^{[1
]}

机构：

[1] 中国矿业大学机电与信息工程学院

[2] 中央财经大学信息学院

来源：

关键词：

最短路径; 二度量单播最短路径问题; 路径长度;

D O I：

暂无

中图分类号：

TP393.01 [];

学科分类号：

081201 ; 1201 ;

摘要：

随着网络应用的日趋复杂,多度量的网络描述也在增多。针对网络的二度量单播最短路径问题,结合适当的路径长度判定函数,该文提出了一种能保持路径计算过程中的真实状态的新算法,不必预先进行处理,计算过程中通过判定函数来减少搜索空间,从而减少计算量,具有良好的可扩展性,可扩展到多度量模式。

引用

页码：89 / 90

页数：2