Login / Signup
A Heuristic for Constructing Minimum Average Stretch Spanning Tree Using Betweenness Centrality.
Sinchan Sengupta
Sathya Peri
Vipul Aggarwal
Ambey Kumari Gupta
Published in:
PDP (2022)
Keyphrases
</>
spanning tree
minimum spanning tree
edge disjoint
minimum cost
betweenness centrality
minimum weight
minimum spanning trees
dynamic programming
complex networks
weighted graph
optimal solution
minimum total cost
np hard
shortest path
edge weights
text mining
image processing
special case