A Randomly Weighted Minimum Spanning Tree with a Random Cost Constraint.

Alan M. Frieze Tomasz Tkocz

Published in: Electron. J. Comb. (2021)

Keyphrases

minimum spanning tree
weighted graph
spanning tree
minimum cost
graph theory
edge weights
traveling salesman problem
minimum weight
steiner tree
shortest path
ant colony optimization
upper bound
optimization problems