摘要：当网络中的权值不是常数而是含参数的函数时，它可以看作是一种动态网络，用传统的算法求解这类网络的最短路径变得十分困难．为此，提出了含二次参数权的多阶段网络最短路问题，并利用Dijkstra算法思想和隐枚举方法给出了求该网络最短路的隐枚举标号算法，最后对该算法的复杂性进行了分析．理论分析与实验结果表明，尽管该算法不是多项式的，但对于一定规模的该类网络还是十分有效的。

关键词：多阶段网络 二次参数 最短路 临界点 标号算法 

单位：山西大学计算机与信息技术学院; 太原030006; 山西大同大学物理与电子科学学院; 大同037009