【摘 要】
：
对二维地表模型运用Dijkstra算法求解最短路径时,为了减少计算量,需要对模型进行简化后,才开始进行Dijkstra算法的求解,所以结果并不符合实际地表情况。不在模型上进行任何简
论文部分内容阅读
对二维地表模型运用Dijkstra算法求解最短路径时,为了减少计算量,需要对模型进行简化后,才开始进行Dijkstra算法的求解,所以结果并不符合实际地表情况。不在模型上进行任何简化,而是直接在模型上划分三角网格来处理最原始的模型。然后用基于Dijkstra算法和矢量夹角的三角网格地表模型算法求解最短路径。通过此算法完成了一个实例的最短路径求解。结果表明,采用文中算法所得到的结果符合Dijkstra算法求得的路径和实际情况,而复杂度并没有因为未简化模型而大幅上升,并且算法具有效率高、复杂度低、稳定性好等优
其他文献
使用自行搭建的高压脉冲大电源,并且利用PLC的控制SCR触发装置产生微秒级单脉冲进行了弧光放电。在一定电压、一定气压、一定距离下,进行了薄膜制备,对薄膜进行了电镜分析和X
我国粮食生产面临资源和环境的双重约束,发展条件极为不利。文章分析了我国粮食生产的现状,提出我国粮食生产存在生产技术落后和抗灾能力差的状况,指出我国发展粮食生产要依
印刷电路板产业触底回升，上游电子级玻纤纱布、铜箔厂2月报价全面喊涨，铜箔增幅一成，创一年新高，玻纤纱布也在5%至10%，业界强调出货量持续成长，下游回补库存力道加大。 电子级玻纤纱、布及铜箔是印刷电路板上游基材铜箔基板（CCL）主要原材料，上柜电子玻纤纱、布厂富乔工业、建荣工业、德宏工业及铜箔厂金居开发铜箔近日都宣布产品报价本月调涨，股价也都上扬，建荣更亮灯涨停板。 电子级玻纤布售价自去年第三
通过对KMP算法的研究,确定了基于MPI的KMP算法实现的可能性。主要重点是分析了MPI环境下KMP算法中目标串分组2种方式,第1种是把目标串进行平均的不重叠的分组,第2种上把目标
湖南省龙山县的气候条件优越,油茶种植的历史悠久,群众基础较好,销售网比较完善,生产基地具有一定的规模,对油茶的种植起到了积极作用。油茶作为一种常绿的树种,一般在栽后8~
利用初等方法研究了2个Smarandache数列a(n)和b(n)的渐近性质,其中a(n)表示不超过n的最大平方部分,b(n)表示不小于n的最小平方部分,给出了关于这2个数列的渐近公式。