一种基于改进Astar算法的电缆最短路径寻优方法、设备及介质

本发明涉及一种基于改进Astar算法的电缆最短路径寻优方法、设备及介质，该方法中包括：构建记录矩阵B、路径矩阵P、最小堆Q和邻接表矩阵G并初始化；根据桥架网络邻接矩阵A更新邻接表矩阵G；根据待敷设电缆的起点坐标和终点坐标跟新最小堆Q；结合最小堆Q和邻接表矩阵G对路径矩阵P进行更新；根据更新后的路径矩阵P，获取该待敷设电缆的敷设路径。本发明极大的提升了Astar算法的运行效率。