Optimization Algorithm for Solving Degree-Constrained Minimum Spanning Tree Problem

DOI10.3724/SP.J.1001.2010.03713zbMath1240.68527MaRDI QIDQ3170765

Zhurong Wang, Duwu Cui, Jiulong Zhang

Publication date: 29 September 2011

Published in: Journal of Software (Search for Journal in Brave)

zbMATH Keywords

genetic algorithmpruninggraftingdegree-constrained spanning minimum tree

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Graph theory (including graph drawing) in computer science (68R10)

This page was built for publication: Optimization Algorithm for Solving Degree-Constrained Minimum Spanning Tree Problem