10.3969/j.issn.1000-3428.2007.05.031
基于二度量的单播最短路径算法
随着网络应用的日趋复杂,多度量的网络描述也在增多.针对网络的二度量单播最短路径问题,结合适当的路径长度判定函数,该文提出了一种能保持路径计算过程中的真实状态的新算法,不必预先进行处理,计算过程中通过判定函数来减少搜索空间,从而减少计算量,具有良好的可扩展性,可扩展到多度量模式.
最短路径、二度量单播最短路径问题、路径长度
33
TP393(计算技术、计算机技术)
高等学校博士学科点专项科研项目20030290003
2007-04-09(万方平台首次上网日期,不代表论文的发表时间)
共2页
89-90