Advertisement
Guest User

Untitled

a guest
Nov 24th, 2014
133
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.36 KB | None | 0 0
  1. public void algoritmus()
  2. {
  3. // while(cesta.size() !=rozmer)
  4. while(getPocetNezaradenych() != 0)
  5. {
  6. double min = Double.MAX_VALUE;
  7. int vrchol = 0;
  8. for (int i=0; i<zaradene.length; i++)
  9. {
  10. if (zaradene[i] == false)
  11. {
  12. double d = najdiNajkratsieUmiestneniePreVrchol(i);
  13. // System.out.println("Vrchol " + i + " dlzka " + d + "\n\n");
  14. if (d < min)
  15. {
  16. min = d;
  17. vrchol = i;
  18. }
  19. }
  20. }
  21. cesta = new ArrayList<>(vratNajlepsiuCestuPreDanyVrchol(vrchol));
  22. // vypisCestu();
  23. zaradene[vrchol] = true;
  24. }
  25. }
  26.  
  27. public double najdiNajkratsieUmiestneniePreVrchol(int vrchol)
  28. {
  29. double minDlzka = Double.MAX_VALUE;
  30.  
  31. for (int i=1; i< cesta.size(); i++)
  32. {
  33. ArrayList<Integer> docasna = new ArrayList<>(cesta);
  34. docasna.add(i, vrchol);
  35. double dlzka = DlzkaTrasy(docasna);
  36. // System.out.println("\tpozicia " + i + " dlzka " + dlzka);
  37. if (dlzka < minDlzka)
  38. {
  39. minDlzka = dlzka;
  40. }
  41. }
  42. return minDlzka;
  43. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement