EURASIP Journal on Wireless Communications and Networking

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

Back to article page