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

Table 1

Sample graph ()	Number of vertexes	Sample graph ()	Number of vertexes
att48	20	rand100	100
bier127	127	rat99	99
eil51	51	pr107	107
eil76	76	pr136	136
eil101	101	pr152	152
ulysses16	16	ulysses22	22
kroA100	100	chn31	31
kroA200	200	ch130	130
kroA150	150	ch150	150
rand50	50	st70	70
rand75	75	overil30	30
danzig42	42	bayg29	29
gr96	96	burma14	14
gr120	120	berlin52	52
gr137	137