PretrazivanjeSaVracanjem/Lavirint/NajboljiPut/LavirintProgramV2.java

   1 /**
   2  * Program za nalazenje puta u lavirintu.
   3  *
   4  * Opcija tri nalazi sve puteve i medju njima bira najkraci.
   5  *
   6  * Opcija cetiriresava lavirint u kome su rasuti zlatnici na poljima i
   7  * nalazi put na kome se kupi najvise zlatnika.
   8  */
   9
  10 public class LavirintProgramV2 {
  11
  12  public static void main(String[] args) {
  13   Svetovid.out.println("Unesite ime fajla: ");
  14   String fajl = Svetovid.in.readLine();
  15   if (!Svetovid.testIn(fajl)) {
  16    System.out.println("Greska: nema fajla!");
  17    return;
  18   }
  19
  20   LavirintV2 l = new LavirintV2(fajl);
  21   Resenje r;
  22
  23   if (l != null) {
  24    System.out.println("3 - nalazenje najkraceg puta");
  25    System.out.println("4 - nalazenje najvrednijeg puta");
  26    System.out.println("Unesite izbor 1-4:");
  27    int op = Svetovid.in.readInt();
  28
  29    switch (op) {
  30    case 3:
  31     r = l.najkraciPut(0, 0);
  32     if (r != null) {
  33      r.stampaj();
  34     } else {
  35      System.out.println("Nema resenja");
  36     }
  37     break;
  38    case 4:
  39     r = l.najvrednijiPut(0, 0);
  40     if (r != null) {
  41      r.stampaj();
  42      System.out.println("Vrednost puta: " + r.getVrednost());
  43     } else {
  44      System.out.println("Nema resenja");
  45     }
  46     break;
  47    default:
  48     System.err.println("Uneli ste pogresan izbor");
  49    }
  50   }
  51  }
  52 }