Lavirint - resenje za najbolji put

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

diff --git a/PretrazivanjeSaVracanjem/Lavirint/NajboljiPut/NajboljiPut.java b/PretrazivanjeSaVracanjem/Lavirint/NajboljiPut/NajboljiPut.java
new file mode 100644 (file)
index 0000000..f0756b0
--- /dev/null
+++ b/PretrazivanjeSaVracanjem/Lavirint/NajboljiPut/NajboljiPut.java
@@ -0,0 +1,44 @@
+/**\r
+ * Program za nalazenje puta u lavirintu.\r
+ * \r
+ * Date su dva varijante problema optimalnog puta, najkraci\r
+ * put i najvredniji put.\r
+ */\r
+\r
+public class NajboljiPut {\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
+               Lavirint l = new Lavirint(fajl);\r
+               Resenje r;\r
+\r
+               System.out.println("Unesite koordinate za pocetak:");\r
+               System.out.println("x?");\r
+               int x = Svetovid.in.readInt();\r
+               System.out.println("y?");\r
+               int y = Svetovid.in.readInt();\r
+\r
+               System.out.println("Najkraci put je:");\r
+               r = l.najkraciPut(x, y);\r
+               if (r != null) {\r
+                       r.stampaj();\r
+               } else {\r
+                       System.out.println("Nema resenja");\r
+               }\r
+\r
+               System.out.println("Najvredniji put je:");\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
+       }\r
+}
\ No newline at end of file