Dijkstra算法的改进及其在警用GIS中的实现
董鑫
郑逢斌
李莘莘
1.河南大学,计算机与信息工程学院,河南,开封,4750012.河南大学,计算机与信息工程学院,河南,开封,4750013.河南大学,计算机与信息工程学院,河南,开封,475001
摘要：以Hashtable类作为图的存储结构,使用二叉最小堆实现了最小优先队列,充分发挥MapObjects2组件和.NET框架的优势并将二者有机结合,对原始的Dijkstra算法进行改进处理,并应用于警用GIS中,提高了系统使用效率.
关键词：Dijkstra算法警用GIS哈希表二叉最小堆
分类号：TP311(计算技术、计算机技术)TP393(计算技术、计算机技术)
资助基金：河南省教育厅自然科学基金(2006520024)河南大学校科研和教改项目(04ZDZR001)
论文发表日期：2007-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 60-63 )
英文信息