%0 Journal Article
%T 基于四叉堆优先级队列及逆领接表的改进型Dijkstra算法
%A 陆锋
%A 卢冬梅
%J 中国图象图形学报
%D 1999
%I 
%X 在深入分析传统Ｄｉｊｋｓｔｒａ算法的基础上，提出了利用基于ｋ叉堆的优先级队列对算法进行改进的思想，并对３种可合并替进行了比较，从理论上证明了四叉堆在ｋ叉堆中的最优性，设计了基于四叉堆优先级队列及逆领接表，顾及路段方向阻抗的改进型Ｄｉｊｋｓｔｒａ最短径算法，将Ｄｉｊｓｔｒａ算法复杂度降为Ｏ（ｎｌｏｇｎ）。
%K 最短路径算法
%K 地理信息系统
%K Dijkstra算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D06194629680C940ACE75262F54B9D85&aid=48A44634809F86CD075E4C56ECD3F196&yid=B914830F5B1D1078&vid=E158A972A605785F&iid=59906B3B2830C2C5&sid=3F10405738B4D004&eid=D1449F7B475F48539691FC2990D0C3ED&journal_id=1006-8961&journal_name=中国图象图形学报&referenced_num=4&reference_num=0