Dijsktra算法相关论文
为了满足生产实际并提升深孔爆破布孔优化设计的效率,介绍了三维巷道模型的构建及切割方法,并在此基础上通过3种方法对比选择出基......
Dijkstra算法是求有向图中从某一源点到其余各点最短路径的算法。本文通过对传统的Dijkstra算法进行分析,提出一种改进算法,经理论分......
设计了基于粒子群算法的电子地图路径规划软件,可以实现对西安市电子地图放大、缩小、定位、搜索、路径导航等功能,根据Dijsktra算......
期刊
针对城市的三维环境,提出了微型飞行器(M AV)的路径和航迹优化设计算法。该算法把M AV的能量损耗(路径长度和路径高度变化)和风险......
期刊
Dijsktra算法和Floyd算法是计算最短路径的最常用,也是最有效的两种方法。本文介绍通过Dijsktra算法计算起点到其余各个目的点的最......
针对传统Dijsktra算法运算需耗费大量的内存空间和运算时间,难以满足GIS这种大数据量的路径选择要求,提出一种改进的Dijsktra算法......
期刊