联合电力网中最短路径的小偏差量δ算法

本文基于图论中的最短路径算法 ,提出了一种求解前 n条最短路径的小偏差量 δ算法。该方法有效地解决了含有多条相同长度路径的联合电力网的前 n条最短路径的求解问题。与图论中常用最短路径算法相比 ,本文提出的小偏差量δ算法具有计算工作量小。