shortest path between seven points (2d)

Upload: melvinbluetoast

Post on 02-Jun-2018

220 views

Category:

Documents


0 download

TRANSCRIPT

  • 8/10/2019 Shortest path between seven points (2D)

    1/69

    1 2 3 4 5 6 16.112 Find minimal path among six points 0 1

    1 2 3 4 6 5 19.792 Input Green Only: 0 1

    1 2 3 5 4 6 15.573 X 3.234 6.000 5.000 0.327 1.125 -2.000 0 1

    1 2 3 5 6 4 19.465 Y -4.215 -4.000 -5.000 -0.756 -0.438 3.142 0 1

    1 2 3 6 4 5 20.324 X Y 1 2 3 4 5 6 0 1

    1 2 3 6 5 4 20.536 3.234 -4.215 1 0.000 2.774 1.933 4.518 4.326 9.028 0 1

    1 2 4 3 5 6 26.359 6.000 -4.000 2 2.774 0.000 1.414 6.535 6.038 10.724 0 11 2 4 3 6 5 31.110 5.000 -5.000 3 1.933 1.414 0.000 6.313 5.986 10.737 0 1

    1 2 4 5 3 6 26.892 0.327 -0.756 4 4.518 6.535 6.313 0.000 0.859 4.539 0 1

    1 2 4 5 6 3 25.657 1.125 -0.438 5 4.326 6.038 5.986 0.859 0.000 4.751 0 1

    1 2 4 6 3 5 30.572 -2.000 3.142 6 9.028 10.724 10.737 4.539 4.751 0.000 0 1

    1 2 4 6 5 3 24.586 0 1

    1 2 5 3 4 6 25.650 13.072 = Length of minimum path 0 1

    1 2 5 3 6 4 30.075 2 = Number of minimum paths 0 1

    1 2 5 4 3 6 26.721 147 = Line number of first solution 0 1

    1 2 5 4 6 3 24.948 0 1

    1 2 5 6 3 4 30.613 0 1

    1 2 5 6 4 3 24.415 0 1

    1 2 6 3 4 5 31.407 0 1

    1 2 6 3 5 4 31.080 0 1

    1 2 6 4 3 5 30.336 0 1

    1 2 6 4 5 3 24.883 0 1

    1 2 6 5 3 4 30.548 0 1

    1 2 6 5 4 3 25.421 0 1

    1 3 2 4 5 6 15.492 0 1

    1 3 2 4 6 5 19.172 0 1

    1 3 2 5 4 6 14.783 0 1

    1 3 2 5 6 4 18.675 0 11 3 2 6 4 5 19.469 0 1

    1 3 2 6 5 4 19.681 0 1

    1 3 4 2 5 6 25.569 0 1

    1 3 4 2 6 5 30.255 0 1

    1 3 4 5 2 6 25.866 0 1

    1 3 4 5 6 2 24.580 0 1

    1 3 4 6 2 5 29.546 0 1

    1 3 4 6 5 2 23.574 0 1

    1 3 5 2 4 6 25.031 0 1

    1 3 5 2 6 4 29.220 0 1

    1 3 5 4 2 6 26.037 0 1

    1 3 5 4 6 2 24.041 0 1

    1 3 5 6 2 4 29.929 0 1

    1 3 5 6 4 2 23.744 0 1

    1 3 6 2 4 5 30.788 0 1

    1 3 6 2 5 4 30.291 0 1

    1 3 6 4 2 5 29.782 0 1

    1 3 6 4 5 2 24.106 0 1

    1 3 6 5 2 4 29.994 0 1

  • 8/10/2019 Shortest path between seven points (2D)

    2/69

    1 3 6 5 4 2 24.815 0 1

    1 4 2 3 5 6 23.205 0 1

    1 4 2 3 6 5 27.956 0 1

    1 4 2 5 3 6 33.814 0 1

    1 4 2 5 6 3 32.580 0 1

    1 4 2 6 3 5 38.500 0 1

    1 4 2 6 5 3 32.514 0 11 4 3 2 5 6 23.034 0 1

    1 4 3 2 6 5 27.720 0 1

    1 4 3 5 2 6 33.579 0 1

    1 4 3 5 6 2 32.292 0 1

    1 4 3 6 2 5 38.330 0 1

    1 4 3 6 5 2 32.357 0 1

    1 4 5 2 3 6 23.567 0 1

    1 4 5 2 6 3 32.876 0 1

    1 4 5 3 2 6 23.502 0 1

    1 4 5 3 6 2 32.824 0 1

    1 4 5 6 2 3 22.267 0 1

    1 4 5 6 3 2 22.280 0 1

    1 4 6 2 3 5 27.182 0 1

    1 4 6 2 5 3 31.805 0 1

    1 4 6 3 2 5 27.247 0 1

    1 4 6 3 5 2 31.819 0 1

    1 4 6 5 2 3 21.261 0 1

    1 4 6 5 3 2 21.209 0 1

    1 5 2 3 4 6 22.630 0 1

    1 5 2 3 6 4 27.055 0 1

    1 5 2 4 3 6 33.949 0 11 5 2 4 6 3 32.176 0 1

    1 5 2 6 3 4 38.138 0 1

    1 5 2 6 4 3 31.940 0 1

    1 5 3 2 4 6 22.801 0 1

    1 5 3 2 6 4 26.990 0 1

    1 5 3 4 2 6 33.884 0 1

    1 5 3 4 6 2 31.888 0 1

    1 5 3 6 2 4 38.308 0 1

    1 5 3 6 4 2 32.124 0 1

    1 5 4 2 3 6 23.872 0 1

    1 5 4 2 6 3 33.181 0 1

    1 5 4 3 2 6 23.636 0 1

    1 5 4 3 6 2 32.959 0 1

    1 5 4 6 2 3 21.863 0 1

    1 5 4 6 3 2 21.876 0 1

    1 5 6 2 3 4 27.528 0 1

    1 5 6 2 4 3 32.649 0 1

    1 5 6 3 2 4 27.764 0 1

    1 5 6 3 4 2 32.662 0 1

  • 8/10/2019 Shortest path between seven points (2D)

    3/69

    1 5 6 4 2 3 21.566 0 1

    1 5 6 4 3 2 21.344 0 1

    1 6 2 3 4 5 28.338 0 1

    1 6 2 3 5 4 28.012 0 1

    1 6 2 4 3 5 38.586 0 1

    1 6 2 4 5 3 33.133 0 1

    1 6 2 5 3 4 38.089 0 11 6 2 5 4 3 32.962 0 1

    1 6 3 2 4 5 28.574 0 1

    1 6 3 2 5 4 28.077 0 1

    1 6 3 4 2 5 38.651 0 1

    1 6 3 4 5 2 32.975 0 1

    1 6 3 5 2 4 38.324 0 1

    1 6 3 5 4 2 33.146 0 1

    1 6 4 2 3 5 27.503 0 1

    1 6 4 2 5 3 32.127 0 1

    1 6 4 3 2 5 27.333 0 1

    1 6 4 3 5 2 31.904 0 1

    1 6 4 5 2 3 21.879 0 1

    1 6 4 5 3 2 21.827 0 1

    1 6 5 2 3 4 27.544 0 1

    1 6 5 2 4 3 32.665 0 1

    1 6 5 3 2 4 27.715 0 1

    1 6 5 3 4 2 32.613 0 1

    1 6 5 4 2 3 22.588 0 1

    1 6 5 4 3 2 22.366 0 1

    2 1 3 4 5 6 16.630 0 1

    2 1 3 4 6 5 20.310 0 12 1 3 5 4 6 16.091 0 1

    2 1 3 5 6 4 19.984 0 1

    2 1 3 6 4 5 20.843 0 1

    2 1 3 6 5 4 21.055 0 1

    2 1 4 3 5 6 24.343 0 1

    2 1 4 3 6 5 29.094 0 1

    2 1 4 5 3 6 24.875 0 1

    2 1 4 5 6 3 23.640 0 1

    2 1 4 6 3 5 28.555 0 1

    2 1 4 6 5 3 22.569 0 1

    2 1 5 3 4 6 23.939 0 1

    2 1 5 3 6 4 28.363 0 1

    2 1 5 4 3 6 25.010 0 1

    2 1 5 4 6 3 23.236 0 1

    2 1 5 6 3 4 28.902 0 1

    2 1 5 6 4 3 22.704 0 1

    2 1 6 3 4 5 29.712 0 1

    2 1 6 3 5 4 29.385 0 1

    2 1 6 4 3 5 28.641 0 1

  • 8/10/2019 Shortest path between seven points (2D)

    4/69

    2 1 6 4 5 3 23.187 0 1

    2 1 6 5 3 4 28.853 0 1

    2 1 6 5 4 3 23.726 0 1

    2 3 1 4 5 6 13.476 0 1

    2 3 1 4 6 5 17.156 0 1

    2 3 1 5 4 6 13.072 1 0

    2 3 1 5 6 4 16.964 0 02 3 1 6 4 5 17.774 0 0

    2 3 1 6 5 4 17.986 0 0

    2 3 4 1 5 6 21.323 0 0

    2 3 4 1 6 5 26.025 0 0

    2 3 4 5 1 6 21.941 0 0

    2 3 4 5 6 1 22.366 0 0

    2 3 4 6 1 5 25.621 0 0

    2 3 4 6 5 1 21.344 0 0

    2 3 5 1 4 6 20.784 0 0

    2 3 5 1 6 4 25.294 0 0

    2 3 5 4 1 6 21.806 0 0

    2 3 5 4 6 1 21.827 0 0

    2 3 5 6 1 4 25.698 0 0

    2 3 5 6 4 1 21.209 0 0

    2 3 6 1 4 5 26.557 0 0

    2 3 6 1 5 4 26.365 0 0

    2 3 6 4 1 5 25.535 0 0

    2 3 6 4 5 1 21.876 0 0

    2 3 6 5 1 4 25.747 0 0

    2 3 6 5 4 1 22.280 0 0

    2 4 1 3 5 6 23.723 0 02 4 1 3 6 5 28.474 0 0

    2 4 1 5 3 6 32.103 0 0

    2 4 1 5 6 3 30.868 0 0

    2 4 1 6 3 5 36.805 0 0

    2 4 1 6 5 3 30.819 0 0

    2 4 3 1 5 6 23.858 0 0

    2 4 3 1 6 5 28.560 0 0

    2 4 3 5 1 6 32.188 0 0

    2 4 3 5 6 1 32.613 0 0

    2 4 3 6 1 5 36.939 0 0

    2 4 3 6 5 1 32.662 0 0

    2 4 5 1 3 6 24.390 0 0

    2 4 5 1 6 3 31.486 0 0

    2 4 5 3 1 6 24.341 0 0

    2 4 5 3 6 1 33.146 0 0

    2 4 5 6 1 3 23.107 0 0

    2 4 5 6 3 1 24.815 0 0

    2 4 6 1 3 5 28.021 0 0

    2 4 6 1 5 3 30.415 0 0

  • 8/10/2019 Shortest path between seven points (2D)

    5/69

    2 4 6 3 1 5 28.070 0 0

    2 4 6 3 5 1 32.124 0 0

    2 4 6 5 1 3 22.085 0 0

    2 4 6 5 3 1 23.744 0 0

    2 5 1 3 4 6 23.149 0 0

    2 5 1 3 6 4 27.573 0 0

    2 5 1 4 3 6 31.932 0 02 5 1 4 6 3 30.159 0 0

    2 5 1 6 3 4 36.442 0 0

    2 5 1 6 4 3 30.245 0 0

    2 5 3 1 4 6 23.014 0 0

    2 5 3 1 6 4 27.524 0 0

    2 5 3 4 1 6 31.883 0 0

    2 5 3 4 6 1 31.904 0 0

    2 5 3 6 1 4 36.308 0 0

    2 5 3 6 4 1 31.819 0 0

    2 5 4 1 3 6 24.085 0 0

    2 5 4 1 6 3 31.181 0 0

    2 5 4 3 1 6 24.171 0 0

    2 5 4 3 6 1 32.975 0 0

    2 5 4 6 1 3 22.398 0 0

    2 5 4 6 3 1 24.106 0 0

    2 5 6 1 3 4 28.063 0 0

    2 5 6 1 4 3 30.649 0 0

    2 5 6 3 1 4 27.977 0 0

    2 5 6 3 4 1 32.357 0 0

    2 5 6 4 1 3 21.780 0 0

    2 5 6 4 3 1 23.574 0 02 6 1 3 4 5 28.857 0 0

    2 6 1 3 5 4 28.530 0 0

    2 6 1 4 3 5 36.569 0 0

    2 6 1 4 5 3 31.116 0 0

    2 6 1 5 3 4 36.377 0 0

    2 6 1 5 4 3 31.250 0 0

    2 6 3 1 4 5 28.771 0 0

    2 6 3 1 5 4 28.579 0 0

    2 6 3 4 1 5 36.618 0 0

    2 6 3 4 5 1 32.959 0 0

    2 6 3 5 1 4 36.292 0 0

    2 6 3 5 4 1 32.824 0 0

    2 6 4 1 3 5 27.700 0 0

    2 6 4 1 5 3 30.094 0 0

    2 6 4 3 1 5 27.835 0 0

    2 6 4 3 5 1 31.888 0 0

    2 6 4 5 1 3 22.381 0 0

    2 6 4 5 3 1 24.041 0 0

    2 6 5 1 3 4 28.047 0 0

  • 8/10/2019 Shortest path between seven points (2D)

    6/69

    2 6 5 1 4 3 30.632 0 0

    2 6 5 3 1 4 27.912 0 0

    2 6 5 3 4 1 32.292 0 0

    2 6 5 4 1 3 22.785 0 0

    2 6 5 4 3 1 24.580 0 0

    3 1 2 4 5 6 16.852 0 0

    3 1 2 4 6 5 20.533 0 03 1 2 5 4 6 16.143 0 0

    3 1 2 5 6 4 20.036 0 0

    3 1 2 6 4 5 20.829 0 0

    3 1 2 6 5 4 21.041 0 0

    3 1 4 2 5 6 23.775 0 0

    3 1 4 2 6 5 28.461 0 0

    3 1 4 5 2 6 24.072 0 0

    3 1 4 5 6 2 22.785 0 0

    3 1 4 6 2 5 27.752 0 0

    3 1 4 6 5 2 21.780 0 0

    3 1 5 2 4 6 23.371 0 0

    3 1 5 2 6 4 27.560 0 0

    3 1 5 4 2 6 24.377 0 0

    3 1 5 4 6 2 22.381 0 0

    3 1 5 6 2 4 28.269 0 0

    3 1 5 6 4 2 22.085 0 0

    3 1 6 2 4 5 29.079 0 0

    3 1 6 2 5 4 28.582 0 0

    3 1 6 4 2 5 28.073 0 0

    3 1 6 4 5 2 22.398 0 0

    3 1 6 5 2 4 28.285 0 03 1 6 5 4 2 23.107 0 0

    3 2 1 4 5 6 14.317 0 0

    3 2 1 4 6 5 17.998 0 0

    3 2 1 5 4 6 13.913 0 0

    3 2 1 5 6 4 17.806 0 0

    3 2 1 6 4 5 18.616 0 0

    3 2 1 6 5 4 18.828 0 0

    3 2 4 1 5 6 21.545 0 0

    3 2 4 1 6 5 26.247 0 0

    3 2 4 5 1 6 22.163 0 0

    3 2 4 5 6 1 22.588 0 0

    3 2 4 6 1 5 25.843 0 0

    3 2 4 6 5 1 21.566 0 0

    3 2 5 1 4 6 20.836 0 0

    3 2 5 1 6 4 25.346 0 0

    3 2 5 4 1 6 21.858 0 0

    3 2 5 4 6 1 21.879 0 0

    3 2 5 6 1 4 25.750 0 0

    3 2 5 6 4 1 21.261 0 0

  • 8/10/2019 Shortest path between seven points (2D)

    7/69

    3 2 6 1 4 5 26.544 0 0

    3 2 6 1 5 4 26.352 0 0

    3 2 6 4 1 5 25.522 0 0

    3 2 6 4 5 1 21.863 0 0

    3 2 6 5 1 4 25.734 0 0

    3 2 6 5 4 1 22.267 0 0

    3 4 1 2 5 6 24.395 0 03 4 1 2 6 5 29.080 0 0

    3 4 1 5 2 6 31.919 0 0

    3 4 1 5 6 2 30.632 0 0

    3 4 1 6 2 5 36.621 0 0

    3 4 1 6 5 2 30.649 0 0

    3 4 2 1 5 6 24.700 0 0

    3 4 2 1 6 5 29.402 0 0

    3 4 2 5 1 6 32.240 0 0

    3 4 2 5 6 1 32.665 0 0

    3 4 2 6 1 5 36.926 0 0

    3 4 2 6 5 1 32.649 0 0

    3 4 5 1 2 6 24.996 0 0

    3 4 5 1 6 2 31.250 0 0

    3 4 5 2 1 6 25.013 0 0

    3 4 5 2 6 1 32.962 0 0

    3 4 5 6 1 2 23.726 0 0

    3 4 5 6 2 1 25.421 0 0

    3 4 6 1 2 5 28.693 0 0

    3 4 6 1 5 2 30.245 0 0

    3 4 6 2 1 5 28.676 0 0

    3 4 6 2 5 1 31.940 0 03 4 6 5 1 2 22.704 0 0

    3 4 6 5 2 1 24.415 0 0

    3 5 1 2 4 6 24.161 0 0

    3 5 1 2 6 4 28.350 0 0

    3 5 1 4 2 6 32.090 0 0

    3 5 1 4 6 2 30.094 0 0

    3 5 1 6 2 4 36.600 0 0

    3 5 1 6 4 2 30.415 0 0

    3 5 2 1 4 6 23.856 0 0

    3 5 2 1 6 4 28.366 0 0

    3 5 2 4 1 6 32.106 0 0

    3 5 2 4 6 1 32.127 0 0

    3 5 2 6 1 4 36.295 0 0

    3 5 2 6 4 1 31.805 0 0

    3 5 4 1 2 6 24.862 0 0

    3 5 4 1 6 2 31.116 0 0

    3 5 4 2 1 6 25.183 0 0

    3 5 4 2 6 1 33.133 0 0

    3 5 4 6 1 2 23.187 0 0

  • 8/10/2019 Shortest path between seven points (2D)

    8/69

    3 5 4 6 2 1 24.883 0 0

    3 5 6 1 2 4 29.075 0 0

    3 5 6 1 4 2 30.819 0 0

    3 5 6 2 1 4 28.754 0 0

    3 5 6 2 4 1 32.514 0 0

    3 5 6 4 1 2 22.569 0 0

    3 5 6 4 2 1 24.586 0 03 6 1 2 4 5 29.934 0 0

    3 6 1 2 5 4 29.437 0 0

    3 6 1 4 2 5 36.857 0 0

    3 6 1 4 5 2 31.181 0 0

    3 6 1 5 2 4 36.665 0 0

    3 6 1 5 4 2 31.486 0 0

    3 6 2 1 4 5 29.613 0 0

    3 6 2 1 5 4 29.421 0 0

    3 6 2 4 1 5 36.841 0 0

    3 6 2 4 5 1 33.181 0 0

    3 6 2 5 1 4 36.344 0 0

    3 6 2 5 4 1 32.876 0 0

    3 6 4 1 2 5 28.607 0 0

    3 6 4 1 5 2 30.159 0 0

    3 6 4 2 1 5 28.912 0 0

    3 6 4 2 5 1 32.176 0 0

    3 6 4 5 1 2 23.236 0 0

    3 6 4 5 2 1 24.948 0 0

    3 6 5 1 2 4 29.124 0 0

    3 6 5 1 4 2 30.868 0 0

    3 6 5 2 1 4 28.819 0 03 6 5 2 4 1 32.580 0 0

    3 6 5 4 1 2 23.640 0 0

    3 6 5 4 2 1 25.657 0 0

    4 1 2 3 5 6 19.444 0 0

    4 1 2 3 6 5 24.195 0 0

    4 1 2 5 3 6 30.054 0 0

    4 1 2 5 6 3 28.819 0 0

    4 1 2 6 3 5 34.740 0 0

    4 1 2 6 5 3 28.754 0 0

    4 1 3 2 5 6 18.654 0 0

    4 1 3 2 6 5 23.340 0 0

    4 1 3 5 2 6 29.199 0 0

    4 1 3 5 6 2 27.912 0 0

    4 1 3 6 2 5 33.950 0 0

    4 1 3 6 5 2 27.977 0 0

    4 1 5 2 3 6 27.034 0 0

    4 1 5 2 6 3 36.344 0 0

    4 1 5 3 2 6 26.969 0 0

    4 1 5 3 6 2 36.292 0 0

  • 8/10/2019 Shortest path between seven points (2D)

    9/69

    4 1 5 6 2 3 25.734 0 0

    4 1 5 6 3 2 25.747 0 0

    4 1 6 2 3 5 31.671 0 0

    4 1 6 2 5 3 36.295 0 0

    4 1 6 3 2 5 31.736 0 0

    4 1 6 3 5 2 36.308 0 0

    4 1 6 5 2 3 25.750 0 04 1 6 5 3 2 25.698 0 0

    4 2 1 3 5 6 21.979 0 0

    4 2 1 3 6 5 26.730 0 0

    4 2 1 5 3 6 30.359 0 0

    4 2 1 5 6 3 29.124 0 0

    4 2 1 6 3 5 35.061 0 0

    4 2 1 6 5 3 29.075 0 0

    4 2 3 1 5 6 18.960 0 0

    4 2 3 1 6 5 23.662 0 0

    4 2 3 5 1 6 27.290 0 0

    4 2 3 5 6 1 27.715 0 0

    4 2 3 6 1 5 32.041 0 0

    4 2 3 6 5 1 27.764 0 0

    4 2 5 1 3 6 29.569 0 0

    4 2 5 1 6 3 36.665 0 0

    4 2 5 3 1 6 29.520 0 0

    4 2 5 3 6 1 38.324 0 0

    4 2 5 6 1 3 28.285 0 0

    4 2 5 6 3 1 29.994 0 0

    4 2 6 1 3 5 34.206 0 0

    4 2 6 1 5 3 36.600 0 04 2 6 3 1 5 34.255 0 0

    4 2 6 3 5 1 38.308 0 0

    4 2 6 5 1 3 28.269 0 0

    4 2 6 5 3 1 29.929 0 0

    4 3 1 2 5 6 21.809 0 0

    4 3 1 2 6 5 26.495 0 0

    4 3 1 5 2 6 29.333 0 0

    4 3 1 5 6 2 28.047 0 0

    4 3 1 6 2 5 34.035 0 0

    4 3 1 6 5 2 28.063 0 0

    4 3 2 1 5 6 19.579 0 0

    4 3 2 1 6 5 24.281 0 0

    4 3 2 5 1 6 27.120 0 0

    4 3 2 5 6 1 27.544 0 0

    4 3 2 6 1 5 31.805 0 0

    4 3 2 6 5 1 27.528 0 0

    4 3 5 1 2 6 30.123 0 0

    4 3 5 1 6 2 36.377 0 0

    4 3 5 2 1 6 30.139 0 0

  • 8/10/2019 Shortest path between seven points (2D)

    10/69

    4 3 5 2 6 1 38.089 0 0

    4 3 5 6 1 2 28.853 0 0

    4 3 5 6 2 1 30.548 0 0

    4 3 6 1 2 5 34.890 0 0

    4 3 6 1 5 2 36.442 0 0

    4 3 6 2 1 5 34.874 0 0

    4 3 6 2 5 1 38.138 0 04 3 6 5 1 2 28.902 0 0

    4 3 6 5 2 1 30.613 0 0

    4 5 1 2 3 6 20.111 0 0

    4 5 1 2 6 3 29.421 0 0

    4 5 1 3 2 6 19.256 0 0

    4 5 1 3 6 2 28.579 0 0

    4 5 1 6 2 3 26.352 0 0

    4 5 1 6 3 2 26.365 0 0

    4 5 2 1 3 6 22.341 0 0

    4 5 2 1 6 3 29.437 0 0

    4 5 2 3 1 6 19.272 0 0

    4 5 2 3 6 1 28.077 0 0

    4 5 2 6 1 3 28.582 0 0

    4 5 2 6 3 1 30.291 0 0

    4 5 3 1 2 6 22.276 0 0

    4 5 3 1 6 2 28.530 0 0

    4 5 3 2 1 6 20.062 0 0

    4 5 3 2 6 1 28.012 0 0

    4 5 3 6 1 2 29.385 0 0

    4 5 3 6 2 1 31.080 0 0

    4 5 6 1 2 3 18.828 0 04 5 6 1 3 2 17.986 0 0

    4 5 6 2 1 3 21.041 0 0

    4 5 6 2 3 1 19.681 0 0

    4 5 6 3 1 2 21.055 0 0

    4 5 6 3 2 1 20.536 0 0

    4 6 1 2 3 5 23.742 0 0

    4 6 1 2 5 3 28.366 0 0

    4 6 1 3 2 5 22.953 0 0

    4 6 1 3 5 2 27.524 0 0

    4 6 1 5 2 3 25.346 0 0

    4 6 1 5 3 2 25.294 0 0

    4 6 2 1 3 5 25.956 0 0

    4 6 2 1 5 3 28.350 0 0

    4 6 2 3 1 5 22.936 0 0

    4 6 2 3 5 1 26.990 0 0

    4 6 2 5 1 3 27.560 0 0

    4 6 2 5 3 1 29.220 0 0

    4 6 3 1 2 5 26.021 0 0

    4 6 3 1 5 2 27.573 0 0

  • 8/10/2019 Shortest path between seven points (2D)

    11/69

    4 6 3 2 1 5 23.791 0 0

    4 6 3 2 5 1 27.055 0 0

    4 6 3 5 1 2 28.363 0 0

    4 6 3 5 2 1 30.075 0 0

    4 6 5 1 2 3 17.806 0 0

    4 6 5 1 3 2 16.964 0 0

    4 6 5 2 1 3 20.036 0 04 6 5 2 3 1 18.675 0 0

    4 6 5 3 1 2 19.984 0 0

    4 6 5 3 2 1 19.465 0 0

    5 1 2 3 4 6 19.367 0 0

    5 1 2 3 6 4 23.791 0 0

    5 1 2 4 3 6 30.685 0 0

    5 1 2 4 6 3 28.912 0 0

    5 1 2 6 3 4 34.874 0 0

    5 1 2 6 4 3 28.676 0 0

    5 1 3 2 4 6 18.748 0 0

    5 1 3 2 6 4 22.936 0 0

    5 1 3 4 2 6 29.830 0 0

    5 1 3 4 6 2 27.835 0 0

    5 1 3 6 2 4 34.255 0 0

    5 1 3 6 4 2 28.070 0 0

    5 1 4 2 3 6 27.531 0 0

    5 1 4 2 6 3 36.841 0 0

    5 1 4 3 2 6 27.295 0 0

    5 1 4 3 6 2 36.618 0 0

    5 1 4 6 2 3 25.522 0 0

    5 1 4 6 3 2 25.535 0 05 1 6 2 3 4 31.805 0 0

    5 1 6 2 4 3 36.926 0 0

    5 1 6 3 2 4 32.041 0 0

    5 1 6 3 4 2 36.939 0 0

    5 1 6 4 2 3 25.843 0 0

    5 1 6 4 3 2 25.621 0 0

    5 2 1 3 4 6 21.597 0 0

    5 2 1 3 6 4 26.021 0 0

    5 2 1 4 3 6 30.380 0 0

    5 2 1 4 6 3 28.607 0 0

    5 2 1 6 3 4 34.890 0 0

    5 2 1 6 4 3 28.693 0 0

    5 2 3 1 4 6 18.442 0 0

    5 2 3 1 6 4 22.953 0 0

    5 2 3 4 1 6 27.312 0 0

    5 2 3 4 6 1 27.333 0 0

    5 2 3 6 1 4 31.736 0 0

    5 2 3 6 4 1 27.247 0 0

    5 2 4 1 3 6 29.761 0 0

  • 8/10/2019 Shortest path between seven points (2D)

    12/69

    5 2 4 1 6 3 36.857 0 0

    5 2 4 3 1 6 29.847 0 0

    5 2 4 3 6 1 38.651 0 0

    5 2 4 6 1 3 28.073 0 0

    5 2 4 6 3 1 29.782 0 0

    5 2 6 1 3 4 34.035 0 0

    5 2 6 1 4 3 36.621 0 05 2 6 3 1 4 33.950 0 0

    5 2 6 3 4 1 38.330 0 0

    5 2 6 4 1 3 27.752 0 0

    5 2 6 4 3 1 29.546 0 0

    5 3 1 2 4 6 21.767 0 0

    5 3 1 2 6 4 25.956 0 0

    5 3 1 4 2 6 29.696 0 0

    5 3 1 4 6 2 27.700 0 0

    5 3 1 6 2 4 34.206 0 0

    5 3 1 6 4 2 28.021 0 0

    5 3 2 1 4 6 19.232 0 0

    5 3 2 1 6 4 23.742 0 0

    5 3 2 4 1 6 27.482 0 0

    5 3 2 4 6 1 27.503 0 0

    5 3 2 6 1 4 31.671 0 0

    5 3 2 6 4 1 27.182 0 0

    5 3 4 1 2 6 30.315 0 0

    5 3 4 1 6 2 36.569 0 0

    5 3 4 2 1 6 30.636 0 0

    5 3 4 2 6 1 38.586 0 0

    5 3 4 6 1 2 28.641 0 05 3 4 6 2 1 30.336 0 0

    5 3 6 1 2 4 35.061 0 0

    5 3 6 1 4 2 36.805 0 0

    5 3 6 2 1 4 34.740 0 0

    5 3 6 2 4 1 38.500 0 0

    5 3 6 4 1 2 28.555 0 0

    5 3 6 4 2 1 30.572 0 0

    5 4 1 2 3 6 20.303 0 0

    5 4 1 2 6 3 29.613 0 0

    5 4 1 3 2 6 19.448 0 0

    5 4 1 3 6 2 28.771 0 0

    5 4 1 6 2 3 26.544 0 0

    5 4 1 6 3 2 26.557 0 0

    5 4 2 1 3 6 22.838 0 0

    5 4 2 1 6 3 29.934 0 0

    5 4 2 3 1 6 19.770 0 0

    5 4 2 3 6 1 28.574 0 0

    5 4 2 6 1 3 29.079 0 0

    5 4 2 6 3 1 30.788 0 0

  • 8/10/2019 Shortest path between seven points (2D)

    13/69

    5 4 3 1 2 6 22.603 0 0

    5 4 3 1 6 2 28.857 0 0

    5 4 3 2 1 6 20.389 0 0

    5 4 3 2 6 1 28.338 0 0

    5 4 3 6 1 2 29.712 0 0

    5 4 3 6 2 1 31.407 0 0

    5 4 6 1 2 3 18.616 0 05 4 6 1 3 2 17.774 0 0

    5 4 6 2 1 3 20.829 0 0

    5 4 6 2 3 1 19.469 0 0

    5 4 6 3 1 2 20.843 0 0

    5 4 6 3 2 1 20.324 0 0

    5 6 1 2 3 4 24.281 0 0

    5 6 1 2 4 3 29.402 0 0

    5 6 1 3 2 4 23.662 0 0

    5 6 1 3 4 2 28.560 0 0

    5 6 1 4 2 3 26.247 0 0

    5 6 1 4 3 2 26.025 0 0

    5 6 2 1 3 4 26.495 0 0

    5 6 2 1 4 3 29.080 0 0

    5 6 2 3 1 4 23.340 0 0

    5 6 2 3 4 1 27.720 0 0

    5 6 2 4 1 3 28.461 0 0

    5 6 2 4 3 1 30.255 0 0

    5 6 3 1 2 4 26.730 0 0

    5 6 3 1 4 2 28.474 0 0

    5 6 3 2 1 4 24.195 0 0

    5 6 3 2 4 1 27.956 0 05 6 3 4 1 2 29.094 0 0

    5 6 3 4 2 1 31.110 0 0

    5 6 4 1 2 3 17.998 0 0

    5 6 4 1 3 2 17.156 0 0

    5 6 4 2 1 3 20.533 0 0

    5 6 4 2 3 1 19.172 0 0

    5 6 4 3 1 2 20.310 0 0

    5 6 4 3 2 1 19.792 0 0

    6 1 2 3 4 5 20.389 0 0

    6 1 2 3 5 4 20.062 0 0

    6 1 2 4 3 5 30.636 0 0

    6 1 2 4 5 3 25.183 0 0

    6 1 2 5 3 4 30.139 0 0

    6 1 2 5 4 3 25.013 0 0

    6 1 3 2 4 5 19.770 0 0

    6 1 3 2 5 4 19.272 0 0

    6 1 3 4 2 5 29.847 0 0

    6 1 3 4 5 2 24.171 0 0

    6 1 3 5 2 4 29.520 0 0

  • 8/10/2019 Shortest path between seven points (2D)

    14/69

    6 1 3 5 4 2 24.341 0 0

    6 1 4 2 3 5 27.482 0 0

    6 1 4 2 5 3 32.106 0 0

    6 1 4 3 2 5 27.312 0 0

    6 1 4 3 5 2 31.883 0 0

    6 1 4 5 2 3 21.858 0 0

    6 1 4 5 3 2 21.806 0 06 1 5 2 3 4 27.120 0 0

    6 1 5 2 4 3 32.240 0 0

    6 1 5 3 2 4 27.290 0 0

    6 1 5 3 4 2 32.188 0 0

    6 1 5 4 2 3 22.163 0 0

    6 1 5 4 3 2 21.941 0 0

    6 2 1 3 4 5 22.603 0 0

    6 2 1 3 5 4 22.276 0 0

    6 2 1 4 3 5 30.315 0 0

    6 2 1 4 5 3 24.862 0 0

    6 2 1 5 3 4 30.123 0 0

    6 2 1 5 4 3 24.996 0 0

    6 2 3 1 4 5 19.448 0 0

    6 2 3 1 5 4 19.256 0 0

    6 2 3 4 1 5 27.295 0 0

    6 2 3 4 5 1 23.636 0 0

    6 2 3 5 1 4 26.969 0 0

    6 2 3 5 4 1 23.502 0 0

    6 2 4 1 3 5 29.696 0 0

    6 2 4 1 5 3 32.090 0 0

    6 2 4 3 1 5 29.830 0 06 2 4 3 5 1 33.884 0 0

    6 2 4 5 1 3 24.377 0 0

    6 2 4 5 3 1 26.037 0 0

    6 2 5 1 3 4 29.333 0 0

    6 2 5 1 4 3 31.919 0 0

    6 2 5 3 1 4 29.199 0 0

    6 2 5 3 4 1 33.579 0 0

    6 2 5 4 1 3 24.072 0 0

    6 2 5 4 3 1 25.866 0 0

    6 3 1 2 4 5 22.838 0 0

    6 3 1 2 5 4 22.341 0 0

    6 3 1 4 2 5 29.761 0 0

    6 3 1 4 5 2 24.085 0 0

    6 3 1 5 2 4 29.569 0 0

    6 3 1 5 4 2 24.390 0 0

    6 3 2 1 4 5 20.303 0 0

    6 3 2 1 5 4 20.111 0 0

    6 3 2 4 1 5 27.531 0 0

    6 3 2 4 5 1 23.872 0 0

  • 8/10/2019 Shortest path between seven points (2D)

    15/69

    6 3 2 5 1 4 27.034 0 0

    6 3 2 5 4 1 23.567 0 0

    6 3 4 1 2 5 30.380 0 0

    6 3 4 1 5 2 31.932 0 0

    6 3 4 2 1 5 30.685 0 0

    6 3 4 2 5 1 33.949 0 0

    6 3 4 5 1 2 25.010 0 06 3 4 5 2 1 26.721 0 0

    6 3 5 1 2 4 30.359 0 0

    6 3 5 1 4 2 32.103 0 0

    6 3 5 2 1 4 30.054 0 0

    6 3 5 2 4 1 33.814 0 0

    6 3 5 4 1 2 24.875 0 0

    6 3 5 4 2 1 26.892 0 0

    6 4 1 2 3 5 19.232 0 0

    6 4 1 2 5 3 23.856 0 0

    6 4 1 3 2 5 18.442 0 0

    6 4 1 3 5 2 23.014 0 0

    6 4 1 5 2 3 20.836 0 0

    6 4 1 5 3 2 20.784 0 0

    6 4 2 1 3 5 21.767 0 0

    6 4 2 1 5 3 24.161 0 0

    6 4 2 3 1 5 18.748 0 0

    6 4 2 3 5 1 22.801 0 0

    6 4 2 5 1 3 23.371 0 0

    6 4 2 5 3 1 25.031 0 0

    6 4 3 1 2 5 21.597 0 0

    6 4 3 1 5 2 23.149 0 06 4 3 2 1 5 19.367 0 0

    6 4 3 2 5 1 22.630 0 0

    6 4 3 5 1 2 23.939 0 0

    6 4 3 5 2 1 25.650 0 0

    6 4 5 1 2 3 13.913 0 0

    6 4 5 1 3 2 13.072 1 0

    6 4 5 2 1 3 16.143 0 0

    6 4 5 2 3 1 14.783 0 0

    6 4 5 3 1 2 16.091 0 0

    6 4 5 3 2 1 15.573 0 0

    6 5 1 2 3 4 19.579 0 0

    6 5 1 2 4 3 24.700 0 0

    6 5 1 3 2 4 18.960 0 0

    6 5 1 3 4 2 23.858 0 0

    6 5 1 4 2 3 21.545 0 0

    6 5 1 4 3 2 21.323 0 0

    6 5 2 1 3 4 21.809 0 0

    6 5 2 1 4 3 24.395 0 0

    6 5 2 3 1 4 18.654 0 0

  • 8/10/2019 Shortest path between seven points (2D)

    16/69

    6 5 2 3 4 1 23.034 0 0

    6 5 2 4 1 3 23.775 0 0

    6 5 2 4 3 1 25.569 0 0

    6 5 3 1 2 4 21.979 0 0

    6 5 3 1 4 2 23.723 0 0

    6 5 3 2 1 4 19.444 0 0

    6 5 3 2 4 1 23.205 0 06 5 3 4 1 2 24.343 0 0

    6 5 3 4 2 1 26.359 0 0

    6 5 4 1 2 3 14.317 0 0

    6 5 4 1 3 2 13.476 0 0

    6 5 4 2 1 3 16.852 0 0

    6 5 4 2 3 1 15.492 0 0

    6 5 4 3 1 2 16.630 0 0

    6 5 4 3 2 1 16.112 0 0

  • 8/10/2019 Shortest path between seven points (2D)

    17/69

    1 2 3 4 5 11.360 Find minimal path among five points 0 1

    1 2 3 5 4 11.034 Input Green Only: 0 1

    1 2 4 3 5 21.608 X 3.234 6.000 5.000 0.327 1.125 0 1

    1 2 4 5 3 16.155 Y -4.215 -4.000 -5.000 -0.756 -0.438 0 1

    1 2 5 3 4 21.111 X Y 1 2 3 4 5 0 1

    1 2 5 4 3 15.984 3.234 -4.215 1 0.000 2.774 1.933 4.518 4.326 0 1

    1 3 2 4 5 10.741 6.000 -4.000 2 2.774 0.000 1.414 6.535 6.038 0 11 3 2 5 4 10.244 5.000 -5.000 3 1.933 1.414 0.000 6.313 5.986 0 1

    1 3 4 2 5 20.818 0.327 -0.756 4 4.518 6.535 6.313 0.000 0.859 0 1

    1 3 4 5 2 15.142 1.125 -0.438 5 4.326 6.038 5.986 0.859 0.000 0 1

    1 3 5 2 4 20.492 0 1

    1 3 5 4 2 15.313 8.532 = Length of minimum path 0 1

    1 4 2 3 5 18.454 2 = Number of minimum paths 0 1

    1 4 2 5 3 23.077 32 = Line number of first solution 0 1

    1 4 3 2 5 18.283 0 1

    1 4 3 5 2 22.855 0 1

    1 4 5 2 3 12.830 0 1

    1 4 5 3 2 12.778 0 1

    1 5 2 3 4 18.091 0 1

    1 5 2 4 3 23.212 0 1

    1 5 3 2 4 18.262 0 1

    1 5 3 4 2 23.160 0 1

    1 5 4 2 3 13.135 0 1

    1 5 4 3 2 12.912 0 1

    2 1 3 4 5 11.879 0 1

    2 1 3 5 4 11.552 0 1

    2 1 4 3 5 19.591 Testline: 0 1

    2 1 4 5 3 14.138 2.774 4.518 0.859 5.986 14.138 0 12 1 5 3 4 19.399 0 1

    2 1 5 4 3 14.272 0 1

    2 3 1 4 5 8.724 0 1

    2 3 1 5 4 8.532 1 0

    2 3 4 1 5 16.571 0 0

    2 3 4 5 1 12.912 0 0

    2 3 5 1 4 16.245 0 0

    2 3 5 4 1 12.778 0 0

    2 4 1 3 5 18.972 0 0

    2 4 1 5 3 21.366 0 0

    2 4 3 1 5 19.107 0 0

    2 4 3 5 1 23.160 0 0

    2 4 5 1 3 13.653 0 0

    2 4 5 3 1 15.313 0 0

    2 5 1 3 4 18.610 0 0

    2 5 1 4 3 21.195 0 0

    2 5 3 1 4 18.475 0 0

    2 5 3 4 1 22.855 0 0

    2 5 4 1 3 13.348 0 0

  • 8/10/2019 Shortest path between seven points (2D)

    18/69

    2 5 4 3 1 15.142 0 0

    3 1 2 4 5 12.101 0 0

    3 1 2 5 4 11.604 0 0

    3 1 4 2 5 19.024 0 0

    3 1 4 5 2 13.348 0 0

    3 1 5 2 4 18.832 0 0

    3 1 5 4 2 13.653 0 03 2 1 4 5 9.566 0 0

    3 2 1 5 4 9.374 0 0

    3 2 4 1 5 16.794 0 0

    3 2 4 5 1 13.135 0 0

    3 2 5 1 4 16.297 0 0

    3 2 5 4 1 12.830 0 0

    3 4 1 2 5 19.643 0 0

    3 4 1 5 2 21.195 0 0

    3 4 2 1 5 19.948 0 0

    3 4 2 5 1 23.212 0 0

    3 4 5 1 2 14.272 0 0

    3 4 5 2 1 15.984 0 0

    3 5 1 2 4 19.622 0 0

    3 5 1 4 2 21.366 0 0

    3 5 2 1 4 19.317 0 0

    3 5 2 4 1 23.077 0 0

    3 5 4 1 2 14.138 0 0

    3 5 4 2 1 16.155 0 0

    4 1 2 3 5 14.693 0 0

    4 1 2 5 3 19.317 0 0

    4 1 3 2 5 13.903 0 04 1 3 5 2 18.475 0 0

    4 1 5 2 3 16.297 0 0

    4 1 5 3 2 16.245 0 0

    4 2 1 3 5 17.228 0 0

    4 2 1 5 3 19.622 0 0

    4 2 3 1 5 14.208 0 0

    4 2 3 5 1 18.262 0 0

    4 2 5 1 3 18.832 0 0

    4 2 5 3 1 20.492 0 0

    4 3 1 2 5 17.057 0 0

    4 3 1 5 2 18.610 0 0

    4 3 2 1 5 14.827 0 0

    4 3 2 5 1 18.091 0 0

    4 3 5 1 2 19.399 0 0

    4 3 5 2 1 21.111 0 0

    4 5 1 2 3 9.374 0 0

    4 5 1 3 2 8.532 1 0

    4 5 2 1 3 11.604 0 0

    4 5 2 3 1 10.244 0 0

  • 8/10/2019 Shortest path between seven points (2D)

    19/69

    4 5 3 1 2 11.552 0 0

    4 5 3 2 1 11.034 0 0

    5 1 2 3 4 14.827 0 0

    5 1 2 4 3 19.948 0 0

    5 1 3 2 4 14.208 0 0

    5 1 3 4 2 19.107 0 0

    5 1 4 2 3 16.794 0 05 1 4 3 2 16.571 0 0

    5 2 1 3 4 17.057 0 0

    5 2 1 4 3 19.643 0 0

    5 2 3 1 4 13.903 0 0

    5 2 3 4 1 18.283 0 0

    5 2 4 1 3 19.024 0 0

    5 2 4 3 1 20.818 0 0

    5 3 1 2 4 17.228 0 0

    5 3 1 4 2 18.972 0 0

    5 3 2 1 4 14.693 0 0

    5 3 2 4 1 18.454 0 0

    5 3 4 1 2 19.591 0 0

    5 3 4 2 1 21.608 0 0

    5 4 1 2 3 9.566 0 0

    5 4 1 3 2 8.724 0 0

    5 4 2 1 3 12.101 0 0

    5 4 2 3 1 10.741 0 0

    5 4 3 1 2 11.879 0 0

    5 4 3 2 1 11.360 0 0

  • 8/10/2019 Shortest path between seven points (2D)

    20/69

    1 2 3 4 10.501 Find minimal path among four points 0 1

    1 2 4 3 15.622 Input Green Only: 0 1

    1 3 2 4 9.882 X 3.234 6.000 5.000 0.327 0 1

    1 3 4 2 14.780 Y -4.215 -4.000 -5.000 -0.756 0 1

    1 4 2 3 12.468 X Y 1 2 3 4 0 1

    1 4 3 2 12.245 3.234 -4.215 1 0.000 2.774 1.933 4.518 0 1

    2 1 3 4 11.020 6.000 -4.000 2 2.774 0.000 1.414 6.535 0 12 1 4 3 13.605 5.000 -5.000 3 1.933 1.414 0.000 6.313 0 1

    2 3 1 4 7.865 0.327 -0.756 4 4.518 6.535 6.313 0.000 1 0

    2 3 4 1 12.245 0 0

    2 4 1 3 12.986 7.865 = Length of minimum path 0 0

    2 4 3 1 14.780 2 = Number of minimum paths 0 0

    3 1 2 4 11.242 9 = Line number of first solution 0 0

    3 1 4 2 12.986 0 0

    3 2 1 4 8.707 0 0

    3 2 4 1 12.468 Testline: 0 0

    3 4 1 2 13.605 6.313 4.518 2.774 13.605 0 0

    3 4 2 1 15.622 0 0

    4 1 2 3 8.707 0 0

    4 1 3 2 7.865 1 0

    4 2 1 3 11.242 0 0

    4 2 3 1 9.882 0 0

    4 3 1 2 11.020 0 0

    4 3 2 1 10.501 0 0

  • 8/10/2019 Shortest path between seven points (2D)

    21/69

    1 2 3 14.589 Find minimal path among three points 0 1

    1 3 2 10.139 Input Green Only: 0 1

    2 1 3 8.315 X 3.234 -3.145 5.000 1 0

    2 3 1 10.139 Y -4.215 -4.000 -5.000 0 0

    3 1 2 8.315 X Y 1 2 3 1 0

    3 2 1 14.589 3.234 -4.215 1 0.000 6.383 1.933 0 0

    -3.145 -4.000 2 6.383 0.000 8.2065.000 -5.000 3 1.933 8.206 0.000

    8.315 = Length of minimum path

    2 = Number of minimum paths

    3 = Line number of first solution

  • 8/10/2019 Shortest path between seven points (2D)

    22/69

    Find minimal path among six points 1 2 3 4 5

    Input Green Only: 1 2 3 4 5

    X 3.234 6.000 5.000 0.327 1.125 -2.000 -28.888 1 2 3 4 6

    Y -4.215 -4.000 -5.000 -0.756 -0.438 3.142 -28.888 1 2 3 4 6

    X Y 1 2 3 4 5 6 7 1 2 3 4 7

    3.234 -4.215 1 0.000 2.774 1.933 4.518 4.326 9.028 40.504 1 2 3 4 7

    6.000 -4.000 2 2.774 0.000 1.414 6.535 6.038 10.724 42.855 1 2 3 5 45.000 -5.000 3 1.933 1.414 0.000 6.313 5.986 10.737 41.461 1 2 3 5 4

    0.327 -0.756 4 4.518 6.535 6.313 0.000 0.859 4.539 40.558 1 2 3 5 6

    1.125 -0.438 5 4.326 6.038 5.986 0.859 0.000 4.751 41.355 1 2 3 5 6

    -2.000 3.142 6 9.028 10.724 10.737 4.539 4.751 0.000 41.819 1 2 3 5 7

    -28.888 -28.888 7 40.504 42.855 41.461 40.558 41.355 41.819 0.000 1 2 3 5 7

    1 2 3 6 4

    -2.000 = Length of minimum path 1 2 3 6 4

    #REF! = Number of minimum paths 1 2 3 6 5

    #REF! = Line number of first solution 1 2 3 6 5

    1 2 3 6 7

    1 2 3 6 7

    1 2 3 7 4

    1 2 3 7 4

    1 2 3 7 5

    1 2 3 7 5

    1 2 3 7 6

    1 2 3 7 6

    1 2 4 3 5

    1 2 4 3 5

    1 2 4 3 6

    1 2 4 3 61 2 4 3 7

    1 2 4 3 7

    1 2 4 5 3

    1 2 4 5 3

    1 2 4 5 6

    1 2 4 5 6

    1 2 4 5 7

    1 2 4 5 7

    1 2 4 6 3

    1 2 4 6 3

    1 2 4 6 5

    1 2 4 6 5

    1 2 4 6 7

    1 2 4 6 7

    1 2 4 7 3

    1 2 4 7 3

    1 2 4 7 5

    1 2 4 7 5

    1 2 4 7 6

  • 8/10/2019 Shortest path between seven points (2D)

    23/69

    1 2 4 7 6

    1 2 5 3 4

    1 2 5 3 4

    1 2 5 3 6

    1 2 5 3 6

    1 2 5 3 7

    1 2 5 3 71 2 5 4 3

    1 2 5 4 3

    1 2 5 4 6

    1 2 5 4 6

    1 2 5 4 7

    1 2 5 4 7

    1 2 5 6 3

    1 2 5 6 3

    1 2 5 6 4

    1 2 5 6 4

    1 2 5 6 7

    1 2 5 6 7

    1 2 5 7 3

    1 2 5 7 3

    1 2 5 7 4

    1 2 5 7 4

    1 2 5 7 6

    1 2 5 7 6

    1 2 6 3 4

    1 2 6 3 4

    1 2 6 3 51 2 6 3 5

    1 2 6 3 7

    1 2 6 3 7

    1 2 6 4 3

    1 2 6 4 3

    1 2 6 4 5

    1 2 6 4 5

    1 2 6 4 7

    1 2 6 4 7

    1 2 6 5 3

    1 2 6 5 3

    1 2 6 5 4

    1 2 6 5 4

    1 2 6 5 7

    1 2 6 5 7

    1 2 6 7 3

    1 2 6 7 3

    1 2 6 7 4

    1 2 6 7 4

  • 8/10/2019 Shortest path between seven points (2D)

    24/69

    1 2 6 7 5

    1 2 6 7 5

    1 2 7 3 4

    1 2 7 3 4

    1 2 7 3 5

    1 2 7 3 5

    1 2 7 3 61 2 7 3 6

    1 2 7 4 3

    1 2 7 4 3

    1 2 7 4 5

    1 2 7 4 5

    1 2 7 4 6

    1 2 7 4 6

    1 2 7 5 3

    1 2 7 5 3

    1 2 7 5 4

    1 2 7 5 4

    1 2 7 5 6

    1 2 7 5 6

    1 2 7 6 3

    1 2 7 6 3

    1 2 7 6 4

    1 2 7 6 4

    1 2 7 6 5

    1 2 7 6 5

    1 2 1 3 4

    1 2 1 3 41 2 1 3 5

    1 2 1 3 5

    1 2 1 3 6

    1 2 1 3 6

    1 2 1 4 3

    1 2 1 4 3

    1 2 1 4 5

    1 2 1 4 5

    1 2 1 4 6

    1 2 1 4 6

    1 2 1 5 3

    1 2 1 5 3

    1 2 1 5 4

    1 2 1 5 4

    1 2 1 5 6

    1 2 1 5 6

    1 2 1 6 3

    1 2 1 6 3

    1 2 1 6 4

  • 8/10/2019 Shortest path between seven points (2D)

    25/69

    1 2 1 6 4

    1 2 1 6 5

    1 2 1 6 5

    1 2 3 1 4

    1 2 3 1 4

    1 2 3 1 5

    1 2 3 1 51 2 3 1 6

    1 2 3 1 6

    1 2 3 4 1

    1 2 3 4 1

    1 2 3 4 5

    1 2 3 4 5

    1 2 3 4 6

    1 2 3 4 6

    1 2 3 5 1

    1 2 3 5 1

    1 2 3 5 4

    1 2 3 5 4

    1 2 3 5 6

    1 2 3 5 6

    1 2 3 6 1

    1 2 3 6 1

    1 2 3 6 4

    1 2 3 6 4

    1 2 3 6 5

    1 2 3 6 5

    1 2 4 1 31 2 4 1 3

    1 2 4 1 5

    1 2 4 1 5

    1 2 4 1 6

    1 2 4 1 6

    1 2 4 3 1

    1 2 4 3 1

    1 2 4 3 5

    1 2 4 3 5

    1 2 4 3 6

    1 2 4 3 6

    1 2 4 5 1

    1 2 4 5 1

    1 2 4 5 3

    1 2 4 5 3

    1 2 4 5 6

    1 2 4 5 6

    1 2 4 6 1

    1 2 4 6 1

  • 8/10/2019 Shortest path between seven points (2D)

    26/69

    1 2 4 6 3

    1 2 4 6 3

    1 2 4 6 5

    1 2 4 6 5

    1 2 5 1 3

    1 2 5 1 3

    1 2 5 1 41 2 5 1 4

    1 2 5 1 6

    1 2 5 1 6

    1 2 5 3 1

    1 2 5 3 1

    1 2 5 3 4

    1 2 5 3 4

    1 2 5 3 6

    1 2 5 3 6

    1 2 5 4 1

    1 2 5 4 1

    1 2 5 4 3

    1 2 5 4 3

    1 2 5 4 6

    1 2 5 4 6

    1 2 5 6 1

    1 2 5 6 1

    1 2 5 6 3

    1 2 5 6 3

    1 2 5 6 4

    1 2 5 6 41 2 6 1 3

    1 2 6 1 3

    1 2 6 1 4

    1 2 6 1 4

    1 2 6 1 5

    1 2 6 1 5

    1 2 6 3 1

    1 2 6 3 1

    1 2 6 3 4

    1 2 6 3 4

    1 2 6 3 5

    1 2 6 3 5

    1 2 6 4 1

    1 2 6 4 1

    1 2 6 4 3

    1 2 6 4 3

    1 2 6 4 5

    1 2 6 4 5

    1 2 6 5 1

  • 8/10/2019 Shortest path between seven points (2D)

    27/69

    1 2 6 5 1

    1 2 6 5 3

    1 2 6 5 3

    1 2 6 5 4

    1 2 6 5 4

    1 3 1 2 4

    1 3 1 2 41 3 1 2 5

    1 3 1 2 5

    1 3 1 2 6

    1 3 1 2 6

    1 3 1 4 2

    1 3 1 4 2

    1 3 1 4 5

    1 3 1 4 5

    1 3 1 4 6

    1 3 1 4 6

    1 3 1 5 2

    1 3 1 5 2

    1 3 1 5 4

    1 3 1 5 4

    1 3 1 5 6

    1 3 1 5 6

    1 3 1 6 2

    1 3 1 6 2

    1 3 1 6 4

    1 3 1 6 4

    1 3 1 6 51 3 1 6 5

    1 3 2 1 4

    1 3 2 1 4

    1 3 2 1 5

    1 3 2 1 5

    1 3 2 1 6

    1 3 2 1 6

    1 3 2 4 1

    1 3 2 4 1

    1 3 2 4 5

    1 3 2 4 5

    1 3 2 4 6

    1 3 2 4 6

    1 3 2 5 1

    1 3 2 5 1

    1 3 2 5 4

    1 3 2 5 4

    1 3 2 5 6

    1 3 2 5 6

  • 8/10/2019 Shortest path between seven points (2D)

    28/69

    1 3 2 6 1

    1 3 2 6 1

    1 3 2 6 4

    1 3 2 6 4

    1 3 2 6 5

    1 3 2 6 5

    1 3 4 1 21 3 4 1 2

    1 3 4 1 5

    1 3 4 1 5

    1 3 4 1 6

    1 3 4 1 6

    1 3 4 2 1

    1 3 4 2 1

    1 3 4 2 5

    1 3 4 2 5

    1 3 4 2 6

    1 3 4 2 6

    1 3 4 5 1

    1 3 4 5 1

    1 3 4 5 2

    1 3 4 5 2

    1 3 4 5 6

    1 3 4 5 6

    1 3 4 6 1

    1 3 4 6 1

    1 3 4 6 2

    1 3 4 6 21 3 4 6 5

    1 3 4 6 5

    1 3 5 1 2

    1 3 5 1 2

    1 3 5 1 4

    1 3 5 1 4

    1 3 5 1 6

    1 3 5 1 6

    1 3 5 2 1

    1 3 5 2 1

    1 3 5 2 4

    1 3 5 2 4

    1 3 5 2 6

    1 3 5 2 6

    1 3 5 4 1

    1 3 5 4 1

    1 3 5 4 2

    1 3 5 4 2

    1 3 5 4 6

  • 8/10/2019 Shortest path between seven points (2D)

    29/69

    1 3 5 4 6

    1 3 5 6 1

    1 3 5 6 1

    1 3 5 6 2

    1 3 5 6 2

    1 3 5 6 4

    1 3 5 6 41 3 6 1 2

    1 3 6 1 2

    1 3 6 1 4

    1 3 6 1 4

    1 3 6 1 5

    1 3 6 1 5

    1 3 6 2 1

    1 3 6 2 1

    1 3 6 2 4

    1 3 6 2 4

    1 3 6 2 5

    1 3 6 2 5

    1 3 6 4 1

    1 3 6 4 1

    1 3 6 4 2

    1 3 6 4 2

    1 3 6 4 5

    1 3 6 4 5

    1 3 6 5 1

    1 3 6 5 1

    1 3 6 5 21 3 6 5 2

    1 3 6 5 4

    1 3 6 5 4

    1 4 1 2 3

    1 4 1 2 3

    1 4 1 2 5

    1 4 1 2 5

    1 4 1 2 6

    1 4 1 2 6

    1 4 1 3 2

    1 4 1 3 2

    1 4 1 3 5

    1 4 1 3 5

    1 4 1 3 6

    1 4 1 3 6

    1 4 1 5 2

    1 4 1 5 2

    1 4 1 5 3

    1 4 1 5 3

  • 8/10/2019 Shortest path between seven points (2D)

    30/69

    1 4 1 5 6

    1 4 1 5 6

    1 4 1 6 2

    1 4 1 6 2

    1 4 1 6 3

    1 4 1 6 3

    1 4 1 6 51 4 1 6 5

    1 4 2 1 3

    1 4 2 1 3

    1 4 2 1 5

    1 4 2 1 5

    1 4 2 1 6

    1 4 2 1 6

    1 4 2 3 1

    1 4 2 3 1

    1 4 2 3 5

    1 4 2 3 5

    1 4 2 3 6

    1 4 2 3 6

    1 4 2 5 1

    1 4 2 5 1

    1 4 2 5 3

    1 4 2 5 3

    1 4 2 5 6

    1 4 2 5 6

    1 4 2 6 1

    1 4 2 6 11 4 2 6 3

    1 4 2 6 3

    1 4 2 6 5

    1 4 2 6 5

    1 4 3 1 2

    1 4 3 1 2

    1 4 3 1 5

    1 4 3 1 5

    1 4 3 1 6

    1 4 3 1 6

    1 4 3 2 1

    1 4 3 2 1

    1 4 3 2 5

    1 4 3 2 5

    1 4 3 2 6

    1 4 3 2 6

    1 4 3 5 1

    1 4 3 5 1

    1 4 3 5 2

  • 8/10/2019 Shortest path between seven points (2D)

    31/69

    1 4 3 5 2

    1 4 3 5 6

    1 4 3 5 6

    1 4 3 6 1

    1 4 3 6 1

    1 4 3 6 2

    1 4 3 6 21 4 3 6 5

    1 4 3 6 5

    1 4 5 1 2

    1 4 5 1 2

    1 4 5 1 3

    1 4 5 1 3

    1 4 5 1 6

    1 4 5 1 6

    1 4 5 2 1

    1 4 5 2 1

    1 4 5 2 3

    1 4 5 2 3

    1 4 5 2 6

    1 4 5 2 6

    1 4 5 3 1

    1 4 5 3 1

    1 4 5 3 2

    1 4 5 3 2

    1 4 5 3 6

    1 4 5 3 6

    1 4 5 6 11 4 5 6 1

    1 4 5 6 2

    1 4 5 6 2

    1 4 5 6 3

    1 4 5 6 3

    1 4 6 1 2

    1 4 6 1 2

    1 4 6 1 3

    1 4 6 1 3

    1 4 6 1 5

    1 4 6 1 5

    1 4 6 2 1

    1 4 6 2 1

    1 4 6 2 3

    1 4 6 2 3

    1 4 6 2 5

    1 4 6 2 5

    1 4 6 3 1

    1 4 6 3 1

  • 8/10/2019 Shortest path between seven points (2D)

    32/69

    1 4 6 3 2

    1 4 6 3 2

    1 4 6 3 5

    1 4 6 3 5

    1 4 6 5 1

    1 4 6 5 1

    1 4 6 5 21 4 6 5 2

    1 4 6 5 3

    1 4 6 5 3

    1 5 1 2 3

    1 5 1 2 3

    1 5 1 2 4

    1 5 1 2 4

    1 5 1 2 6

    1 5 1 2 6

    1 5 1 3 2

    1 5 1 3 2

    1 5 1 3 4

    1 5 1 3 4

    1 5 1 3 6

    1 5 1 3 6

    1 5 1 4 2

    1 5 1 4 2

    1 5 1 4 3

    1 5 1 4 3

    1 5 1 4 6

    1 5 1 4 61 5 1 6 2

    1 5 1 6 2

    1 5 1 6 3

    1 5 1 6 3

    1 5 1 6 4

    1 5 1 6 4

    1 5 2 1 3

    1 5 2 1 3

    1 5 2 1 4

    1 5 2 1 4

    1 5 2 1 6

    1 5 2 1 6

    1 5 2 3 1

    1 5 2 3 1

    1 5 2 3 4

    1 5 2 3 4

    1 5 2 3 6

    1 5 2 3 6

    1 5 2 4 1

  • 8/10/2019 Shortest path between seven points (2D)

    33/69

    1 5 2 4 1

    1 5 2 4 3

    1 5 2 4 3

    1 5 2 4 6

    1 5 2 4 6

    1 5 2 6 1

    1 5 2 6 11 5 2 6 3

    1 5 2 6 3

    1 5 2 6 4

    1 5 2 6 4

    1 5 3 1 2

    1 5 3 1 2

    1 5 3 1 4

    1 5 3 1 4

    1 5 3 1 6

    1 5 3 1 6

    1 5 3 2 1

    1 5 3 2 1

    1 5 3 2 4

    1 5 3 2 4

    1 5 3 2 6

    1 5 3 2 6

    1 5 3 4 1

    1 5 3 4 1

    1 5 3 4 2

    1 5 3 4 2

    1 5 3 4 61 5 3 4 6

    1 5 3 6 1

    1 5 3 6 1

    1 5 3 6 2

    1 5 3 6 2

    1 5 3 6 4

    1 5 3 6 4

    1 5 4 1 2

    1 5 4 1 2

    1 5 4 1 3

    1 5 4 1 3

    1 5 4 1 6

    1 5 4 1 6

    1 5 4 2 1

    1 5 4 2 1

    1 5 4 2 3

    1 5 4 2 3

    1 5 4 2 6

    1 5 4 2 6

  • 8/10/2019 Shortest path between seven points (2D)

    34/69

    1 5 4 3 1

    1 5 4 3 1

    1 5 4 3 2

    1 5 4 3 2

    1 5 4 3 6

    1 5 4 3 6

    1 5 4 6 11 5 4 6 1

    1 5 4 6 2

    1 5 4 6 2

    1 5 4 6 3

    1 5 4 6 3

    1 5 6 1 2

    1 5 6 1 2

    1 5 6 1 3

    1 5 6 1 3

    1 5 6 1 4

    1 5 6 1 4

    1 5 6 2 1

    1 5 6 2 1

    1 5 6 2 3

    1 5 6 2 3

    1 5 6 2 4

    1 5 6 2 4

    1 5 6 3 1

    1 5 6 3 1

    1 5 6 3 2

    1 5 6 3 21 5 6 3 4

    1 5 6 3 4

    1 5 6 4 1

    1 5 6 4 1

    1 5 6 4 2

    1 5 6 4 2

    1 5 6 4 3

    1 5 6 4 3

    1 6 1 2 3

    1 6 1 2 3

    1 6 1 2 4

    1 6 1 2 4

    1 6 1 2 5

    1 6 1 2 5

    1 6 1 3 2

    1 6 1 3 2

    1 6 1 3 4

    1 6 1 3 4

    1 6 1 3 5

  • 8/10/2019 Shortest path between seven points (2D)

    35/69

    1 6 1 3 5

    1 6 1 4 2

    1 6 1 4 2

    1 6 1 4 3

    1 6 1 4 3

    1 6 1 4 5

    1 6 1 4 51 6 1 5 2

    1 6 1 5 2

    1 6 1 5 3

    1 6 1 5 3

    1 6 1 5 4

    1 6 1 5 4

    1 6 2 1 3

    1 6 2 1 3

    1 6 2 1 4

    1 6 2 1 4

    1 6 2 1 5

    1 6 2 1 5

    1 6 2 3 1

    1 6 2 3 1

    1 6 2 3 4

    1 6 2 3 4

    1 6 2 3 5

    1 6 2 3 5

    1 6 2 4 1

    1 6 2 4 1

    1 6 2 4 31 6 2 4 3

    1 6 2 4 5

    1 6 2 4 5

    1 6 2 5 1

    1 6 2 5 1

    1 6 2 5 3

    1 6 2 5 3

    1 6 2 5 4

    1 6 2 5 4

    1 6 3 1 2

    1 6 3 1 2

    1 6 3 1 4

    1 6 3 1 4

    1 6 3 1 5

    1 6 3 1 5

    1 6 3 2 1

    1 6 3 2 1

    1 6 3 2 4

    1 6 3 2 4

  • 8/10/2019 Shortest path between seven points (2D)

    36/69

    1 6 3 2 5

    1 6 3 2 5

    1 6 3 4 1

    1 6 3 4 1

    1 6 3 4 2

    1 6 3 4 2

    1 6 3 4 51 6 3 4 5

    1 6 3 5 1

    1 6 3 5 1

    1 6 3 5 2

    1 6 3 5 2

    1 6 3 5 4

    1 6 3 5 4

    1 6 4 1 2

    1 6 4 1 2

    1 6 4 1 3

    1 6 4 1 3

    1 6 4 1 5

    1 6 4 1 5

    1 6 4 2 1

    1 6 4 2 1

    1 6 4 2 3

    1 6 4 2 3

    1 6 4 2 5

    1 6 4 2 5

    1 6 4 3 1

    1 6 4 3 11 6 4 3 2

    1 6 4 3 2

    1 6 4 3 5

    1 6 4 3 5

    1 6 4 5 1

    1 6 4 5 1

    1 6 4 5 2

    1 6 4 5 2

    1 6 4 5 3

    1 6 4 5 3

    1 6 5 1 2

    1 6 5 1 2

    1 6 5 1 3

    1 6 5 1 3

    1 6 5 1 4

    1 6 5 1 4

    1 6 5 2 1

    1 6 5 2 1

    1 6 5 2 3

  • 8/10/2019 Shortest path between seven points (2D)

    37/69

    1 6 5 2 3

    1 6 5 2 4

    1 6 5 2 4

    1 6 5 3 1

    1 6 5 3 1

    1 6 5 3 2

    1 6 5 3 21 6 5 3 4

    1 6 5 3 4

    1 6 5 4 1

    1 6 5 4 1

    1 6 5 4 2

    1 6 5 4 2

    1 6 5 4 3

    1 6 5 4 3

  • 8/10/2019 Shortest path between seven points (2D)

    38/69

    6 7 2 1 3 4 5 6 7 3 1 2 4 5 6 7 4 1 2 3 5 6 7

    7 6 2 1 3 4 5 7 6 3 1 2 4 5 7 6 4 1 2 3 5 7 6

    5 7 2 1 3 4 6 5 7 3 1 2 4 6 5 7 4 1 2 3 6 5 7

    7 5 2 1 3 4 6 7 5 3 1 2 4 6 7 5 4 1 2 3 6 7 5

    5 6 2 1 3 4 7 5 6 3 1 2 4 7 5 6 4 1 2 3 7 5 6

    6 5 2 1 3 4 7 6 5 3 1 2 4 7 6 5 4 1 2 3 7 6 5

    6 7 2 1 3 5 4 6 7 3 1 2 5 4 6 7 4 1 2 5 3 6 77 6 2 1 3 5 4 7 6 3 1 2 5 4 7 6 4 1 2 5 3 7 6

    4 7 2 1 3 5 6 4 7 3 1 2 5 6 4 7 4 1 2 5 6 3 7

    7 4 2 1 3 5 6 7 4 3 1 2 5 6 7 4 4 1 2 5 6 7 3

    4 6 2 1 3 5 7 4 6 3 1 2 5 7 4 6 4 1 2 5 7 3 6

    6 4 2 1 3 5 7 6 4 3 1 2 5 7 6 4 4 1 2 5 7 6 3

    5 7 2 1 3 6 4 5 7 3 1 2 6 4 5 7 4 1 2 6 3 5 7

    7 5 2 1 3 6 4 7 5 3 1 2 6 4 7 5 4 1 2 6 3 7 5

    4 7 2 1 3 6 5 4 7 3 1 2 6 5 4 7 4 1 2 6 5 3 7

    7 4 2 1 3 6 5 7 4 3 1 2 6 5 7 4 4 1 2 6 5 7 3

    4 5 2 1 3 6 7 4 5 3 1 2 6 7 4 5 4 1 2 6 7 3 5

    5 4 2 1 3 6 7 5 4 3 1 2 6 7 5 4 4 1 2 6 7 5 3

    5 6 2 1 3 7 4 5 6 3 1 2 7 4 5 6 4 1 2 7 3 5 6

    6 5 2 1 3 7 4 6 5 3 1 2 7 4 6 5 4 1 2 7 3 6 5

    4 6 2 1 3 7 5 4 6 3 1 2 7 5 4 6 4 1 2 7 5 3 6

    6 4 2 1 3 7 5 6 4 3 1 2 7 5 6 4 4 1 2 7 5 6 3

    4 5 2 1 3 7 6 4 5 3 1 2 7 6 4 5 4 1 2 7 6 3 5

    5 4 2 1 3 7 6 5 4 3 1 2 7 6 5 4 4 1 2 7 6 5 3

    6 7 2 1 4 3 5 6 7 3 1 4 2 5 6 7 4 1 3 2 5 6 7

    7 6 2 1 4 3 5 7 6 3 1 4 2 5 7 6 4 1 3 2 5 7 6

    5 7 2 1 4 3 6 5 7 3 1 4 2 6 5 7 4 1 3 2 6 5 7

    7 5 2 1 4 3 6 7 5 3 1 4 2 6 7 5 4 1 3 2 6 7 55 6 2 1 4 3 7 5 6 3 1 4 2 7 5 6 4 1 3 2 7 5 6

    6 5 2 1 4 3 7 6 5 3 1 4 2 7 6 5 4 1 3 2 7 6 5

    6 7 2 1 4 5 3 6 7 3 1 4 5 2 6 7 4 1 3 5 2 6 7

    7 6 2 1 4 5 3 7 6 3 1 4 5 2 7 6 4 1 3 5 2 7 6

    3 7 2 1 4 5 6 3 7 3 1 4 5 6 2 7 4 1 3 5 6 2 7

    7 3 2 1 4 5 6 7 3 3 1 4 5 6 7 2 4 1 3 5 6 7 2

    3 6 2 1 4 5 7 3 6 3 1 4 5 7 2 6 4 1 3 5 7 2 6

    6 3 2 1 4 5 7 6 3 3 1 4 5 7 6 2 4 1 3 5 7 6 2

    5 7 2 1 4 6 3 5 7 3 1 4 6 2 5 7 4 1 3 6 2 5 7

    7 5 2 1 4 6 3 7 5 3 1 4 6 2 7 5 4 1 3 6 2 7 5

    3 7 2 1 4 6 5 3 7 3 1 4 6 5 2 7 4 1 3 6 5 2 7

    7 3 2 1 4 6 5 7 3 3 1 4 6 5 7 2 4 1 3 6 5 7 2

    3 5 2 1 4 6 7 3 5 3 1 4 6 7 2 5 4 1 3 6 7 2 5

    5 3 2 1 4 6 7 5 3 3 1 4 6 7 5 2 4 1 3 6 7 5 2

    5 6 2 1 4 7 3 5 6 3 1 4 7 2 5 6 4 1 3 7 2 5 6

    6 5 2 1 4 7 3 6 5 3 1 4 7 2 6 5 4 1 3 7 2 6 5

    3 6 2 1 4 7 5 3 6 3 1 4 7 5 2 6 4 1 3 7 5 2 6

    6 3 2 1 4 7 5 6 3 3 1 4 7 5 6 2 4 1 3 7 5 6 2

    3 5 2 1 4 7 6 3 5 3 1 4 7 6 2 5 4 1 3 7 6 2 5

  • 8/10/2019 Shortest path between seven points (2D)

    39/69

    5 3 2 1 4 7 6 5 3 3 1 4 7 6 5 2 4 1 3 7 6 5 2

    6 7 2 1 5 3 4 6 7 3 1 5 2 4 6 7 4 1 5 2 3 6 7

    7 6 2 1 5 3 4 7 6 3 1 5 2 4 7 6 4 1 5 2 3 7 6

    4 7 2 1 5 3 6 4 7 3 1 5 2 6 4 7 4 1 5 2 6 3 7

    7 4 2 1 5 3 6 7 4 3 1 5 2 6 7 4 4 1 5 2 6 7 3

    4 6 2 1 5 3 7 4 6 3 1 5 2 7 4 6 4 1 5 2 7 3 6

    6 4 2 1 5 3 7 6 4 3 1 5 2 7 6 4 4 1 5 2 7 6 36 7 2 1 5 4 3 6 7 3 1 5 4 2 6 7 4 1 5 3 2 6 7

    7 6 2 1 5 4 3 7 6 3 1 5 4 2 7 6 4 1 5 3 2 7 6

    3 7 2 1 5 4 6 3 7 3 1 5 4 6 2 7 4 1 5 3 6 2 7

    7 3 2 1 5 4 6 7 3 3 1 5 4 6 7 2 4 1 5 3 6 7 2

    3 6 2 1 5 4 7 3 6 3 1 5 4 7 2 6 4 1 5 3 7 2 6

    6 3 2 1 5 4 7 6 3 3 1 5 4 7 6 2 4 1 5 3 7 6 2

    4 7 2 1 5 6 3 4 7 3 1 5 6 2 4 7 4 1 5 6 2 3 7

    7 4 2 1 5 6 3 7 4 3 1 5 6 2 7 4 4 1 5 6 2 7 3

    3 7 2 1 5 6 4 3 7 3 1 5 6 4 2 7 4 1 5 6 3 2 7

    7 3 2 1 5 6 4 7 3 3 1 5 6 4 7 2 4 1 5 6 3 7 2

    3 4 2 1 5 6 7 3 4 3 1 5 6 7 2 4 4 1 5 6 7 2 3

    4 3 2 1 5 6 7 4 3 3 1 5 6 7 4 2 4 1 5 6 7 3 2

    4 6 2 1 5 7 3 4 6 3 1 5 7 2 4 6 4 1 5 7 2 3 6

    6 4 2 1 5 7 3 6 4 3 1 5 7 2 6 4 4 1 5 7 2 6 3

    3 6 2 1 5 7 4 3 6 3 1 5 7 4 2 6 4 1 5 7 3 2 6

    6 3 2 1 5 7 4 6 3 3 1 5 7 4 6 2 4 1 5 7 3 6 2

    3 4 2 1 5 7 6 3 4 3 1 5 7 6 2 4 4 1 5 7 6 2 3

    4 3 2 1 5 7 6 4 3 3 1 5 7 6 4 2 4 1 5 7 6 3 2

    5 7 2 1 6 3 4 5 7 3 1 6 2 4 5 7 4 1 6 2 3 5 7

    7 5 2 1 6 3 4 7 5 3 1 6 2 4 7 5 4 1 6 2 3 7 5

    4 7 2 1 6 3 5 4 7 3 1 6 2 5 4 7 4 1 6 2 5 3 77 4 2 1 6 3 5 7 4 3 1 6 2 5 7 4 4 1 6 2 5 7 3

    4 5 2 1 6 3 7 4 5 3 1 6 2 7 4 5 4 1 6 2 7 3 5

    5 4 2 1 6 3 7 5 4 3 1 6 2 7 5 4 4 1 6 2 7 5 3

    5 7 2 1 6 4 3 5 7 3 1 6 4 2 5 7 4 1 6 3 2 5 7

    7 5 2 1 6 4 3 7 5 3 1 6 4 2 7 5 4 1 6 3 2 7 5

    3 7 2 1 6 4 5 3 7 3 1 6 4 5 2 7 4 1 6 3 5 2 7

    7 3 2 1 6 4 5 7 3 3 1 6 4 5 7 2 4 1 6 3 5 7 2

    3 5 2 1 6 4 7 3 5 3 1 6 4 7 2 5 4 1 6 3 7 2 5

    5 3 2 1 6 4 7 5 3 3 1 6 4 7 5 2 4 1 6 3 7 5 2

    4 7 2 1 6 5 3 4 7 3 1 6 5 2 4 7 4 1 6 5 2 3 7

    7 4 2 1 6 5 3 7 4 3 1 6 5 2 7 4 4 1 6 5 2 7 3

    3 7 2 1 6 5 4 3 7 3 1 6 5 4 2 7 4 1 6 5 3 2 7

    7 3 2 1 6 5 4 7 3 3 1 6 5 4 7 2 4 1 6 5 3 7 2

    3 4 2 1 6 5 7 3 4 3 1 6 5 7 2 4 4 1 6 5 7 2 3

    4 3 2 1 6 5 7 4 3 3 1 6 5 7 4 2 4 1 6 5 7 3 2

    4 5 2 1 6 7 3 4 5 3 1 6 7 2 4 5 4 1 6 7 2 3 5

    5 4 2 1 6 7 3 5 4 3 1 6 7 2 5 4 4 1 6 7 2 5 3

    3 5 2 1 6 7 4 3 5 3 1 6 7 4 2 5 4 1 6 7 3 2 5

    5 3 2 1 6 7 4 5 3 3 1 6 7 4 5 2 4 1 6 7 3 5 2

  • 8/10/2019 Shortest path between seven points (2D)

    40/69

    3 4 2 1 6 7 5 3 4 3 1 6 7 5 2 4 4 1 6 7 5 2 3

    4 3 2 1 6 7 5 4 3 3 1 6 7 5 4 2 4 1 6 7 5 3 2

    5 6 2 1 7 3 4 5 6 3 1 7 2 4 5 6 4 1 7 2 3 5 6

    6 5 2 1 7 3 4 6 5 3 1 7 2 4 6 5 4 1 7 2 3 6 5

    4 6 2 1 7 3 5 4 6 3 1 7 2 5 4 6 4 1 7 2 5 3 6

    6 4 2 1 7 3 5 6 4 3 1 7 2 5 6 4 4 1 7 2 5 6 3

    4 5 2 1 7 3 6 4 5 3 1 7 2 6 4 5 4 1 7 2 6 3 55 4 2 1 7 3 6 5 4 3 1 7 2 6 5 4 4 1 7 2 6 5 3

    5 6 2 1 7 4 3 5 6 3 1 7 4 2 5 6 4 1 7 3 2 5 6

    6 5 2 1 7 4 3 6 5 3 1 7 4 2 6 5 4 1 7 3 2 6 5

    3 6 2 1 7 4 5 3 6 3 1 7 4 5 2 6 4 1 7 3 5 2 6

    6 3 2 1 7 4 5 6 3 3 1 7 4 5 6 2 4 1 7 3 5 6 2

    3 5 2 1 7 4 6 3 5 3 1 7 4 6 2 5 4 1 7 3 6 2 5

    5 3 2 1 7 4 6 5 3 3 1 7 4 6 5 2 4 1 7 3 6 5 2

    4 6 2 1 7 5 3 4 6 3 1 7 5 2 4 6 4 1 7 5 2 3 6

    6 4 2 1 7 5 3 6 4 3 1 7 5 2 6 4 4 1 7 5 2 6 3

    3 6 2 1 7 5 4 3 6 3 1 7 5 4 2 6 4 1 7 5 3 2 6

    6 3 2 1 7 5 4 6 3 3 1 7 5 4 6 2 4 1 7 5 3 6 2

    3 4 2 1 7 5 6 3 4 3 1 7 5 6 2 4 4 1 7 5 6 2 3

    4 3 2 1 7 5 6 4 3 3 1 7 5 6 4 2 4 1 7 5 6 3 2

    4 5 2 1 7 6 3 4 5 3 1 7 6 2 4 5 4 1 7 6 2 3 5

    5 4 2 1 7 6 3 5 4 3 1 7 6 2 5 4 4 1 7 6 2 5 3

    3 5 2 1 7 6 4 3 5 3 1 7 6 4 2 5 4 1 7 6 3 2 5

    5 3 2 1 7 6 4 5 3 3 1 7 6 4 5 2 4 1 7 6 3 5 2

    3 4 2 1 7 6 5 3 4 3 1 7 6 5 2 4 4 1 7 6 5 2 3

    4 3 2 1 7 6 5 4 3 3 1 7 6 5 4 2 4 1 7 6 5 3 2

    5 6 2 2 1 3 4 5 6 3 2 1 3 4 5 6 4 2 1 3 4 5 6

    6 5 2 2 1 3 4 6 5 3 2 1 3 4 6 5 4 2 1 3 4 6 54 6 2 2 1 3 5 4 6 3 2 1 3 5 4 6 4 2 1 3 5 4 6

    6 4 2 2 1 3 5 6 4 3 2 1 3 5 6 4 4 2 1 3 5 6 4

    4 5 2 2 1 3 6 4 5 3 2 1 3 6 4 5 4 2 1 3 6 4 5

    5 4 2 2 1 3 6 5 4 3 2 1 3 6 5 4 4 2 1 3 6 5 4

    5 6 2 2 1 4 3 5 6 3 2 1 4 3 5 6 4 2 1 4 3 5 6

    6 5 2 2 1 4 3 6 5 3 2 1 4 3 6 5 4 2 1 4 3 6 5

    3 6 2 2 1 4 5 3 6 3 2 1 4 5 3 6 4 2 1 4 5 3 6

    6 3 2 2 1 4 5 6 3 3 2 1 4 5 6 3 4 2 1 4 5 6 3

    3 5 2 2 1 4 6 3 5 3 2 1 4 6 3 5 4 2 1 4 6 3 5

    5 3 2 2 1 4 6 5 3 3 2 1 4 6 5 3 4 2 1 4 6 5 3

    4 6 2 2 1 5 3 4 6 3 2 1 5 3 4 6 4 2 1 5 3 4 6

    6 4 2 2 1 5 3 6 4 3 2 1 5 3 6 4 4 2 1 5 3 6 4

    3 6 2 2 1 5 4 3 6 3 2 1 5 4 3 6 4 2 1 5 4 3 6

    6 3 2 2 1 5 4 6 3 3 2 1 5 4 6 3 4 2 1 5 4 6 3

    3 4 2 2 1 5 6 3 4 3 2 1 5 6 3 4 4 2 1 5 6 3 4

    4 3 2 2 1 5 6 4 3 3 2 1 5 6 4 3 4 2 1 5 6 4 3

    4 5 2 2 1 6 3 4 5 3 2 1 6 3 4 5 4 2 1 6 3 4 5

    5 4 2 2 1 6 3 5 4 3 2 1 6 3 5 4 4 2 1 6 3 5 4

    3 5 2 2 1 6 4 3 5 3 2 1 6 4 3 5 4 2 1 6 4 3 5

  • 8/10/2019 Shortest path between seven points (2D)

    41/69

    5 3 2 2 1 6 4 5 3 3 2 1 6 4 5 3 4 2 1 6 4 5 3

    3 4 2 2 1 6 5 3 4 3 2 1 6 5 3 4 4 2 1 6 5 3 4

    4 3 2 2 1 6 5 4 3 3 2 1 6 5 4 3 4 2 1 6 5 4 3

    5 6 2 2 3 1 4 5 6 3 2 3 1 4 5 6 4 2 3 1 4 5 6

    6 5 2 2 3 1 4 6 5 3 2 3 1 4 6 5 4 2 3 1 4 6 5

    4 6 2 2 3 1 5 4 6 3 2 3 1 5 4 6 4 2 3 1 5 4 6

    6 4 2 2 3 1 5 6 4 3 2 3 1 5 6 4 4 2 3 1 5 6 44 5 2 2 3 1 6 4 5 3 2 3 1 6 4 5 4 2 3 1 6 4 5

    5 4 2 2 3 1 6 5 4 3 2 3 1 6 5 4 4 2 3 1 6 5 4

    5 6 2 2 3 4 1 5 6 3 2 3 4 1 5 6 4 2 3 4 1 5 6

    6 5 2 2 3 4 1 6 5 3 2 3 4 1 6 5 4 2 3 4 1 6 5

    1 6 2 2 3 4 5 1 6 3 2 3 4 5 1 6 4 2 3 4 5 1 6

    6 1 2 2 3 4 5 6 1 3 2 3 4 5 6 1 4 2 3 4 5 6 1

    1 5 2 2 3 4 6 1 5 3 2 3 4 6 1 5 4 2 3 4 6 1 5

    5 1 2 2 3 4 6 5 1 3 2 3 4 6 5 1 4 2 3 4 6 5 1

    4 6 2 2 3 5 1 4 6 3 2 3 5 1 4 6 4 2 3 5 1 4 6

    6 4 2 2 3 5 1 6 4 3 2 3 5 1 6 4 4 2 3 5 1 6 4

    1 6 2 2 3 5 4 1 6 3 2 3 5 4 1 6 4 2 3 5 4 1 6

    6 1 2 2 3 5 4 6 1 3 2 3 5 4 6 1 4 2 3 5 4 6 1

    1 4 2 2 3 5 6 1 4 3 2 3 5 6 1 4 4 2 3 5 6 1 4

    4 1 2 2 3 5 6 4 1 3 2 3 5 6 4 1 4 2 3 5 6 4 1

    4 5 2 2 3 6 1 4 5 3 2 3 6 1 4 5 4 2 3 6 1 4 5

    5 4 2 2 3 6 1 5 4 3 2 3 6 1 5 4 4 2 3 6 1 5 4

    1 5 2 2 3 6 4 1 5 3 2 3 6 4 1 5 4 2 3 6 4 1 5

    5 1 2 2 3 6 4 5 1 3 2 3 6 4 5 1 4 2 3 6 4 5 1

    1 4 2 2 3 6 5 1 4 3 2 3 6 5 1 4 4 2 3 6 5 1 4

    4 1 2 2 3 6 5 4 1 3 2 3 6 5 4 1 4 2 3 6 5 4 1

    5 6 2 2 4 1 3 5 6 3 2 4 1 3 5 6 4 2 4 1 3 5 66 5 2 2 4 1 3 6 5 3 2 4 1 3 6 5 4 2 4 1 3 6 5

    3 6 2 2 4 1 5 3 6 3 2 4 1 5 3 6 4 2 4 1 5 3 6

    6 3 2 2 4 1 5 6 3 3 2 4 1 5 6 3 4 2 4 1 5 6 3

    3 5 2 2 4 1 6 3 5 3 2 4 1 6 3 5 4 2 4 1 6 3 5

    5 3 2 2 4 1 6 5 3 3 2 4 1 6 5 3 4 2 4 1 6 5 3

    5 6 2 2 4 3 1 5 6 3 2 4 3 1 5 6 4 2 4 3 1 5 6

    6 5 2 2 4 3 1 6 5 3 2 4 3 1 6 5 4 2 4 3 1 6 5

    1 6 2 2 4 3 5 1 6 3 2 4 3 5 1 6 4 2 4 3 5 1 6

    6 1 2 2 4 3 5 6 1 3 2 4 3 5 6 1 4 2 4 3 5 6 1

    1 5 2 2 4 3 6 1 5 3 2 4 3 6 1 5 4 2 4 3 6 1 5

    5 1 2 2 4 3 6 5 1 3 2 4 3 6 5 1 4 2 4 3 6 5 1

    3 6 2 2 4 5 1 3 6 3 2 4 5 1 3 6 4 2 4 5 1 3 6

    6 3 2 2 4 5 1 6 3 3 2 4 5 1 6 3 4 2 4 5 1 6 3

    1 6 2 2 4 5 3 1 6 3 2 4 5 3 1 6 4 2 4 5 3 1 6

    6 1 2 2 4 5 3 6 1 3 2 4 5 3 6 1 4 2 4 5 3 6 1

    1 3 2 2 4 5 6 1 3 3 2 4 5 6 1 3 4 2 4 5 6 1 3

    3 1 2 2 4 5 6 3 1 3 2 4 5 6 3 1 4 2 4 5 6 3 1

    3 5 2 2 4 6 1 3 5 3 2 4 6 1 3 5 4 2 4 6 1 3 5

    5 3 2 2 4 6 1 5 3 3 2 4 6 1 5 3 4 2 4 6 1 5 3

  • 8/10/2019 Shortest path between seven points (2D)

    42/69

    1 5 2 2 4 6 3 1 5 3 2 4 6 3 1 5 4 2 4 6 3 1 5

    5 1 2 2 4 6 3 5 1 3 2 4 6 3 5 1 4 2 4 6 3 5 1

    1 3 2 2 4 6 5 1 3 3 2 4 6 5 1 3 4 2 4 6 5 1 3

    3 1 2 2 4 6 5 3 1 3 2 4 6 5 3 1 4 2 4 6 5 3 1

    4 6 2 2 5 1 3 4 6 3 2 5 1 3 4 6 4 2 5 1 3 4 6

    6 4 2 2 5 1 3 6 4 3 2 5 1 3 6 4 4 2 5 1 3 6 4

    3 6 2 2 5 1 4 3 6 3 2 5 1 4 3 6 4 2 5 1 4 3 66 3 2 2 5 1 4 6 3 3 2 5 1 4 6 3 4 2 5 1 4 6 3

    3 4 2 2 5 1 6 3 4 3 2 5 1 6 3 4 4 2 5 1 6 3 4

    4 3 2 2 5 1 6 4 3 3 2 5 1 6 4 3 4 2 5 1 6 4 3

    4 6 2 2 5 3 1 4 6 3 2 5 3 1 4 6 4 2 5 3 1 4 6

    6 4 2 2 5 3 1 6 4 3 2 5 3 1 6 4 4 2 5 3 1 6 4

    1 6 2 2 5 3 4 1 6 3 2 5 3 4 1 6 4 2 5 3 4 1 6

    6 1 2 2 5 3 4 6 1 3 2 5 3 4 6 1 4 2 5 3 4 6 1

    1 4 2 2 5 3 6 1 4 3 2 5 3 6 1 4 4 2 5 3 6 1 4

    4 1 2 2 5 3 6 4 1 3 2 5 3 6 4 1 4 2 5 3 6 4 1

    3 6 2 2 5 4 1 3 6 3 2 5 4 1 3 6 4 2 5 4 1 3 6

    6 3 2 2 5 4 1 6 3 3 2 5 4 1 6 3 4 2 5 4 1 6 3

    1 6 2 2 5 4 3 1 6 3 2 5 4 3 1 6 4 2 5 4 3 1 6

    6 1 2 2 5 4 3 6 1 3 2 5 4 3 6 1 4 2 5 4 3 6 1

    1 3 2 2 5 4 6 1 3 3 2 5 4 6 1 3 4 2 5 4 6 1 3

    3 1 2 2 5 4 6 3 1 3 2 5 4 6 3 1 4 2 5 4 6 3 1

    3 4 2 2 5 6 1 3 4 3 2 5 6 1 3 4 4 2 5 6 1 3 4

    4 3 2 2 5 6 1 4 3 3 2 5 6 1 4 3 4 2 5 6 1 4 3

    1 4 2 2 5 6 3 1 4 3 2 5 6 3 1 4 4 2 5 6 3 1 4

    4 1 2 2 5 6 3 4 1 3 2 5 6 3 4 1 4 2 5 6 3 4 1

    1 3 2 2 5 6 4 1 3 3 2 5 6 4 1 3 4 2 5 6 4 1 3

    3 1 2 2 5 6 4 3 1 3 2 5 6 4 3 1 4 2 5 6 4 3 14 5 2 2 6 1 3 4 5 3 2 6 1 3 4 5 4 2 6 1 3 4 5

    5 4 2 2 6 1 3 5 4 3 2 6 1 3 5 4 4 2 6 1 3 5 4

    3 5 2 2 6 1 4 3 5 3 2 6 1 4 3 5 4 2 6 1 4 3 5

    5 3 2 2 6 1 4 5 3 3 2 6 1 4 5 3 4 2 6 1 4 5 3

    3 4 2 2 6 1 5 3 4 3 2 6 1 5 3 4 4 2 6 1 5 3 4

    4 3 2 2 6 1 5 4 3 3 2 6 1 5 4 3 4 2 6 1 5 4 3

    4 5 2 2 6 3 1 4 5 3 2 6 3 1 4 5 4 2 6 3 1 4 5

    5 4 2 2 6 3 1 5 4 3 2 6 3 1 5 4 4 2 6 3 1 5 4

    1 5 2 2 6 3 4 1 5 3 2 6 3 4 1 5 4 2 6 3 4 1 5

    5 1 2 2 6 3 4 5 1 3 2 6 3 4 5 1 4 2 6 3 4 5 1

    1 4 2 2 6 3 5 1 4 3 2 6 3 5 1 4 4 2 6 3 5 1 4

    4 1 2 2 6 3 5 4 1 3 2 6 3 5 4 1 4 2 6 3 5 4 1

    3 5 2 2 6 4 1 3 5 3 2 6 4 1 3 5 4 2 6 4 1 3 5

    5 3 2 2 6 4 1 5 3 3 2 6 4 1 5 3 4 2 6 4 1 5 3

    1 5 2 2 6 4 3 1 5 3 2 6 4 3 1 5 4 2 6 4 3 1 5

    5 1 2 2 6 4 3 5 1 3 2 6 4 3 5 1 4 2 6 4 3 5 1

    1 3 2 2 6 4 5 1 3 3 2 6 4 5 1 3 4 2 6 4 5 1 3

    3 1 2 2 6 4 5 3 1 3 2 6 4 5 3 1 4 2 6 4 5 3 1

    3 4 2 2 6 5 1 3 4 3 2 6 5 1 3 4 4 2 6 5 1 3 4

  • 8/10/2019 Shortest path between seven points (2D)

    43/69

    4 3 2 2 6 5 1 4 3 3 2 6 5 1 4 3 4 2 6 5 1 4 3

    1 4 2 2 6 5 3 1 4 3 2 6 5 3 1 4 4 2 6 5 3 1 4

    4 1 2 2 6 5 3 4 1 3 2 6 5 3 4 1 4 2 6 5 3 4 1

    1 3 2 2 6 5 4 1 3 3 2 6 5 4 1 3 4 2 6 5 4 1 3

    3 1 2 2 6 5 4 3 1 3 2 6 5 4 3 1 4 2 6 5 4 3 1

    5 6 2 3 1 2 4 5 6 3 3 1 2 4 5 6 4 3 1 2 4 5 6

    6 5 2 3 1 2 4 6 5 3 3 1 2 4 6 5 4 3 1 2 4 6 54 6 2 3 1 2 5 4 6 3 3 1 2 5 4 6 4 3 1 2 5 4 6

    6 4 2 3 1 2 5 6 4 3 3 1 2 5 6 4 4 3 1 2 5 6 4

    4 5 2 3 1 2 6 4 5 3 3 1 2 6 4 5 4 3 1 2 6 4 5

    5 4 2 3 1 2 6 5 4 3 3 1 2 6 5 4 4 3 1 2 6 5 4

    5 6 2 3 1 4 2 5 6 3 3 1 4 2 5 6 4 3 1 4 2 5 6

    6 5 2 3 1 4 2 6 5 3 3 1 4 2 6 5 4 3 1 4 2 6 5

    2 6 2 3 1 4 5 2 6 3 3 1 4 5 2 6 4 3 1 4 5 2 6

    6 2 2 3 1 4 5 6 2 3 3 1 4 5 6 2 4 3 1 4 5 6 2

    2 5 2 3 1 4 6 2 5 3 3 1 4 6 2 5 4 3 1 4 6 2 5

    5 2 2 3 1 4 6 5 2 3 3 1 4 6 5 2 4 3 1 4 6 5 2

    4 6 2 3 1 5 2 4 6 3 3 1 5 2 4 6 4 3 1 5 2 4 6

    6 4 2 3 1 5 2 6 4 3 3 1 5 2 6 4 4 3 1 5 2 6 4

    2 6 2 3 1 5 4 2 6 3 3 1 5 4 2 6 4 3 1 5 4 2 6

    6 2 2 3 1 5 4 6 2 3 3 1 5 4 6 2 4 3 1 5 4 6 2

    2 4 2 3 1 5 6 2 4 3 3 1 5 6 2 4 4 3 1 5 6 2 4

    4 2 2 3 1 5 6 4 2 3 3 1 5 6 4 2 4 3 1 5 6 4 2

    4 5 2 3 1 6 2 4 5 3 3 1 6 2 4 5 4 3 1 6 2 4 5

    5 4 2 3 1 6 2 5 4 3 3 1 6 2 5 4 4 3 1 6 2 5 4

    2 5 2 3 1 6 4 2 5 3 3 1 6 4 2 5 4 3 1 6 4 2 5

    5 2 2 3 1 6 4 5 2 3 3 1 6 4 5 2 4 3 1 6 4 5 2

    2 4 2 3 1 6 5 2 4 3 3 1 6 5 2 4 4 3 1 6 5 2 44 2 2 3 1 6 5 4 2 3 3 1 6 5 4 2 4 3 1 6 5 4 2

    5 6 2 3 2 1 4 5 6 3 3 2 1 4 5 6 4 3 2 1 4 5 6

    6 5 2 3 2 1 4 6 5 3 3 2 1 4 6 5 4 3 2 1 4 6 5

    4 6 2 3 2 1 5 4 6 3 3 2 1 5 4 6 4 3 2 1 5 4 6

    6 4 2 3 2 1 5 6 4 3 3 2 1 5 6 4 4 3 2 1 5 6 4

    4 5 2 3 2 1 6 4 5 3 3 2 1 6 4 5 4 3 2 1 6 4 5

    5 4 2 3 2 1 6 5 4 3 3 2 1 6 5 4 4 3 2 1 6 5 4

    5 6 2 3 2 4 1 5 6 3 3 2 4 1 5 6 4 3 2 4 1 5 6

    6 5 2 3 2 4 1 6 5 3 3 2 4 1 6 5 4 3 2 4 1 6 5

    1 6 2 3 2 4 5 1 6 3 3 2 4 5 1 6 4 3 2 4 5 1 6

    6 1 2 3 2 4 5 6 1 3 3 2 4 5 6 1 4 3 2 4 5 6 1

    1 5 2 3 2 4 6 1 5 3 3 2 4 6 1 5 4 3 2 4 6 1 5

    5 1 2 3 2 4 6 5 1 3 3 2 4 6 5 1 4 3 2 4 6 5 1

    4 6 2 3 2 5 1 4 6 3 3 2 5 1 4 6 4 3 2 5 1 4 6

    6 4 2 3 2 5 1 6 4 3 3 2 5 1 6 4 4 3 2 5 1 6 4

    1 6 2 3 2 5 4 1 6 3 3 2 5 4 1 6 4 3 2 5 4 1 6

    6 1 2 3 2 5 4 6 1 3 3 2 5 4 6 1 4 3 2 5 4 6 1

    1 4 2 3 2 5 6 1 4 3 3 2 5 6 1 4 4 3 2 5 6 1 4

    4 1 2 3 2 5 6 4 1 3 3 2 5 6 4 1 4 3 2 5 6 4 1

  • 8/10/2019 Shortest path between seven points (2D)

    44/69

    4 5 2 3 2 6 1 4 5 3 3 2 6 1 4 5 4 3 2 6 1 4 5

    5 4 2 3 2 6 1 5 4 3 3 2 6 1 5 4 4 3 2 6 1 5 4

    1 5 2 3 2 6 4 1 5 3 3 2 6 4 1 5 4 3 2 6 4 1 5

    5 1 2 3 2 6 4 5 1 3 3 2 6 4 5 1 4 3 2 6 4 5 1

    1 4 2 3 2 6 5 1 4 3 3 2 6 5 1 4 4 3 2 6 5 1 4

    4 1 2 3 2 6 5 4 1 3 3 2 6 5 4 1 4 3 2 6 5 4 1

    5 6 2 3 4 1 2 5 6 3 3 4 1 2 5 6 4 3 4 1 2 5 66 5 2 3 4 1 2 6 5 3 3 4 1 2 6 5 4 3 4 1 2 6 5

    2 6 2 3 4 1 5 2 6 3 3 4 1 5 2 6 4 3 4 1 5 2 6

    6 2 2 3 4 1 5 6 2 3 3 4 1 5 6 2 4 3 4 1 5 6 2

    2 5 2 3 4 1 6 2 5 3 3 4 1 6 2 5 4 3 4 1 6 2 5

    5 2 2 3 4 1 6 5 2 3 3 4 1 6 5 2 4 3 4 1 6 5 2

    5 6 2 3 4 2 1 5 6 3 3 4 2 1 5 6 4 3 4 2 1 5 6

    6 5 2 3 4 2 1 6 5 3 3 4 2 1 6 5 4 3 4 2 1 6 5

    1 6 2 3 4 2 5 1 6 3 3 4 2 5 1 6 4 3 4 2 5 1 6

    6 1 2 3 4 2 5 6 1 3 3 4 2 5 6 1 4 3 4 2 5 6 1

    1 5 2 3 4 2 6 1 5 3 3 4 2 6 1 5 4 3 4 2 6 1 5

    5 1 2 3 4 2 6 5 1 3 3 4 2 6 5 1 4 3 4 2 6 5 1

    2 6 2 3 4 5 1 2 6 3 3 4 5 1 2 6 4 3 4 5 1 2 6

    6 2 2 3 4 5 1 6 2 3 3 4 5 1 6 2 4 3 4 5 1 6 2

    1 6 2 3 4 5 2 1 6 3 3 4 5 2 1 6 4 3 4 5 2 1 6

    6 1 2 3 4 5 2 6 1 3 3 4 5 2 6 1 4 3 4 5 2 6 1

    1 2 2 3 4 5 6 1 2 3 3 4 5 6 1 2 4 3 4 5 6 1 2

    2 1 2 3 4 5 6 2 1 3 3 4 5 6 2 1 4 3 4 5 6 2 1

    2 5 2 3 4 6 1 2 5 3 3 4 6 1 2 5 4 3 4 6 1 2 5

    5 2 2 3 4 6 1 5 2 3 3 4 6 1 5 2 4 3 4 6 1 5 2

    1 5 2 3 4 6 2 1 5 3 3 4 6 2 1 5 4 3 4 6 2 1 5

    5 1 2 3 4 6 2 5 1 3 3 4 6 2 5 1 4 3 4 6 2 5 11 2 2 3 4 6 5 1 2 3 3 4 6 5 1 2 4 3 4 6 5 1 2

    2 1 2 3 4 6 5 2 1 3 3 4 6 5 2 1 4 3 4 6 5 2 1

    4 6 2 3 5 1 2 4 6 3 3 5 1 2 4 6 4 3 5 1 2 4 6

    6 4 2 3 5 1 2 6 4 3 3 5 1 2 6 4 4 3 5 1 2 6 4

    2 6 2 3 5 1 4 2 6 3 3 5 1 4 2 6 4 3 5 1 4 2 6

    6 2 2 3 5 1 4 6 2 3 3 5 1 4 6 2 4 3 5 1 4 6 2

    2 4 2 3 5 1 6 2 4 3 3 5 1 6 2 4 4 3 5 1 6 2 4

    4 2 2 3 5 1 6 4 2 3 3 5 1 6 4 2 4 3 5 1 6 4 2

    4 6 2 3 5 2 1 4 6 3 3 5 2 1 4 6 4 3 5 2 1 4 6

    6 4 2 3 5 2 1 6 4 3 3 5 2 1 6 4 4 3 5 2 1 6 4

    1 6 2 3 5 2 4 1 6 3 3 5 2 4 1 6 4 3 5 2 4 1 6

    6 1 2 3 5 2 4 6 1 3 3 5 2 4 6 1 4 3 5 2 4 6 1

    1 4 2 3 5 2 6 1 4 3 3 5 2 6 1 4 4 3 5 2 6 1 4

    4 1 2 3 5 2 6 4 1 3 3 5 2 6 4 1 4 3 5 2 6 4 1

    2 6 2 3 5 4 1 2 6 3 3 5 4 1 2 6 4 3 5 4 1 2 6

    6 2 2 3 5 4 1 6 2 3 3 5 4 1 6 2 4 3 5 4 1 6 2

    1 6 2 3 5 4 2 1 6 3 3 5 4 2 1 6 4 3 5 4 2 1 6

    6 1 2 3 5 4 2 6 1 3 3 5 4 2 6 1 4 3 5 4 2 6 1

    1 2 2 3 5 4 6 1 2 3 3 5 4 6 1 2 4 3 5 4 6 1 2

  • 8/10/2019 Shortest path between seven points (2D)

    45/69

    2 1 2 3 5 4 6 2 1 3 3 5 4 6 2 1 4 3 5 4 6 2 1

    2 4 2 3 5 6 1 2 4 3 3 5 6 1 2 4 4 3 5 6 1 2 4

    4 2 2 3 5 6 1 4 2 3 3 5 6 1 4 2 4 3 5 6 1 4 2

    1 4 2 3 5 6 2 1 4 3 3 5 6 2 1 4 4 3 5 6 2 1 4

    4 1 2 3 5 6 2 4 1 3 3 5 6 2 4 1 4 3 5 6 2 4 1

    1 2 2 3 5 6 4 1 2 3 3 5 6 4 1 2 4 3 5 6 4 1 2

    2 1 2 3 5 6 4 2 1 3 3 5 6 4 2 1 4 3 5 6 4 2 14 5 2 3 6 1 2 4 5 3 3 6 1 2 4 5 4 3 6 1 2 4 5

    5 4 2 3 6 1 2 5 4 3 3 6 1 2 5 4 4 3 6 1 2 5 4

    2 5 2 3 6 1 4 2 5 3 3 6 1 4 2 5 4 3 6 1 4 2 5

    5 2 2 3 6 1 4 5 2 3 3 6 1 4 5 2 4 3 6 1 4 5 2

    2 4 2 3 6 1 5 2 4 3 3 6 1 5 2 4 4 3 6 1 5 2 4

    4 2 2 3 6 1 5 4 2 3 3 6 1 5 4 2 4 3 6 1 5 4 2

    4 5 2 3 6 2 1 4 5 3 3 6 2 1 4 5 4 3 6 2 1 4 5

    5 4 2 3 6 2 1 5 4 3 3 6 2 1 5 4 4 3 6 2 1 5 4

    1 5 2 3 6 2 4 1 5 3 3 6 2 4 1 5 4 3 6 2 4 1 5

    5 1 2 3 6 2 4 5 1 3 3 6 2 4 5 1 4 3 6 2 4 5 1

    1 4 2 3 6 2 5 1 4 3 3 6 2 5 1 4 4 3 6 2 5 1 4

    4 1 2 3 6 2 5 4 1 3 3 6 2 5 4 1 4 3 6 2 5 4 1

    2 5 2 3 6 4 1 2 5 3 3 6 4 1 2 5 4 3 6 4 1 2 5

    5 2 2 3 6 4 1 5 2 3 3 6 4 1 5 2 4 3 6 4 1 5 2

    1 5 2 3 6 4 2 1 5 3 3 6 4 2 1 5 4 3 6 4 2 1 5

    5 1 2 3 6 4 2 5 1 3 3 6 4 2 5 1 4 3 6 4 2 5 1

    1 2 2 3 6 4 5 1 2 3 3 6 4 5 1 2 4 3 6 4 5 1 2

    2 1 2 3 6 4 5 2 1 3 3 6 4 5 2 1 4 3 6 4 5 2 1

    2 4 2 3 6 5 1 2 4 3 3 6 5 1 2 4 4 3 6 5 1 2 4

    4 2 2 3 6 5 1 4 2 3 3 6 5 1 4 2 4 3 6 5 1 4 2

    1 4 2 3 6 5 2 1 4 3 3 6 5 2 1 4 4 3 6 5 2 1 44 1 2 3 6 5 2 4 1 3 3 6 5 2 4 1 4 3 6 5 2 4 1

    1 2 2 3 6 5 4 1 2 3 3 6 5 4 1 2 4 3 6 5 4 1 2

    2 1 2 3 6 5 4 2 1 3 3 6 5 4 2 1 4 3 6 5 4 2 1

    5 6 2 4 1 2 3 5 6 3 4 1 2 3 5 6 4 4 1 2 3 5 6

    6 5 2 4 1 2 3 6 5 3 4 1 2 3 6 5 4 4 1 2 3 6 5

    3 6 2 4 1 2 5 3 6 3 4 1 2 5 3 6 4 4 1 2 5 3 6

    6 3 2 4 1 2 5 6 3 3 4 1 2 5 6 3 4 4 1 2 5 6 3

    3 5 2 4 1 2 6 3 5 3 4 1 2 6 3 5 4 4 1 2 6 3 5

    5 3 2 4 1 2 6 5 3 3 4 1 2 6 5 3 4 4 1 2 6 5 3

    5 6 2 4 1 3 2 5 6 3 4 1 3 2 5 6 4 4 1 3 2 5 6

    6 5 2 4 1 3 2 6 5 3 4 1 3 2 6 5 4 4 1 3 2 6 5

    2 6 2 4 1 3 5 2 6 3 4 1 3 5 2 6 4 4 1 3 5 2 6

    6 2 2 4 1 3 5 6 2 3 4 1 3 5 6 2 4 4 1 3 5 6 2

    2 5 2 4 1 3 6 2 5 3 4 1 3 6 2 5 4 4 1 3 6 2 5

    5 2 2 4 1 3 6 5 2 3 4 1 3 6 5 2 4 4 1 3 6 5 2

    3 6 2 4 1 5 2 3 6 3 4 1 5 2 3 6 4 4 1 5 2 3 6

    6 3 2 4 1 5 2 6 3 3 4 1 5 2 6 3 4 4 1 5 2 6 3

    2 6 2 4 1 5 3 2 6 3 4 1 5 3 2 6 4 4 1 5 3 2 6

    6 2 2 4 1 5 3 6 2 3 4 1 5 3 6 2 4 4 1 5 3 6 2

  • 8/10/2019 Shortest path between seven points (2D)

    46/69

    2 3 2 4 1 5 6 2 3 3 4 1 5 6 2 3 4 4 1 5 6 2 3

    3 2 2 4 1 5 6 3 2 3 4 1 5 6 3 2 4 4 1 5 6 3 2

    3 5 2 4 1 6 2 3 5 3 4 1 6 2 3 5 4 4 1 6 2 3 5

    5 3 2 4 1 6 2 5 3 3 4 1 6 2 5 3 4 4 1 6 2 5 3

    2 5 2 4 1 6 3 2 5 3 4 1 6 3 2 5 4 4 1 6 3 2 5

    5 2 2 4 1 6 3 5 2 3 4 1 6 3 5 2 4 4 1 6 3 5 2

    2 3 2 4 1 6 5 2 3 3 4 1 6 5 2 3 4 4 1 6 5 2 33 2 2 4 1 6 5 3 2 3 4 1 6 5 3 2 4 4 1 6 5 3 2

    5 6 2 4 2 1 3 5 6 3 4 2 1 3 5 6 4 4 2 1 3 5 6

    6 5 2 4 2 1 3 6 5 3 4 2 1 3 6 5 4 4 2 1 3 6 5

    3 6 2 4 2 1 5 3 6 3 4 2 1 5 3 6 4 4 2 1 5 3 6

    6 3 2 4 2 1 5 6 3 3 4 2 1 5 6 3 4 4 2 1 5 6 3

    3 5 2 4 2 1 6 3 5 3 4 2 1 6 3 5 4 4 2 1 6 3 5

    5 3 2 4 2 1 6 5 3 3 4 2 1 6 5 3 4 4 2 1 6 5 3

    5 6 2 4 2 3 1 5 6 3 4 2 3 1 5 6 4 4 2 3 1 5 6

    6 5 2 4 2 3 1 6 5 3 4 2 3 1 6 5 4 4 2 3 1 6 5

    1 6 2 4 2 3 5 1 6 3 4 2 3 5 1 6 4 4 2 3 5 1 6

    6 1 2 4 2 3 5 6 1 3 4 2 3 5 6 1 4 4 2 3 5 6 1

    1 5 2 4 2 3 6 1 5 3 4 2 3 6 1 5 4 4 2 3 6 1 5

    5 1 2 4 2 3 6 5 1 3 4 2 3 6 5 1 4 4 2 3 6 5 1

    3 6 2 4 2 5 1 3 6 3 4 2 5 1 3 6 4 4 2 5 1 3 6

    6 3 2 4 2 5 1 6 3 3 4 2 5 1 6 3 4 4 2 5 1 6 3

    1 6 2 4 2 5 3 1 6 3 4 2 5 3 1 6 4 4 2 5 3 1 6

    6 1 2 4 2 5 3 6 1 3 4 2 5 3 6 1 4 4 2 5 3 6 1

    1 3 2 4 2 5 6 1 3 3 4 2 5 6 1 3 4 4 2 5 6 1 3

    3 1 2 4 2 5 6 3 1 3 4 2 5 6 3 1 4 4 2 5 6 3 1

    3 5 2 4 2 6 1 3 5 3 4 2 6 1 3 5 4 4 2 6 1 3 5

    5 3 2 4 2 6 1 5 3 3 4 2 6 1 5 3 4 4 2 6 1 5 31 5 2 4 2 6 3 1 5 3 4 2 6 3 1 5 4 4 2 6 3 1 5

    5 1 2 4 2 6 3 5 1 3 4 2 6 3 5 1 4 4 2 6 3 5 1

    1 3 2 4 2 6 5 1 3 3 4 2 6 5 1 3 4 4 2 6 5 1 3

    3 1 2 4 2 6 5 3 1 3 4 2 6 5 3 1 4 4 2 6 5 3 1

    5 6 2 4 3 1 2 5 6 3 4 3 1 2 5 6 4 4 3 1 2 5 6

    6 5 2 4 3 1 2 6 5 3 4 3 1 2 6 5 4 4 3 1 2 6 5

    2 6 2 4 3 1 5 2 6 3 4 3 1 5 2 6 4 4 3 1 5 2 6

    6 2 2 4 3 1 5 6 2 3 4 3 1 5 6 2 4 4 3 1 5 6 2

    2 5 2 4 3 1 6 2 5 3 4 3 1 6 2 5 4 4 3 1 6 2 5

    5 2 2 4 3 1 6 5 2 3 4 3 1 6 5 2 4 4 3 1 6 5 2

    5 6 2 4 3 2 1 5 6 3 4 3 2 1 5 6 4 4 3 2 1 5 6

    6 5 2 4 3 2 1 6 5 3 4 3 2 1 6 5 4 4 3 2 1 6 5

    1 6 2 4 3 2 5 1 6 3 4 3 2 5 1 6 4 4 3 2 5 1 6

    6 1 2 4 3 2 5 6 1 3 4 3 2 5 6 1 4 4 3 2 5 6 1

    1 5 2 4 3 2 6 1 5 3 4 3 2 6 1 5 4 4 3 2 6 1 5

    5 1 2 4 3 2 6 5 1 3 4 3 2 6 5 1 4 4 3 2 6 5 1

    2 6 2 4 3 5 1 2 6 3 4 3 5 1 2 6 4 4 3 5 1 2 6

    6 2 2 4 3 5 1 6 2 3 4 3 5 1 6 2 4 4 3 5 1 6 2

    1 6 2 4 3 5 2 1 6 3 4 3 5 2 1 6 4 4 3 5 2 1 6

  • 8/10/2019 Shortest path between seven points (2D)

    47/69

    6 1 2 4 3 5 2 6 1 3 4 3 5 2 6 1 4 4 3 5 2 6 1

    1 2 2 4 3 5 6 1 2 3 4 3 5 6 1 2 4 4 3 5 6 1 2

    2 1 2 4 3 5 6 2 1 3 4 3 5 6 2 1 4 4 3 5 6 2 1

    2 5 2 4 3 6 1 2 5 3 4 3 6 1 2 5 4 4 3 6 1 2 5

    5 2 2 4 3 6 1 5 2 3 4 3 6 1 5 2 4 4 3 6 1 5 2

    1 5 2 4 3 6 2 1 5 3 4 3 6 2 1 5 4 4 3 6 2 1 5

    5 1 2 4 3 6 2 5 1 3 4 3 6 2 5 1 4 4 3 6 2 5 11 2 2 4 3 6 5 1 2 3 4 3 6 5 1 2 4 4 3 6 5 1 2

    2 1 2 4 3 6 5 2 1 3 4 3 6 5 2 1 4 4 3 6 5 2 1

    3 6 2 4 5 1 2 3 6 3 4 5 1 2 3 6 4 4 5 1 2 3 6

    6 3 2 4 5 1 2 6 3 3 4 5 1 2 6 3 4 4 5 1 2 6 3

    2 6 2 4 5 1 3 2 6 3 4 5 1 3 2 6 4 4 5 1 3 2 6

    6 2 2 4 5 1 3 6 2 3 4 5 1 3 6 2 4 4 5 1 3 6 2

    2 3 2 4 5 1 6 2 3 3 4 5 1 6 2 3 4 4 5 1 6 2 3

    3 2 2 4 5 1 6 3 2 3 4 5 1 6 3 2 4 4 5 1 6 3 2

    3 6 2 4 5 2 1 3 6 3 4 5 2 1 3 6 4 4 5 2 1 3 6

    6 3 2 4 5 2 1 6 3 3 4 5 2 1 6 3 4 4 5 2 1 6 3

    1 6 2 4 5 2 3 1 6 3 4 5 2 3 1 6 4 4 5 2 3 1 6

    6 1 2 4 5 2 3 6 1 3 4 5 2 3 6 1 4 4 5 2 3 6 1

    1 3 2 4 5 2 6 1 3 3 4 5 2 6 1 3 4 4 5 2 6 1 3

    3 1 2 4 5 2 6 3 1 3 4 5 2 6 3 1 4 4 5 2 6 3 1

    2 6 2 4 5 3 1 2 6 3 4 5 3 1 2 6 4 4 5 3 1 2 6

    6 2 2 4 5 3 1 6 2 3 4 5 3 1 6 2 4 4 5 3 1 6 2

    1 6 2 4 5 3 2 1 6 3 4 5 3 2 1 6 4 4 5 3 2 1 6

    6 1 2 4 5 3 2 6 1 3 4 5 3 2 6 1 4 4 5 3 2 6 1

    1 2 2 4 5 3 6 1 2 3 4 5 3 6 1 2 4 4 5 3 6 1 2

    2 1 2 4 5 3 6 2 1 3 4 5 3 6 2 1 4 4 5 3 6 2 1

    2 3 2 4 5 6 1 2 3 3 4 5 6 1 2 3 4 4 5 6 1 2 33 2 2 4 5 6 1 3 2 3 4 5 6 1 3 2 4 4 5 6 1 3 2

    1 3 2 4 5 6 2 1 3 3 4 5 6 2 1 3 4 4 5 6 2 1 3

    3 1 2 4 5 6 2 3 1 3 4 5 6 2 3 1 4 4 5 6 2 3 1

    1 2 2 4 5 6 3 1 2 3 4 5 6 3 1 2 4 4 5 6 3 1 2

    2 1 2 4 5 6 3 2 1 3 4 5 6 3 2 1 4 4 5 6 3 2 1

    3 5 2 4 6 1 2 3 5 3 4 6 1 2 3 5 4 4 6 1 2 3 5

    5 3 2 4 6 1 2 5 3 3 4 6 1 2 5 3 4 4 6 1 2 5 3

    2 5 2 4 6 1 3 2 5 3 4 6 1 3 2 5 4 4 6 1 3 2 5

    5 2 2 4 6 1 3 5 2 3 4 6 1 3 5 2 4 4 6 1 3 5 2

    2 3 2 4 6 1 5 2 3 3 4 6 1 5 2 3 4 4 6 1 5 2 3

    3 2 2 4 6 1 5 3 2 3 4 6 1 5 3 2 4 4 6 1 5 3 2

    3 5 2 4 6 2 1 3 5 3 4 6 2 1 3 5 4 4 6 2 1 3 5

    5 3 2 4 6 2 1 5 3 3 4 6 2 1 5 3 4 4 6 2 1 5 3

    1 5 2 4 6 2 3 1 5 3 4 6 2 3 1 5 4 4 6 2 3 1 5

    5 1 2 4 6 2 3 5 1 3 4 6 2 3 5 1 4 4 6 2 3 5 1

    1 3 2 4 6 2 5 1 3 3 4 6 2 5 1 3 4 4 6 2 5 1 3

    3 1 2 4 6 2 5 3 1 3 4 6 2 5 3 1 4 4 6 2 5 3 1

    2 5 2 4 6 3 1 2 5 3 4 6 3 1 2 5 4 4 6 3 1 2 5

    5 2 2 4 6 3 1 5 2 3 4 6 3 1 5 2 4 4 6 3 1 5 2

  • 8/10/2019 Shortest path between seven points (2D)

    48/69

    1 5 2 4 6 3 2 1 5 3 4 6 3 2 1 5 4 4 6 3 2 1 5

    5 1 2 4 6 3 2 5 1 3 4 6 3 2 5 1 4 4 6 3 2 5 1

    1 2 2 4 6 3 5 1 2 3 4 6 3 5 1 2 4 4 6 3 5 1 2

    2 1 2 4 6 3 5 2 1 3 4 6 3 5 2 1 4 4 6 3 5 2 1

    2 3 2 4 6 5 1 2 3 3 4 6 5 1 2 3 4 4 6 5 1 2 3

    3 2 2 4 6 5 1 3 2 3 4 6 5 1 3 2 4 4 6 5 1 3 2

    1 3 2 4 6 5 2 1 3 3 4 6 5 2 1 3 4 4 6 5 2 1 33 1 2 4 6 5 2 3 1 3 4 6 5 2 3 1 4 4 6 5 2 3 1

    1 2 2 4 6 5 3 1 2 3 4 6 5 3 1 2 4 4 6 5 3 1 2

    2 1 2 4 6 5 3 2 1 3 4 6 5 3 2 1 4 4 6 5 3 2 1

    4 6 2 5 1 2 3 4 6 3 5 1 2 3 4 6 4 5 1 2 3 4 6

    6 4 2 5 1 2 3 6 4 3 5 1 2 3 6 4 4 5 1 2 3 6 4

    3 6 2 5 1 2 4 3 6 3 5 1 2 4 3 6 4 5 1 2 4 3 6

    6 3 2 5 1 2 4 6 3 3 5 1 2 4 6 3 4 5 1 2 4 6 3

    3 4 2 5 1 2 6 3 4 3 5 1 2 6 3 4 4 5 1 2 6 3 4

    4 3 2 5 1 2 6 4 3 3 5 1 2 6 4 3 4 5 1 2 6 4 3

    4 6 2 5 1 3 2 4 6 3 5 1 3 2 4 6 4 5 1 3 2 4 6

    6 4 2 5 1 3 2 6 4 3 5 1 3 2 6 4 4 5 1 3 2 6 4

    2 6 2 5 1 3 4 2 6 3 5 1 3 4 2 6 4 5 1 3 4 2 6

    6 2 2 5 1 3 4 6 2 3 5 1 3 4 6 2 4 5 1 3 4 6 2

    2 4 2 5 1 3 6 2 4 3 5 1 3 6 2 4 4 5 1 3 6 2 4

    4 2 2 5 1 3 6 4 2 3 5 1 3 6 4 2 4 5 1 3 6 4 2

    3 6 2 5 1 4 2 3 6 3 5 1 4 2 3 6 4 5 1 4 2 3 6

    6 3 2 5 1 4 2 6 3 3 5 1 4 2 6 3 4 5 1 4 2 6 3

    2 6 2 5 1 4 3 2 6 3 5 1 4 3 2 6 4 5 1 4 3 2 6

    6 2 2 5 1 4 3 6 2 3 5 1 4 3 6 2 4 5 1 4 3 6 2

    2 3 2 5 1 4 6 2 3 3 5 1 4 6 2 3 4 5 1 4 6 2 3

    3 2 2 5 1 4 6 3 2 3 5 1 4 6 3 2 4 5 1 4 6 3 23 4 2 5 1 6 2 3 4 3 5 1 6 2 3 4 4 5 1 6 2 3 4

    4 3 2 5 1 6 2 4 3 3 5 1 6 2 4 3 4 5 1 6 2 4 3

    2 4 2 5 1 6 3 2 4 3 5 1 6 3 2 4 4 5 1 6 3 2 4

    4 2 2 5 1 6 3 4 2 3 5 1 6 3 4 2 4 5 1 6 3 4 2

    2 3 2 5 1 6 4 2 3 3 5 1 6 4 2 3 4 5 1 6 4 2 3

    3 2 2 5 1 6 4 3 2 3 5 1 6 4 3 2 4 5 1 6 4 3 2

    4 6 2 5 2 1 3 4 6 3 5 2 1 3 4 6 4 5 2 1 3 4 6

    6 4 2 5 2 1 3 6 4 3 5 2 1 3 6 4 4 5 2 1 3 6 4

    3 6 2 5 2 1 4 3 6 3 5 2 1 4 3 6 4 5 2 1 4 3 6

    6 3 2 5 2 1 4 6 3 3 5 2 1 4 6 3 4 5 2 1 4 6 3

    3 4 2 5 2 1 6 3 4 3 5 2 1 6 3 4 4 5 2 1 6 3 4

    4 3 2 5 2 1 6 4 3 3 5 2 1 6 4 3 4 5 2 1 6 4 3

    4 6 2 5 2 3 1 4 6 3 5 2 3 1 4 6 4 5 2 3 1 4 6

    6 4 2 5 2 3 1 6 4 3 5 2 3 1 6 4 4 5 2 3 1 6 4

    1 6 2 5 2 3 4 1 6 3 5 2 3 4 1 6 4 5 2 3 4 1 6

    6 1 2 5 2 3 4 6 1 3 5 2 3 4 6 1 4 5 2 3 4 6 1

    1 4 2 5 2 3 6 1 4 3 5 2 3 6 1 4 4 5 2 3 6 1 4

    4 1 2 5 2 3 6 4 1 3 5 2 3 6 4 1 4 5 2 3 6 4 1