经典Dijkstra算法及其改进的分析比较  

Classics Dijkstra Algorithm and Improvement Analysis Comparison

作　　者：张晓玲[1] 

机构地区：[1]郑州铁路职业技术学院管理工程系

出　　处：《科技信息》2009年第27期170-171,共2页Science & Technology Information

摘　　要：本文对经典Dijkstra算法进行了介绍并分析其优劣,针对其存储量大和计算量大的缺陷,列举了两种改进算法的算法思想和实现步骤。This article carried on to the classics Dijkstra algorithm introduced and analyzes its fit and unfit quality, in view of its great reserves and big computation load flaw, has enumerated two kind of improvement algorithm algorithm thought and realizes the step.

关 键 词：DIJKSTRA算法 最短路径 比较 

分 类 号：TP311.12[自动化与计算机技术—计算机软件与理论] O157.5[自动化与计算机技术—计算机科学与技术]