Previous studies have discussed various constrained minimal spanning tree (MST) problems. In this paper, we propose an efficient algorithm for solving a class of constrained MST problems. The proposed PSO (Particle Swarm Optimization)like strategy for solving constrained MST problems identifies optimal MSTs under degree and delay constraints. The solution… (More)

@inproceedings{Yeh2014APS,
title={A Particle Swarm Optimization-like Algorithm for Constrained Minimal Spanning Tree Problems},
author={Chun-Chao Yeh and Y. Chien},
year={2014}
}