简介： 本发明实施例提供一种电力无线专网探针部署方法和装置，其中所述方法包括：根据电力无线专网的拓扑结构获取无向图；获取无向图的最小顶点覆盖集；若最小顶点覆盖集的探针成环率大于等于预设探针成环阈值，则基于最小顶点覆盖集对电网通信网进行探针部署。本发明实施例提供的方法和装置，将电力无线专网的探针部署问题抽象为无向图的最小顶点覆盖问题，并将最小顶点覆盖集的探针成环率作为评价探针部署方案的指标，以确保在探针部署完成后，即便出现探针失效的情况，也不会影响电力无线专网的整体监测性能，有效提高了电力无线专网监测系统的稳定性和可靠性。