提示
任刚
-
47浏览
-
0点赞
-
0收藏
-
0分享
-
203下载
-
0评论
-
引用
期刊论文
转向约束网络中的对偶最短路径树原理及其原型算法
，-0001，（）：
摘要/描述
为比较有无转向约束条件下最短路径特征及其搜索算法的异同点,基于对偶图理论证明了转向约束网络中从单个源点到所有弧的最短路径集构成其对偶网络的生成树,提出了对偶最短路径树(DSPT) 概念,并利用其分析算法之间的关系。研究结果表明:转向约束下的现有求解方法包 括弧标号算法、节点标号算法和对偶网络法都可以统一到DSPT 算法框架内,而且与无转向约束的最短路径树(SPT) 算法在路径搜索策略上是相同的;对于转向约束网络中的最短路径问题可建立一个DSPT 原型算法,结合各种SPT 标号技术能设计出更多的有效算法。
【免责声明】以下全部内容由[任刚]上传于[2008年12月07日 17时35分57秒]，版权归原创者所有。本文仅代表作者本人观点，与本网站无关。本网站对文中陈述、观点判断保持中立，不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考，并请自行承担全部责任。
我要评论
全部评论
共 0 条
本学者其他成果
同领域成果
