在存在通信盲区以及无人机(UAV)使用数目受限等情况下,针对如何合理地部署UAV并构建通信中继链路,以及扩展UAV的数据传输距离的问题,提出改进Bellman-Ford(IBF)算法和改进Dijkstra算法(IDA)两个UAV中继链路部署算法。将通信中继链路中UAV部署问题形式化表示为全跳最优路径(AHOP)问题, 其中IBF算法用来迭代生成一组可达记录集,通过逆向访问记录集可生成一组部署方案;IDA则在每轮迭代过程中改变连接边的权值,并查找能有效减少中继链路跳数的有效方案,得到UAV中继部署问题的可行解。仿真结果表明IBF和IDA能够提供中继链路部署的有效方案,同时它们的时间性能优于Bellman-Ford算法。