论文部分内容阅读
讨论网络中结点间路径的问题是图论中的基本问题之一,而求其中任两结点间的最短径已有一些方法,也可采用延长算法,即求出两点间的所有路径,算出其路径权值,从而求得最短路径。最短路径在实际中有着广泛的应用,在实际中有一些些求最优的问题,可化为网络中最短路径问题,从而得到最优的第一方案。本文提出将任两结点间的不同路径按其权值分布不同阶短路径的概念,并基于Dijkstra算法和路径延长算法,给出根据给定的阶值λ,求相应的λ阶短路径Z算法,可同时获得最优的第一方案、第二方案、…、第λ方案。算法简单、便于手算,并易于计算