Advertisement
Guest User

Untitled

a guest
Feb 26th, 2017
80
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.95 KB | None | 0 0
  1.     private static void findRoute () {
  2.  
  3.         while (mPoints.size() > 0) {
  4.  
  5.             double dist[] = new double[mPoints.size()];
  6.  
  7.             for (int j = 0; j < mPoints.size(); j ++) {
  8.                 if (j != 0) {
  9.                     dist[j] = getWeight(mPoints.get(0), mPoints.get(j));
  10.                 }
  11.             }
  12.  
  13.             double min = findMinValue(dist);
  14.             int iMin = 0;
  15.  
  16.             for (int m = 0; m < dist.length; m ++) {
  17.                 if (dist[m] == min) iMin = m;
  18.             }
  19.  
  20.             fPoints.add(mPoints.get(iMin));
  21.             mPoints.remove(0);
  22.  
  23.             if (mPoints.size() > 0) {
  24.  
  25.                 for (int i = 1; i < mPoints.size(); i ++) {
  26.                     if (mPoints.get(i) != null) {
  27.                         LatLng latLng = mPoints.remove(i);
  28.                         mPoints.add(i - 1, latLng);
  29.                     }
  30.                 }
  31.  
  32.             }
  33.            
  34.         }
  35.  
  36.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement