文献类型：期刊文章

作　　者：唐金文[1]

机构地区：[1]曲靖师范学院计算机科学系,云南曲靖655000

出　　处：《渭南师范学院学报》

年　　份：2006

卷　　号：21

期　　号：2

起止页码：51-54

语　　种：中文

收录情况：NSSD、RWSKHX、普通刊

摘　　要：在GlS领域,对最短路径搜索问题的算法研究和应用属Dijkstra算法.但是,Dijkstra算法通常仅研究计算一条最短路径.文章通过对Dijkstra原始算法的基本原理和步骤进行分析研究,做如下改进:1、从已通过顶点集到未通过顶点集的可能存在的多条最短路径中,不丢弃任何一条最短路径.而Dijkstra原始算法仅在可能存在的多条最短路径中任选其中一条即可;2、Dijkstra算法的每一步骤,不仅要求路径最短,同时还要求经过的顶点最少,从而求出被原始算法忽略的所有可能存在的最短路径;结果最终可以求出带权图中一起始点到其余顶点的所有最段路径.

关 键 词：GIS 最短路径Dijkstra算法  所有最短路径搜索  

分 类 号：TP392]