【摘 要】
：
详细介绍了经典的Dijkstra算法 ,举例说明了该算法的实现方法以及该算法的缺点 :即需要网络结点数平方级的内存 ;同时详细说明了一种基于Dijkstra算法的优化算法———邻接结
【基金项目】
：
国家“十五”重大科技专项课题“中国电子政务空间辅助决策示范工程”支持 (编号 :2 0 0 2BA10 5A -0 1);国家基础测绘项目“政府空间辅助决策系统建设”( 14 60 0 70 3 2 42 11)
论文部分内容阅读
详细介绍了经典的Dijkstra算法 ,举例说明了该算法的实现方法以及该算法的缺点 :即需要网络结点数平方级的内存 ;同时详细说明了一种基于Dijkstra算法的优化算法———邻接结点算法 ,该算法充分利用了网络拓扑信息中的弧段的连接关系 ,避免了使用含有大量无穷值的关联矩阵 ,使之更适合带有拐向限制设置的最短路径算法和大量结点的实际数据。实践证明 ,该算法可以节约大量的内存 ,对于结点数比较大的网络 ,或带有大量拐向限制设置的网络 ,具有较好的适用性
其他文献
苏格拉底是古希腊著名的哲学家和思想家。他认为,德行是人生之真理,德育是教育的首要任务。其德育观注重道德真知的学习,肯定理性在道德学习中的重要作用。苏格拉底提出了"美
通过对厦门市槟榔小区老年人的居住状况和他们对住宅套型适老化改造需求的调研,结合小区典型养老模式下套型的适老化改造设计案例,分析总结了老旧住宅套型的适老化改造中存在
综述了2002～2006年中国稀土产品在国内外市场的供需主要发展状况。在这五年期间,我国的稀土矿产品、冶炼产品、材料产品和应用产品等的供应量充足,完全可以满足国内外市场的需
简要地论述和介绍了超高强铝合金材料的发展现状,典型7×××系超高强铝合金的化学成分、性能与应用情况.较系统地阐述了超高强铝合金材料的发展趋势.