基于Prim算法的迷宫模拟matlab仿真

摘要：无人机（Unmanned Aerial Vehicle, UAV）能够执行军事侦察、监控、搜索和目标指示等任务。当无人机用于执行基于巡航路径规划及特定多目标点集的侦察任务时，应合理规划最优巡航路径，以确保巡航时间最短。本文通过引入约束条件，研究了一种改进的普里姆（Prim）算法，以提升无人机路径规划的效果。基于全球定位系统（GPS）模块提供的数据，利用坐标变换获取目标点之间的权重矩阵，并运用改进的普里姆算法得出最优巡航序列。仿真结果及在无人机巡航路径规划中的成功应用表明，该改进的普里姆算法具有高效性。