Abstract: For network measurement, the efficient placement of measurement nodes is the key of the network measurement.Basing on the value of the network distance between the nodes, the hierarchical clustering method set are selected to cluster the network nodes.The algorithm of recursively eliminating one out-degree singular nodes improves the clustering effect.A dynamical least distance summation algorithm is put forward to select cluster centering on the cluster result, and the cluster centers are chosen as the monitors.The simulation results show that average linkage algorithm of the hierarchical clustering method set can better cluster the network nodes, and the two proposed algorithms can improve the clustering effect better and select the right cluster centers.The problem of the network monitor placement can be effectively solved with the average linkage algorithm of the hierarchical clustering method set, the algorithm of recursively eliminating one out-degree singular nodes and the dynamical least linkage summation algorithm.