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

Back to article page