Skip to main content

Table 4 Spanning tree found by BABC

From: A spanning tree construction algorithm for industrial wireless sensor networks based on quantum artificial bee colony

ST Weight Edge series
1 1431.365601 1,7,8,10,11,15,18,20,24,25,27,28,29,31,32
2 1505.983398 1,3,5,7,10,12,13,15,18,23,24,28,30,31,32
3 1452.080566 1,4,5,7,8,10,13,18,23,24,25,26,27,28,31
4 1595.697266 2,4,7,8,9,10,12,16,17,19,20,21,22,23,32
5 1447.339722 1,2,5,7,9,10,18,19,20,23,25,26,27,28,31
6 1423.100586 1,2,5,7,8,10,12,15,18,20,21,23,27,28,31
7 1501.466919 1,7,8,9,10,15,17,18,20,23,24,26,27,28,32
8 1424.996460 1,5,7,10,15,18,19,20,21,23,24,25,26,27,32
9 1465.025146 2,4,8,9,10,12,13,14,15,18,23,25,27,31,32
10 1449.954712 1,2,4,5,7,10,12,16,19,22,25,27,28,31,32
Optimal solution 1326.409668 1,2,4,5,7,10,12,15,18,20,23,25,27,31,32