参数最短路的原始-对偶算法

本文利用原始－对偶方法，对于含参数λ的网络（Ｖ，Ｅ，ｆ_１-λｆ_２），给出了某一点至其它各点的参数最短路的求解算法，其时间复杂度为 Ｏ（ｎｍ＋ｎ~２ｌｏｇｎ）．

含参数的最短路问题及其原始—对偶算法

对于含参数的网络图Gλ=(V ,E) ,本文用原始 -对偶算法求解Gλ 中自某一节点s到其它任意节点之间含参数的最短路 ,其时间复杂度为 0 (nm2 )。