基于数据库的Dijkstra算法的改进与实现

摘要：

数据库作为处理大量数据的主要手段,已经被广泛应用于生活的各个领域,经典的Dijkstra算法对求解最短路问题有很好的指导作用.本文讨论了如何在数据库存储方式下进行Dijkstra算法改进的必要性及其实现过程,以发挥该算法在现代生活中的作用.

关键词：Dijkstra、数据库、最短路

所属期刊栏目：13

分类号：TP301.6(计算技术、计算机技术)

资助基金：黑龙江省科技攻关项目GC01A1072

在线出版日期：2008-06-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：32-34