PretrazivanjeSaVracanjem/Lavirint/NajboljiPut/NajboljiPut.java

   1 /**
   2  * Program za nalazenje puta u lavirintu.
   3  *
   4  * Date su dva varijante problema optimalnog puta, najkraci
   5  * put i najvredniji put.
   6  */
   7
   8 public class NajboljiPut {
   9
  10         public static void main(String[] args) {
  11                 Svetovid.out.println("Unesite ime fajla: ");
  12                 String fajl = Svetovid.in.readLine();
  13                 if (!Svetovid.testIn(fajl)) {
  14                         System.out.println("Greska: nema fajla!");
  15                         return;
  16                 }
  17
  18                 Lavirint l = new Lavirint(fajl);
  19                 Resenje r;
  20
  21                 System.out.println("Unesite koordinate za pocetak:");
  22                 System.out.println("x?");
  23                 int x = Svetovid.in.readInt();
  24                 System.out.println("y?");
  25                 int y = Svetovid.in.readInt();
  26
  27                 System.out.println("Najkraci put je:");
  28                 r = l.najkraciPut(x, y);
  29                 if (r != null) {
  30                         r.stampaj();
  31                 } else {
  32                         System.out.println("Nema resenja");
  33                 }
  34
  35                 System.out.println("Najvredniji put je:");
  36                 r = l.najvrednijiPut(0, 0);
  37                 if (r != null) {
  38                         r.stampaj();
  39                         System.out.println("Vrednost puta: " + r.getVrednost());
  40                 } else {
  41                         System.out.println("Nema resenja");
  42                 }
  43         }
  44 }