16 January 2017 02:57:32 PM FLOYD_PRB C version Test the FLOYD library. TEST01 I4MAT_FLOYO uses Floyd's algorithm to find the shortest distance between all pairs of nodes in a directed graph, starting from the initial array of direct node-to-node distances. In the initial direct distance array, if A(I,J) = -1, this indicates there is NO directed link from node I to node J. In that case, the value of of A(I,J) is essentially "infinity". Initial direct distance array: Col: 0 1 2 3 4 5 Row 0: 0 2 5 -1 -1 -1 1: -1 0 7 1 -1 8 2: -1 -1 0 4 -1 -1 3: -1 -1 -1 0 3 -1 4: -1 -1 2 -1 0 3 5: -1 5 -1 2 4 0 In the final shortest distance array, if A(I,J) = -1, this indicates there is NO directed path from node I to node J. Final shortest distance array: Col: 0 1 2 3 4 5 Row 0: 0 2 5 3 6 9 1: -1 0 6 1 4 7 2: -1 15 0 4 7 10 3: -1 11 5 0 3 6 4: -1 8 2 5 0 3 5: -1 5 6 2 4 0 TEST02 R8MAT_FLOYO uses Floyd's algorithm to find the shortest distance between all pairs of nodes in a directed graph, starting from the initial array of direct node-to-node distances. In the initial direct distance array, if A(I,J) = -1, this indicates there is NO directed link from node I to node J. In that case, the value of of A(I,J) is essentially "infinity". Initial direct distance array: Col: 0 1 2 3 4 Row 0: 0.000000 2.000000 5.000000 -1.000000 -1.000000 1: -1.000000 0.000000 7.000000 1.000000 -1.000000 2: -1.000000 -1.000000 0.000000 4.000000 -1.000000 3: -1.000000 -1.000000 -1.000000 0.000000 3.000000 4: -1.000000 -1.000000 2.000000 -1.000000 0.000000 5: -1.000000 5.000000 -1.000000 2.000000 4.000000 Col: 5 Row 0: -1.000000 1: 8.000000 2: -1.000000 3: -1.000000 4: 3.000000 5: 0.000000 In the final shortest distance array, if A(I,J) = -1, this indicates there is NO directed path from node I to node J. Final shortest distance array: Col: 0 1 2 3 4 Row 0: 0.000000 2.000000 5.000000 3.000000 6.000000 1: -1.000000 0.000000 6.000000 1.000000 4.000000 2: -1.000000 15.000000 0.000000 4.000000 7.000000 3: -1.000000 11.000000 5.000000 0.000000 3.000000 4: -1.000000 8.000000 2.000000 5.000000 0.000000 5: -1.000000 5.000000 6.000000 2.000000 4.000000 Col: 5 Row 0: 9.000000 1: 7.000000 2: 10.000000 3: 6.000000 4: 3.000000 5: 0.000000 TEST03 Test I4MAT_FLOYD on the MOD(I,J) matrix. The work is roughly N^3. N Time (seconds) Time/N^3 1 0.000001 1.000000 2 0.000001 0.125000 4 0.000001 0.015625 8 0.000005 0.009766 16 0.000034 0.008301 32 0.000273 0.008331 64 0.002134 0.008141 128 0.015521 0.007401 256 0.112993 0.006735 512 0.937531 0.006985 1024 7.255082 0.006757 2048 59.196487 0.006891 TEST04 Start with a triangulation, and use R8_FLOYD to determine the pairwise distance matrix. Distance matrix Col: 0 1 2 3 4 Row 0: 0.000000 1.000000 2.000000 3.000000 4.000000 1: 1.000000 0.000000 1.000000 2.000000 3.000000 2: 2.000000 1.000000 0.000000 1.000000 2.000000 3: 3.000000 2.000000 1.000000 0.000000 1.000000 4: 4.000000 3.000000 2.000000 1.000000 0.000000 5: 5.000000 4.000000 3.000000 2.000000 1.000000 6: 6.000000 5.000000 4.000000 3.000000 2.000000 7: 7.000000 6.000000 5.000000 4.000000 3.000000 8: 1.000000 1.414214 2.414214 3.414214 4.414214 9: 2.000000 1.000000 1.414214 2.414214 3.414214 10: 3.000000 2.000000 1.000000 1.414214 2.414214 11: 4.000000 3.000000 2.000000 1.000000 1.414214 12: 5.000000 4.000000 3.000000 2.000000 1.000000 13: 6.000000 5.000000 4.000000 3.000000 2.000000 14: 7.000000 6.000000 5.000000 4.000000 3.000000 15: 8.000000 7.000000 6.000000 5.000000 4.000000 16: 2.000000 2.414214 2.828427 3.828427 4.828427 17: 3.000000 2.000000 2.414214 3.414214 4.414214 18: 8.000000 7.000000 6.000000 5.000000 4.000000 19: 9.000000 8.000000 7.000000 6.000000 5.000000 20: 3.000000 3.414214 3.828427 4.828427 5.828427 21: 4.000000 3.000000 3.414214 4.414214 5.414214 22: 9.000000 8.000000 7.000000 6.000000 5.000000 23: 10.000000 9.000000 8.000000 7.000000 6.000000 24: 4.000000 4.414214 4.828427 5.828427 6.828427 25: 5.000000 4.000000 4.414214 5.414214 6.414214 26: 10.000000 9.000000 8.000000 7.000000 6.000000 27: 11.000000 10.000000 9.000000 8.000000 7.000000 28: 5.000000 5.414214 5.828427 6.828427 7.828427 29: 6.000000 5.000000 5.414214 6.414214 7.414214 30: 11.000000 10.000000 9.000000 8.000000 7.000000 31: 12.000000 11.000000 10.000000 9.000000 8.000000 32: 6.000000 6.414214 6.828427 7.828427 8.828427 33: 7.000000 6.000000 6.414214 7.414214 8.414214 34: 8.000000 7.000000 7.414214 8.414214 9.414214 35: 9.000000 8.000000 8.414214 9.414214 10.414214 36: 14.000000 13.000000 12.000000 11.000000 10.000000 37: 13.000000 12.000000 11.000000 10.000000 9.000000 38: 12.000000 11.000000 10.000000 9.000000 8.000000 39: 13.000000 12.000000 11.000000 10.000000 9.000000 40: 7.000000 7.414214 7.828427 8.828427 9.828427 41: 8.000000 7.000000 7.414214 8.414214 9.414214 42: 9.000000 8.000000 8.414214 9.414214 10.414214 43: 10.000000 9.000000 9.414214 10.414214 11.414214 44: 14.414214 13.414214 12.414214 11.414214 10.414214 45: 13.414214 12.414214 11.414214 10.414214 9.414214 46: 13.000000 12.000000 11.000000 10.000000 9.000000 47: 14.000000 13.000000 12.000000 11.000000 10.000000 Col: 5 6 7 8 9 Row 0: 5.000000 6.000000 7.000000 1.000000 2.000000 1: 4.000000 5.000000 6.000000 1.414214 1.000000 2: 3.000000 4.000000 5.000000 2.414214 1.414214 3: 2.000000 3.000000 4.000000 3.414214 2.414214 4: 1.000000 2.000000 3.000000 4.414214 3.414214 5: 0.000000 1.000000 2.000000 5.414214 4.414214 6: 1.000000 0.000000 1.000000 6.414214 5.414214 7: 2.000000 1.000000 0.000000 7.414214 6.414214 8: 5.414214 6.414214 7.414214 0.000000 1.000000 9: 4.414214 5.414214 6.414214 1.000000 0.000000 10: 3.414214 4.414214 5.414214 2.000000 1.000000 11: 2.414214 3.414214 4.414214 3.000000 2.000000 12: 1.414214 2.414214 3.414214 4.000000 3.000000 13: 1.000000 1.414214 2.414214 5.000000 4.000000 14: 2.000000 1.000000 1.414214 6.000000 5.000000 15: 3.000000 2.000000 1.000000 7.000000 6.000000 16: 5.828427 6.828427 7.828427 1.000000 1.414214 17: 5.414214 6.414214 7.414214 2.000000 1.000000 18: 3.000000 2.000000 2.414214 7.000000 6.000000 19: 4.000000 3.000000 2.000000 8.000000 7.000000 20: 6.828427 7.828427 8.828427 2.000000 2.414214 21: 6.414214 7.414214 8.414214 3.000000 2.000000 22: 4.000000 3.000000 3.414214 8.000000 7.000000 23: 5.000000 4.000000 3.000000 9.000000 8.000000 24: 7.828427 8.828427 9.828427 3.000000 3.414214 25: 7.414214 8.414214 9.414214 4.000000 3.000000 26: 5.000000 4.000000 4.414214 9.000000 8.000000 27: 6.000000 5.000000 4.000000 10.000000 9.000000 28: 8.828427 9.828427 10.828427 4.000000 4.414214 29: 8.414214 9.414214 10.414214 5.000000 4.000000 30: 6.000000 5.000000 5.414214 10.000000 9.000000 31: 7.000000 6.000000 5.000000 11.000000 10.000000 32: 9.828427 10.828427 11.828427 5.000000 5.414214 33: 9.414214 10.414214 11.414214 6.000000 5.000000 34: 10.414214 11.414214 12.414214 7.000000 6.000000 35: 11.414214 12.414214 13.414214 8.000000 7.000000 36: 9.000000 8.000000 8.414214 13.000000 12.000000 37: 8.000000 7.000000 7.414214 12.000000 11.000000 38: 7.000000 6.000000 6.414214 11.000000 10.000000 39: 8.000000 7.000000 6.000000 12.000000 11.000000 40: 10.828427 11.828427 12.828427 6.000000 6.414214 41: 10.414214 11.414214 12.414214 7.000000 6.000000 42: 11.414214 12.414214 13.414214 8.000000 7.000000 43: 12.414214 13.414214 14.414214 9.000000 8.000000 44: 9.414214 8.414214 8.828427 13.414214 12.414214 45: 8.414214 7.414214 7.828427 12.414214 11.414214 46: 8.000000 7.000000 7.414214 12.000000 11.000000 47: 9.000000 8.000000 7.000000 13.000000 12.000000 Col: 10 11 12 13 14 Row 0: 3.000000 4.000000 5.000000 6.000000 7.000000 1: 2.000000 3.000000 4.000000 5.000000 6.000000 2: 1.000000 2.000000 3.000000 4.000000 5.000000 3: 1.414214 1.000000 2.000000 3.000000 4.000000 4: 2.414214 1.414214 1.000000 2.000000 3.000000 5: 3.414214 2.414214 1.414214 1.000000 2.000000 6: 4.414214 3.414214 2.414214 1.414214 1.000000 7: 5.414214 4.414214 3.414214 2.414214 1.414214 8: 2.000000 3.000000 4.000000 5.000000 6.000000 9: 1.000000 2.000000 3.000000 4.000000 5.000000 10: 0.000000 1.000000 2.000000 3.000000 4.000000 11: 1.000000 0.000000 1.000000 2.000000 3.000000 12: 2.000000 1.000000 0.000000 1.000000 2.000000 13: 3.000000 2.000000 1.000000 0.000000 1.000000 14: 4.000000 3.000000 2.000000 1.000000 0.000000 15: 5.000000 4.000000 3.000000 2.000000 1.000000 16: 2.414214 3.414214 4.414214 5.414214 6.414214 17: 2.000000 3.000000 4.000000 5.000000 6.000000 18: 5.000000 4.000000 3.000000 2.000000 1.000000 19: 6.000000 5.000000 4.000000 3.000000 2.000000 20: 3.414214 4.414214 5.414214 6.414214 7.414214 21: 3.000000 4.000000 5.000000 6.000000 7.000000 22: 6.000000 5.000000 4.000000 3.000000 2.000000 23: 7.000000 6.000000 5.000000 4.000000 3.000000 24: 4.414214 5.414214 6.414214 7.414214 8.414214 25: 4.000000 5.000000 6.000000 7.000000 8.000000 26: 7.000000 6.000000 5.000000 4.000000 3.000000 27: 8.000000 7.000000 6.000000 5.000000 4.000000 28: 5.414214 6.414214 7.414214 8.414214 9.414214 29: 5.000000 6.000000 7.000000 8.000000 9.000000 30: 8.000000 7.000000 6.000000 5.000000 4.000000 31: 9.000000 8.000000 7.000000 6.000000 5.000000 32: 6.414214 7.414214 8.414214 9.414214 10.414214 33: 6.000000 7.000000 8.000000 9.000000 10.000000 34: 7.000000 8.000000 9.000000 10.000000 11.000000 35: 8.000000 9.000000 10.000000 11.000000 12.000000 36: 11.000000 10.000000 9.000000 8.000000 7.000000 37: 10.000000 9.000000 8.000000 7.000000 6.000000 38: 9.000000 8.000000 7.000000 6.000000 5.000000 39: 10.000000 9.000000 8.000000 7.000000 6.000000 40: 7.414214 8.414214 9.414214 10.414214 11.414214 41: 7.000000 8.000000 9.000000 10.000000 11.000000 42: 8.000000 9.000000 10.000000 11.000000 12.000000 43: 9.000000 10.000000 11.000000 12.000000 13.000000 44: 11.414214 10.414214 9.414214 8.414214 7.414214 45: 10.414214 9.414214 8.414214 7.414214 6.414214 46: 10.000000 9.000000 8.000000 7.000000 6.000000 47: 11.000000 10.000000 9.000000 8.000000 7.000000 Col: 15 16 17 18 19 Row 0: 8.000000 2.000000 3.000000 8.000000 9.000000 1: 7.000000 2.414214 2.000000 7.000000 8.000000 2: 6.000000 2.828427 2.414214 6.000000 7.000000 3: 5.000000 3.828427 3.414214 5.000000 6.000000 4: 4.000000 4.828427 4.414214 4.000000 5.000000 5: 3.000000 5.828427 5.414214 3.000000 4.000000 6: 2.000000 6.828427 6.414214 2.000000 3.000000 7: 1.000000 7.828427 7.414214 2.414214 2.000000 8: 7.000000 1.000000 2.000000 7.000000 8.000000 9: 6.000000 1.414214 1.000000 6.000000 7.000000 10: 5.000000 2.414214 2.000000 5.000000 6.000000 11: 4.000000 3.414214 3.000000 4.000000 5.000000 12: 3.000000 4.414214 4.000000 3.000000 4.000000 13: 2.000000 5.414214 5.000000 2.000000 3.000000 14: 1.000000 6.414214 6.000000 1.000000 2.000000 15: 0.000000 7.414214 7.000000 1.414214 1.000000 16: 7.414214 0.000000 1.000000 7.414214 8.414214 17: 7.000000 1.000000 0.000000 7.000000 8.000000 18: 1.414214 7.414214 7.000000 0.000000 1.000000 19: 1.000000 8.414214 8.000000 1.000000 0.000000 20: 8.414214 1.000000 1.414214 8.414214 9.414214 21: 8.000000 2.000000 1.000000 8.000000 9.000000 22: 2.414214 8.414214 8.000000 1.000000 1.414214 23: 2.000000 9.414214 9.000000 2.000000 1.000000 24: 9.414214 2.000000 2.414214 9.414214 10.414214 25: 9.000000 3.000000 2.000000 9.000000 10.000000 26: 3.414214 9.414214 9.000000 2.000000 2.414214 27: 3.000000 10.414214 10.000000 3.000000 2.000000 28: 10.414214 3.000000 3.414214 10.414214 11.414214 29: 10.000000 4.000000 3.000000 10.000000 11.000000 30: 4.414214 10.414214 10.000000 3.000000 3.414214 31: 4.000000 11.414214 11.000000 4.000000 3.000000 32: 11.414214 4.000000 4.414214 11.414214 12.414214 33: 11.000000 5.000000 4.000000 11.000000 12.000000 34: 12.000000 6.000000 5.000000 12.000000 13.000000 35: 13.000000 7.000000 6.000000 13.000000 14.000000 36: 7.414214 13.414214 13.000000 6.000000 6.414214 37: 6.414214 12.414214 12.000000 5.000000 5.414214 38: 5.414214 11.414214 11.000000 4.000000 4.414214 39: 5.000000 12.414214 12.000000 5.000000 4.000000 40: 12.414214 5.000000 5.414214 12.414214 13.414214 41: 12.000000 6.000000 5.000000 12.000000 13.000000 42: 13.000000 7.000000 6.000000 13.000000 14.000000 43: 14.000000 8.000000 7.000000 14.000000 15.000000 44: 7.828427 13.828427 13.414214 6.414214 6.828427 45: 6.828427 12.828427 12.414214 5.414214 5.828427 46: 6.414214 12.414214 12.000000 5.000000 5.414214 47: 6.000000 13.414214 13.000000 6.000000 5.000000 Col: 20 21 22 23 24 Row 0: 3.000000 4.000000 9.000000 10.000000 4.000000 1: 3.414214 3.000000 8.000000 9.000000 4.414214 2: 3.828427 3.414214 7.000000 8.000000 4.828427 3: 4.828427 4.414214 6.000000 7.000000 5.828427 4: 5.828427 5.414214 5.000000 6.000000 6.828427 5: 6.828427 6.414214 4.000000 5.000000 7.828427 6: 7.828427 7.414214 3.000000 4.000000 8.828427 7: 8.828427 8.414214 3.414214 3.000000 9.828427 8: 2.000000 3.000000 8.000000 9.000000 3.000000 9: 2.414214 2.000000 7.000000 8.000000 3.414214 10: 3.414214 3.000000 6.000000 7.000000 4.414214 11: 4.414214 4.000000 5.000000 6.000000 5.414214 12: 5.414214 5.000000 4.000000 5.000000 6.414214 13: 6.414214 6.000000 3.000000 4.000000 7.414214 14: 7.414214 7.000000 2.000000 3.000000 8.414214 15: 8.414214 8.000000 2.414214 2.000000 9.414214 16: 1.000000 2.000000 8.414214 9.414214 2.000000 17: 1.414214 1.000000 8.000000 9.000000 2.414214 18: 8.414214 8.000000 1.000000 2.000000 9.414214 19: 9.414214 9.000000 1.414214 1.000000 10.414214 20: 0.000000 1.000000 9.414214 10.414214 1.000000 21: 1.000000 0.000000 9.000000 10.000000 1.414214 22: 9.414214 9.000000 0.000000 1.000000 10.414214 23: 10.414214 10.000000 1.000000 0.000000 11.414214 24: 1.000000 1.414214 10.414214 11.414214 0.000000 25: 2.000000 1.000000 10.000000 11.000000 1.000000 26: 10.414214 10.000000 1.000000 1.414214 11.414214 27: 11.414214 11.000000 2.000000 1.000000 12.414214 28: 2.000000 2.414214 11.414214 12.414214 1.000000 29: 3.000000 2.000000 11.000000 12.000000 2.000000 30: 11.414214 11.000000 2.000000 2.414214 12.414214 31: 12.414214 12.000000 3.000000 2.000000 13.414214 32: 3.000000 3.414214 12.414214 13.414214 2.000000 33: 4.000000 3.000000 12.000000 13.000000 3.000000 34: 5.000000 4.000000 13.000000 14.000000 4.000000 35: 6.000000 5.000000 14.000000 15.000000 5.000000 36: 14.414214 14.000000 5.000000 5.414214 15.414214 37: 13.414214 13.000000 4.000000 4.414214 14.414214 38: 12.414214 12.000000 3.000000 3.414214 13.414214 39: 13.414214 13.000000 4.000000 3.000000 14.414214 40: 4.000000 4.414214 13.414214 14.414214 3.000000 41: 5.000000 4.000000 13.000000 14.000000 4.000000 42: 6.000000 5.000000 14.000000 15.000000 5.000000 43: 7.000000 6.000000 15.000000 16.000000 6.000000 44: 14.828427 14.414214 5.414214 5.828427 15.828427 45: 13.828427 13.414214 4.414214 4.828427 14.828427 46: 13.414214 13.000000 4.000000 4.414214 14.414214 47: 14.414214 14.000000 5.000000 4.000000 15.414214 Col: 25 26 27 28 29 Row 0: 5.000000 10.000000 11.000000 5.000000 6.000000 1: 4.000000 9.000000 10.000000 5.414214 5.000000 2: 4.414214 8.000000 9.000000 5.828427 5.414214 3: 5.414214 7.000000 8.000000 6.828427 6.414214 4: 6.414214 6.000000 7.000000 7.828427 7.414214 5: 7.414214 5.000000 6.000000 8.828427 8.414214 6: 8.414214 4.000000 5.000000 9.828427 9.414214 7: 9.414214 4.414214 4.000000 10.828427 10.414214 8: 4.000000 9.000000 10.000000 4.000000 5.000000 9: 3.000000 8.000000 9.000000 4.414214 4.000000 10: 4.000000 7.000000 8.000000 5.414214 5.000000 11: 5.000000 6.000000 7.000000 6.414214 6.000000 12: 6.000000 5.000000 6.000000 7.414214 7.000000 13: 7.000000 4.000000 5.000000 8.414214 8.000000 14: 8.000000 3.000000 4.000000 9.414214 9.000000 15: 9.000000 3.414214 3.000000 10.414214 10.000000 16: 3.000000 9.414214 10.414214 3.000000 4.000000 17: 2.000000 9.000000 10.000000 3.414214 3.000000 18: 9.000000 2.000000 3.000000 10.414214 10.000000 19: 10.000000 2.414214 2.000000 11.414214 11.000000 20: 2.000000 10.414214 11.414214 2.000000 3.000000 21: 1.000000 10.000000 11.000000 2.414214 2.000000 22: 10.000000 1.000000 2.000000 11.414214 11.000000 23: 11.000000 1.414214 1.000000 12.414214 12.000000 24: 1.000000 11.414214 12.414214 1.000000 2.000000 25: 0.000000 11.000000 12.000000 1.414214 1.000000 26: 11.000000 0.000000 1.000000 12.414214 12.000000 27: 12.000000 1.000000 0.000000 13.414214 13.000000 28: 1.414214 12.414214 13.414214 0.000000 1.000000 29: 1.000000 12.000000 13.000000 1.000000 0.000000 30: 12.000000 1.000000 1.414214 13.414214 13.000000 31: 13.000000 2.000000 1.000000 14.414214 14.000000 32: 2.414214 13.414214 14.414214 1.000000 1.414214 33: 2.000000 13.000000 14.000000 2.000000 1.000000 34: 3.000000 14.000000 15.000000 3.000000 2.000000 35: 4.000000 15.000000 16.000000 4.000000 3.000000 36: 15.000000 4.000000 4.414214 16.414214 16.000000 37: 14.000000 3.000000 3.414214 15.414214 15.000000 38: 13.000000 2.000000 2.414214 14.414214 14.000000 39: 14.000000 3.000000 2.000000 15.414214 15.000000 40: 3.414214 14.414214 15.414214 2.000000 2.414214 41: 3.000000 14.000000 15.000000 3.000000 2.000000 42: 4.000000 15.000000 16.000000 4.000000 3.000000 43: 5.000000 16.000000 17.000000 5.000000 4.000000 44: 15.414214 4.414214 4.828427 16.828427 16.414214 45: 14.414214 3.414214 3.828427 15.828427 15.414214 46: 14.000000 3.000000 3.414214 15.414214 15.000000 47: 15.000000 4.000000 3.000000 16.414214 16.000000 Col: 30 31 32 33 34 Row 0: 11.000000 12.000000 6.000000 7.000000 8.000000 1: 10.000000 11.000000 6.414214 6.000000 7.000000 2: 9.000000 10.000000 6.828427 6.414214 7.414214 3: 8.000000 9.000000 7.828427 7.414214 8.414214 4: 7.000000 8.000000 8.828427 8.414214 9.414214 5: 6.000000 7.000000 9.828427 9.414214 10.414214 6: 5.000000 6.000000 10.828427 10.414214 11.414214 7: 5.414214 5.000000 11.828427 11.414214 12.414214 8: 10.000000 11.000000 5.000000 6.000000 7.000000 9: 9.000000 10.000000 5.414214 5.000000 6.000000 10: 8.000000 9.000000 6.414214 6.000000 7.000000 11: 7.000000 8.000000 7.414214 7.000000 8.000000 12: 6.000000 7.000000 8.414214 8.000000 9.000000 13: 5.000000 6.000000 9.414214 9.000000 10.000000 14: 4.000000 5.000000 10.414214 10.000000 11.000000 15: 4.414214 4.000000 11.414214 11.000000 12.000000 16: 10.414214 11.414214 4.000000 5.000000 6.000000 17: 10.000000 11.000000 4.414214 4.000000 5.000000 18: 3.000000 4.000000 11.414214 11.000000 12.000000 19: 3.414214 3.000000 12.414214 12.000000 13.000000 20: 11.414214 12.414214 3.000000 4.000000 5.000000 21: 11.000000 12.000000 3.414214 3.000000 4.000000 22: 2.000000 3.000000 12.414214 12.000000 13.000000 23: 2.414214 2.000000 13.414214 13.000000 14.000000 24: 12.414214 13.414214 2.000000 3.000000 4.000000 25: 12.000000 13.000000 2.414214 2.000000 3.000000 26: 1.000000 2.000000 13.414214 13.000000 14.000000 27: 1.414214 1.000000 14.414214 14.000000 15.000000 28: 13.414214 14.414214 1.000000 2.000000 3.000000 29: 13.000000 14.000000 1.414214 1.000000 2.000000 30: 0.000000 1.000000 14.414214 14.000000 15.000000 31: 1.000000 0.000000 15.414214 15.000000 16.000000 32: 14.414214 15.414214 0.000000 1.000000 2.000000 33: 14.000000 15.000000 1.000000 0.000000 1.000000 34: 15.000000 16.000000 2.000000 1.000000 0.000000 35: 16.000000 17.000000 3.000000 2.000000 1.000000 36: 3.000000 3.414214 17.414214 17.000000 18.000000 37: 2.000000 2.414214 16.414214 16.000000 17.000000 38: 1.000000 1.414214 15.414214 15.000000 16.000000 39: 2.000000 1.000000 16.414214 16.000000 17.000000 40: 15.414214 16.414214 1.000000 1.414214 2.414214 41: 15.000000 16.000000 2.000000 1.000000 1.414214 42: 16.000000 17.000000 3.000000 2.000000 1.000000 43: 17.000000 18.000000 4.000000 3.000000 2.000000 44: 3.414214 3.828427 17.828427 17.414214 18.414214 45: 2.414214 2.828427 16.828427 16.414214 17.414214 46: 2.000000 2.414214 16.414214 16.000000 17.000000 47: 3.000000 2.000000 17.414214 17.000000 18.000000 Col: 35 36 37 38 39 Row 0: 9.000000 14.000000 13.000000 12.000000 13.000000 1: 8.000000 13.000000 12.000000 11.000000 12.000000 2: 8.414214 12.000000 11.000000 10.000000 11.000000 3: 9.414214 11.000000 10.000000 9.000000 10.000000 4: 10.414214 10.000000 9.000000 8.000000 9.000000 5: 11.414214 9.000000 8.000000 7.000000 8.000000 6: 12.414214 8.000000 7.000000 6.000000 7.000000 7: 13.414214 8.414214 7.414214 6.414214 6.000000 8: 8.000000 13.000000 12.000000 11.000000 12.000000 9: 7.000000 12.000000 11.000000 10.000000 11.000000 10: 8.000000 11.000000 10.000000 9.000000 10.000000 11: 9.000000 10.000000 9.000000 8.000000 9.000000 12: 10.000000 9.000000 8.000000 7.000000 8.000000 13: 11.000000 8.000000 7.000000 6.000000 7.000000 14: 12.000000 7.000000 6.000000 5.000000 6.000000 15: 13.000000 7.414214 6.414214 5.414214 5.000000 16: 7.000000 13.414214 12.414214 11.414214 12.414214 17: 6.000000 13.000000 12.000000 11.000000 12.000000 18: 13.000000 6.000000 5.000000 4.000000 5.000000 19: 14.000000 6.414214 5.414214 4.414214 4.000000 20: 6.000000 14.414214 13.414214 12.414214 13.414214 21: 5.000000 14.000000 13.000000 12.000000 13.000000 22: 14.000000 5.000000 4.000000 3.000000 4.000000 23: 15.000000 5.414214 4.414214 3.414214 3.000000 24: 5.000000 15.414214 14.414214 13.414214 14.414214 25: 4.000000 15.000000 14.000000 13.000000 14.000000 26: 15.000000 4.000000 3.000000 2.000000 3.000000 27: 16.000000 4.414214 3.414214 2.414214 2.000000 28: 4.000000 16.414214 15.414214 14.414214 15.414214 29: 3.000000 16.000000 15.000000 14.000000 15.000000 30: 16.000000 3.000000 2.000000 1.000000 2.000000 31: 17.000000 3.414214 2.414214 1.414214 1.000000 32: 3.000000 17.414214 16.414214 15.414214 16.414214 33: 2.000000 17.000000 16.000000 15.000000 16.000000 34: 1.000000 18.000000 17.000000 16.000000 17.000000 35: 0.000000 19.000000 18.000000 17.000000 18.000000 36: 19.000000 0.000000 1.000000 2.000000 3.000000 37: 18.000000 1.000000 0.000000 1.000000 2.000000 38: 17.000000 2.000000 1.000000 0.000000 1.000000 39: 18.000000 3.000000 2.000000 1.000000 0.000000 40: 3.414214 18.414214 17.414214 16.414214 17.414214 41: 2.414214 18.000000 17.000000 16.000000 17.000000 42: 1.414214 19.000000 18.000000 17.000000 18.000000 43: 1.000000 20.000000 19.000000 18.000000 19.000000 44: 19.414214 1.000000 1.414214 2.414214 3.414214 45: 18.414214 2.000000 1.000000 1.414214 2.414214 46: 18.000000 3.000000 2.000000 1.000000 1.414214 47: 19.000000 4.000000 3.000000 2.000000 1.000000 Col: 40 41 42 43 44 Row 0: 7.000000 8.000000 9.000000 10.000000 14.414214 1: 7.414214 7.000000 8.000000 9.000000 13.414214 2: 7.828427 7.414214 8.414214 9.414214 12.414214 3: 8.828427 8.414214 9.414214 10.414214 11.414214 4: 9.828427 9.414214 10.414214 11.414214 10.414214 5: 10.828427 10.414214 11.414214 12.414214 9.414214 6: 11.828427 11.414214 12.414214 13.414214 8.414214 7: 12.828427 12.414214 13.414214 14.414214 8.828427 8: 6.000000 7.000000 8.000000 9.000000 13.414214 9: 6.414214 6.000000 7.000000 8.000000 12.414214 10: 7.414214 7.000000 8.000000 9.000000 11.414214 11: 8.414214 8.000000 9.000000 10.000000 10.414214 12: 9.414214 9.000000 10.000000 11.000000 9.414214 13: 10.414214 10.000000 11.000000 12.000000 8.414214 14: 11.414214 11.000000 12.000000 13.000000 7.414214 15: 12.414214 12.000000 13.000000 14.000000 7.828427 16: 5.000000 6.000000 7.000000 8.000000 13.828427 17: 5.414214 5.000000 6.000000 7.000000 13.414214 18: 12.414214 12.000000 13.000000 14.000000 6.414214 19: 13.414214 13.000000 14.000000 15.000000 6.828427 20: 4.000000 5.000000 6.000000 7.000000 14.828427 21: 4.414214 4.000000 5.000000 6.000000 14.414214 22: 13.414214 13.000000 14.000000 15.000000 5.414214 23: 14.414214 14.000000 15.000000 16.000000 5.828427 24: 3.000000 4.000000 5.000000 6.000000 15.828427 25: 3.414214 3.000000 4.000000 5.000000 15.414214 26: 14.414214 14.000000 15.000000 16.000000 4.414214 27: 15.414214 15.000000 16.000000 17.000000 4.828427 28: 2.000000 3.000000 4.000000 5.000000 16.828427 29: 2.414214 2.000000 3.000000 4.000000 16.414214 30: 15.414214 15.000000 16.000000 17.000000 3.414214 31: 16.414214 16.000000 17.000000 18.000000 3.828427 32: 1.000000 2.000000 3.000000 4.000000 17.828427 33: 1.414214 1.000000 2.000000 3.000000 17.414214 34: 2.414214 1.414214 1.000000 2.000000 18.414214 35: 3.414214 2.414214 1.414214 1.000000 19.414214 36: 18.414214 18.000000 19.000000 20.000000 1.000000 37: 17.414214 17.000000 18.000000 19.000000 1.414214 38: 16.414214 16.000000 17.000000 18.000000 2.414214 39: 17.414214 17.000000 18.000000 19.000000 3.414214 40: 0.000000 1.000000 2.000000 3.000000 18.828427 41: 1.000000 0.000000 1.000000 2.000000 18.414214 42: 2.000000 1.000000 0.000000 1.000000 19.414214 43: 3.000000 2.000000 1.000000 0.000000 20.414214 44: 18.828427 18.414214 19.414214 20.414214 0.000000 45: 17.828427 17.414214 18.414214 19.414214 1.000000 46: 17.414214 17.000000 18.000000 19.000000 2.000000 47: 18.414214 18.000000 19.000000 20.000000 3.000000 Col: 45 46 47 Row 0: 13.414214 13.000000 14.000000 1: 12.414214 12.000000 13.000000 2: 11.414214 11.000000 12.000000 3: 10.414214 10.000000 11.000000 4: 9.414214 9.000000 10.000000 5: 8.414214 8.000000 9.000000 6: 7.414214 7.000000 8.000000 7: 7.828427 7.414214 7.000000 8: 12.414214 12.000000 13.000000 9: 11.414214 11.000000 12.000000 10: 10.414214 10.000000 11.000000 11: 9.414214 9.000000 10.000000 12: 8.414214 8.000000 9.000000 13: 7.414214 7.000000 8.000000 14: 6.414214 6.000000 7.000000 15: 6.828427 6.414214 6.000000 16: 12.828427 12.414214 13.414214 17: 12.414214 12.000000 13.000000 18: 5.414214 5.000000 6.000000 19: 5.828427 5.414214 5.000000 20: 13.828427 13.414214 14.414214 21: 13.414214 13.000000 14.000000 22: 4.414214 4.000000 5.000000 23: 4.828427 4.414214 4.000000 24: 14.828427 14.414214 15.414214 25: 14.414214 14.000000 15.000000 26: 3.414214 3.000000 4.000000 27: 3.828427 3.414214 3.000000 28: 15.828427 15.414214 16.414214 29: 15.414214 15.000000 16.000000 30: 2.414214 2.000000 3.000000 31: 2.828427 2.414214 2.000000 32: 16.828427 16.414214 17.414214 33: 16.414214 16.000000 17.000000 34: 17.414214 17.000000 18.000000 35: 18.414214 18.000000 19.000000 36: 2.000000 3.000000 4.000000 37: 1.000000 2.000000 3.000000 38: 1.414214 1.000000 2.000000 39: 2.414214 1.414214 1.000000 40: 17.828427 17.414214 18.414214 41: 17.414214 17.000000 18.000000 42: 18.414214 18.000000 19.000000 43: 19.414214 19.000000 20.000000 44: 1.000000 2.000000 3.000000 45: 0.000000 1.000000 2.000000 46: 1.000000 0.000000 1.000000 47: 2.000000 1.000000 0.000000 FLOYD_PRB Normal end of execution. 16 January 2017 02:58:40 PM