| 含参数的最短路问题及其原始—对偶算法 |
| |
| 引用本文： | 刘胤宏. 含参数的最短路问题及其原始—对偶算法[J]. 湘潭师范学院学报(社会科学版), 1999, 0(6) |
| |
| 作者姓名： | 刘胤宏 |
| |
| 作者单位： | 长沙铁道学院!湖南长沙410075 |
| |
| 摘 要： | 对于含参数的网络图Gλ=(V ,E) ,本文用原始 -对偶算法求解Gλ 中自某一节点s到其它任意节点之间含参数的最短路 ,其时间复杂度为 0 (nm2 )。
|
| 关 键 词： | 有向图 网络 含参数的最短路 原始-对偶算法 |
The parametric shortest path problem with its primal-dual algorithm |
| |
| LIU Yin-hong. The parametric shortest path problem with its primal-dual algorithm[J]. Journal of Xiangtan Normal University(Social Science Edition), 1999, 0(6) |
| |
| Authors: | LIU Yin-hong |
| |
| Affiliation: | LIU Yin-hong |
| |
| Abstract: | |
| |
| Keywords: | directed graph network the parametric shortest path primal-dual algorithm |
| 本文献已被 CNKI 等数据库收录！ |
|
