Skip to main content

Table 5 Spanning tree found by QABCST

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

ST Weight Edge series
1 1647.062378 1,3,6,8,10,13,17,18,19,20,23,24,28,29,32
2 1668.069214 1,2,3,4,6,8,13,14,15,21,24,27,28,29,32
3 1411.012573 1,5,7,10,12,15,16,18,20,22,23,24,25,28,32
4 1463.207642 2,3,4,5,8,10,12,18,19,20,23,24,25,28,32
5 1424.814697 1,4,5,7,8,10,12,17,18,19,20,23,27,31,32
6 1435.052612 1,2,5,7,9,12,15,18,19,20,21,23,27,31,32
7 1442.719849 1,2,3,4,5,7,12,15,18,20,22,23,24,29,32
8 1452.438354 1,2,5,7,10,14,16,18,22,23,25,27,29,31,32
9 1525.517456 1,4,5,10,11,12,15,16,18,22,23,26,27,30,32
10 1346.926025 1,4,5,7,10,12,15,18,20,22,23,24,25,27,32
11 1396.752075 1,3,4,5,7,8,10,12,18,19,20,23,24,25,32
12 1432.078125 2,4,5,7,9,12,15,18,19,21,23,25,27,31,32
13 1476.490845 1,2,3,4,5,7,10,12,15,20,23,24,26,29,32
14 1383.834351 1,4,5,7,9,12,15,18,20,22,23,24,25,27,32
15 1360.906860 1,3,4,5,7,10,12,18,19,20,23,25,27,31,32
16 1443.100220 2,3,4,5,7,10,12,15,18,20,23,24,29,31,32
17 1495.755859 1,4,5,11,12,14,17,18,21,23,25,27,28,31,32
18 1576.713135 1,2,4,6,8,12,13,14,15,18,21,24,27,28,32
19 1455.923950 1,4,5,8,10,11,12,15,16,18,19,22,23,27,32
20 1372.569336 1,4,5,7,8,10,12,18,19,20,23,25,27,29,32
Optimal solution 1326.409668 1,2,4,5,7,10,12,15,18,20,23,25,27,31,32