文献类型：期刊文章

作　　者：周勤[1] 周炳生[2]

机构地区：[1]金陵职业大学图书馆,江苏南京210001 [2]南京大学信息管理系,江苏南京210093

出　　处：《金陵职业大学学报》

年　　份：2002

卷　　号：17

期　　号：1

起止页码：25-29

语　　种：中文

收录情况：普通刊

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

关 键 词：网络 结点 最短路径 短路径  Z算法  图论 DIJKSTRA算法 路径延长算法  

分 类 号：O157.5[数学类]