【摘 要】
：
针对传统Dijsktra算法运算需耗费大量的内存空间和运算时间,难以满足GIS这种大数据量的路径选择要求,提出一种改进的Dijsktra算法。该算法采用利于实现的结点-关联弧段优化存
论文部分内容阅读
针对传统Dijsktra算法运算需耗费大量的内存空间和运算时间,难以满足GIS这种大数据量的路径选择要求,提出一种改进的Dijsktra算法。该算法采用利于实现的结点-关联弧段优化存储结构,从传统算法的临时结点中,将大量与永久结点不直接连通的点划分为未标记结点,很大程度上减少了临时结点的数量,提高了算法的搜索效率,同时,运算时通过拓扑索引和临时文件缓冲,大大节省了内存空间,使得算法的空间复杂度为O（n）。试验和实际应用结果证明了算法的有效性。
其他文献
针对近距离煤层采空区下工作面前方存在空巷问题,对空巷围岩性质及物理力学参数进行分析,并建立了空巷围岩结构力学模型,通过采取超前空巷切顶及对空巷加强支护措施,可有效控
春节期间,有两个关于年夜饭的故事引发全民热议:一个是上海女孩跟男友回江西农村老家过年,因年夜饭太差而选择分手并连夜逃回城市;另一个是城里媳妇第一次到农村过春节,做了
赏析晏殊词两首白晓朗在宋代词人中，晏殊本来算不上老几，比他有成就的词人可以说车拉斗量，但是，所谓算不上老几，是因为宋代名家太多，与之相比，晏殊不过是“小巫”罢了。然而他毕竟还
利用半平面中修改的Poisson核，证明了如果R上一个σ-有限的Borel测度满足某些限制增长条件，则由半平面上修改的Poisson积分表示出来的函数收敛而且是一个调和函数，这一结果改进
当前中国大学存在着将通识课变成通俗课、常识课、生存技能课、概论课、入门课、简介课的现象。这些现象可以概括为通识教育的广度模式。而宽度模式把通识教育简单化甚至庸俗
为促进中药有效成分治疗阿尔茨海默病的进一步发展，深入进行治疗阿尔茨海默病中药有效成分和靶点的研究，对近年来有代表性的文献进行分析归纳。
在液体培养基中设置无磷、低磷、中磷和高磷四种磷浓度，离体培养松乳菇Lactarius deliciosus的3个株系Ld-01、Ld-02、Ld-03和双色蜡蘑Laccaria bicolor S238N，分别测定外生菌根
文章通过对VFS机制的深入分析,在VFS和底层具体文件系统之间叠加并实现了一个新的overlay文件系统层,从而既保护了原有的系统文件,又实现了对系统软件的升级,满足了新的应用
表皮生长因子受体酪氨酸激酶抑制剂(epidermal growth factor receptor-tyrosine kinase inhibitor,EGFRTKI)在治疗癌症的同时仍面临不可避免的耐药。通过研究EGFR-TKI发生耐
对生猪屠宰检疫中异常猪肉的检测及处理方法进行了介绍,并提出了加强生猪屠宰检疫工作的建议。