On Finding the Optimal Tree of a Complete Weighted Graph.

Seyed Soheil Hosseini Nick Wormald Tianhai Tian

Published in: FedCSIS (2020)

Keyphrases

weighted graph
minimum spanning tree
spanning tree
graph structure
shortest path
maximum weight
graph model
tree structure
graph partitioning
edge weights
minimum weight
worst case
data objects
lower bound
data structure
optimal solution
normalized cut
feature selection
graph clustering
social networks