Novel Degree Constrained Minimum Spanning Tree Algorithm Based on an Improved Multicolony Ant Algorithm

Algorithm 6

2-EdgeReplacement()

begin

 while     do

   a random edge in

  foreach   and , are not adjacent do

   if     then

  if     then

  else

 return