Lavirint - trazenje najboljeg puta

[spa2-materijali.git] / PretrazivanjeSaVracanjem / Lavirint / NajboljiPut / LavirintProgramV2.java

diff --git a/PretrazivanjeSaVracanjem/Lavirint/NajboljiPut/LavirintProgramV2.java b/PretrazivanjeSaVracanjem/Lavirint/NajboljiPut/LavirintProgramV2.java
new file mode 100644 (file)
index 0000000..1b1c4ae
--- /dev/null
+++ b/PretrazivanjeSaVracanjem/Lavirint/NajboljiPut/LavirintProgramV2.java
@@ -0,0 +1,52 @@
+/**\r
+ * Program za nalazenje puta u lavirintu.\r
+ * \r
+ * Opcija tri nalazi sve puteve i medju njima bira najkraci.\r
+ * \r
+ * Opcija cetiriresava lavirint u kome su rasuti zlatnici na poljima i\r
+ * nalazi put na kome se kupi najvise zlatnika.\r
+ */\r
+\r
+public class LavirintProgramV2 {\r
+\r
+ public static void main(String[] args) {\r
+  Svetovid.out.println("Unesite ime fajla: ");\r
+  String fajl = Svetovid.in.readLine();\r
+  if (!Svetovid.testIn(fajl)) {\r
+   System.out.println("Greska: nema fajla!");\r
+   return;\r
+  }\r
+\r
+  LavirintV2 l = new LavirintV2(fajl);\r
+  Resenje r;\r
+\r
+  if (l != null) {\r
+   System.out.println("3 - nalazenje najkraceg puta");\r
+   System.out.println("4 - nalazenje najvrednijeg puta");\r
+   System.out.println("Unesite izbor 1-4:");\r
+   int op = Svetovid.in.readInt();\r
+\r
+   switch (op) {\r
+   case 3:\r
+    r = l.najkraciPut(0, 0);\r
+    if (r != null) {\r
+     r.stampaj();\r
+    } else {\r
+     System.out.println("Nema resenja");\r
+    }\r
+    break;\r
+   case 4:\r
+    r = l.najvrednijiPut(0, 0);\r
+    if (r != null) {\r
+     r.stampaj();\r
+     System.out.println("Vrednost puta: " + r.getVrednost());\r
+    } else {\r
+     System.out.println("Nema resenja");\r
+    }\r
+    break;\r
+   default:\r
+    System.err.println("Uneli ste pogresan izbor");\r
+   }\r
+  }\r
+ }\r
+}
\ No newline at end of file