A spanning tree algorithm with adaptive pruning with low redundancy coverage rate.

Renjie Xu Shouwen Yao Weiqi Gouhe Yinghua Zhao Siqi Huang

Published in: Comput. Ind. Eng. (2023)

Keyphrases

spanning tree
minimum spanning tree
computational complexity
search space
detection algorithm
learning algorithm
k means
objective function
undirected graph
tree structure
expectation maximization
probabilistic model
np hard
simulated annealing
dynamic programming
optimal solution
voronoi diagram