Research Article

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

Algorithm 4

UpdatePheromone()
begin
foreach     do
  ⋅phm ⋅phm + nVisited  ×  ⋅initPhm
  nVisited
  if   ⋅phm > maxPhm then
   ⋅phm maxPhm  −  ⋅initPhm
  if   ⋅phm < minPhm then
   ⋅phm minPhm + ⋅initPhm