Probe deployment method based on vertex cover and weak vertex cover

摘要: The invention relates to a probe deployment method based on vertex cover and weak cover. comprises the following steps: determining quantity of probes locations test in network. provided by has advantages as follows: greedy algorithm minimal vertex-covering problems, is improved basis algorithm, provided. Firstly, minimum used, so that flow monitors under condition each link obtained, then Simulation results show compared with scheme cover, fewer are addition, simpler, consumed time short, more excellent network monitoring scheme.