Optimal Tree of a Complete Weighted Graph.

Seyed Soheil Hosseini Nick Wormald Tianhai Tian

Published in: WCO@FedCSIS (2020)

Keyphrases

weighted graph
spanning tree
maximum weight
minimum spanning tree
graph structure
shortest path
minimum weight
edge weights
graph partitioning
worst case
adjacency matrix
social networks
multiscale
tree structure
graph model