关键节点识别方法、装置、设备、存储介质及产品

本申请公开了一种关键节点识别方法、装置、设备、存储介质及产品，涉及通信技术领域，所述关键节点识别方法，包括：响应于关键节点识别指令，基于最大共识协议，迭代获取全局节点可达性及节点间最短路径信息；基于所述全局节点可达性及所述节点间最短路径信息，构建连通关系集合，并根据并查集算法构建连通分量集合；基于所述连通关系集合及所述连通分量集合，判定当前节点是否为关键节点。本申请基于最大共识协议与迭代通信的协同运用，不仅可以实现全局信息的高效整合与精准把握，进而确定各节点间的真实连通关系，最终完成对关键节点的精确识别，显著提升了关键节点识别的准确率，实现了对多机器人通信网络的鲁棒性的准确评估。