| 参数最短路的原始-对偶算法 |
| |
| 引用本文： | 向联慧,史峰.参数最短路的原始-对偶算法[J].数学理论与应用,1999(3). |
| |
| 作者姓名： | 向联慧 史峰 |
| |
| 作者单位： | 长沙铁道学院科研所!长沙，410075，长沙铁道学院科研所!长沙，410075 |
| |
| 摘 要： | 本文利用原始－对偶方法，对于含参数λ的网络（Ｖ，Ｅ，ｆ_１-λｆ_２），给出了某一点至其它各点的参数最短路的求解算法，其时间复杂度为 Ｏ（ｎｍ＋ｎ~２ｌｏｇｎ）．
|
| 关 键 词： | 参数最短路 原始-对偶算法 |
A Primal-Dual Algorithm for the Parametric Shortest Path Problem |
| |
| Xiang Lianhui Shi Feng.A Primal-Dual Algorithm for the Parametric Shortest Path Problem[J].Mathematical Theory and Applications,1999(3). |
| |
| Authors: | Xiang Lianhui Shi Feng |
| |
| Abstract: | |
| |
| Keywords: | The Parametric Shortest Path Primal-Dual Algorithm |
| 本文献已被 CNKI 等数据库收录！ |
