本发明提供了一种无人机编队最优信息交互拓扑生成方法及装置,该方法包括:根据无人机需要组成的二维持久编队的编队队形获取通信网络拓扑及其对应的赋权无向图;根据二维最优刚性图生成算法计算所述赋权无向图的二维最优刚性图;根据所述二维最优刚性图和二维最优持久图生成算法获取二维最优持久图,所述二维最优持久图即为该编队的最优信息交互拓扑。本发明实施例提供的装置基于上文所述的方法实现。本发明可以使二维持久编队在保持编队队形过程中的编队通信代价最小。