Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- public void algoritmus()
- {
- // while(cesta.size() !=rozmer)
- while(getPocetNezaradenych() != 0)
- {
- double min = Double.MAX_VALUE;
- int vrchol = 0;
- for (int i=0; i<zaradene.length; i++)
- {
- if (zaradene[i] == false)
- {
- double d = najdiNajkratsieUmiestneniePreVrchol(i);
- // System.out.println("Vrchol " + i + " dlzka " + d + "\n\n");
- if (d < min)
- {
- min = d;
- vrchol = i;
- }
- }
- }
- cesta = new ArrayList<>(vratNajlepsiuCestuPreDanyVrchol(vrchol));
- // vypisCestu();
- zaradene[vrchol] = true;
- }
- }
- public double najdiNajkratsieUmiestneniePreVrchol(int vrchol)
- {
- double minDlzka = Double.MAX_VALUE;
- for (int i=1; i< cesta.size(); i++)
- {
- ArrayList<Integer> docasna = new ArrayList<>(cesta);
- docasna.add(i, vrchol);
- double dlzka = DlzkaTrasy(docasna);
- // System.out.println("\tpozicia " + i + " dlzka " + dlzka);
- if (dlzka < minDlzka)
- {
- minDlzka = dlzka;
- }
- }
- return minDlzka;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement