基于改进的Dijkstra算法的

摘要：本文研究目的在于寻找最优的抗疫物资运输路径。Dijkstra算法是计算最优路径的的代表算法，针对其存储效率和计算效率过低问题，提出用邻接表代替权重邻接矩阵、采用双向循环链表进行快速增删、同时利用快速排序对权重距离进行排序的改进方法，最后综合考虑实际道路的综合通行能力对改进的Dijkstra算法进行实例验证。

• 作者: 抗疫物资运输路径规划问题研究
• 出处: 《科学与技术》 2021年8期
• 关键词: Dijkstra算法 路径规划 抗疫物资运输
• 分类: [建筑科学][建筑技术科学]