X-Git-Url: http://svarog.pmf.uns.ac.rs/gitweb/?a=blobdiff_plain;f=PretrazivanjeSaVracanjem%2FLavirint%2FNajboljiPut%2FNajboljiPut.java;fp=PretrazivanjeSaVracanjem%2FLavirint%2FNajboljiPut%2FNajboljiPut.java;h=f0756b0f86a6b79c30a397306de75ed0b4ab7b2e;hb=5d2538154a96eacb64e24e362003bbe8c61711d7;hp=0000000000000000000000000000000000000000;hpb=d75e70fd4e3deb018ee29b445e9a8ff5e2b19487;p=spa2-materijali.git

diff --git a/PretrazivanjeSaVracanjem/Lavirint/NajboljiPut/NajboljiPut.java b/PretrazivanjeSaVracanjem/Lavirint/NajboljiPut/NajboljiPut.java
new file mode 100644
index 0000000..f0756b0
--- /dev/null
+++ b/PretrazivanjeSaVracanjem/Lavirint/NajboljiPut/NajboljiPut.java
@@ -0,0 +1,44 @@
+/**
+ * Program za nalazenje puta u lavirintu.
+ * 
+ * Date su dva varijante problema optimalnog puta, najkraci
+ * put i najvredniji put.
+ */
+
+public class NajboljiPut {
+
+	public static void main(String[] args) {
+		Svetovid.out.println("Unesite ime fajla: ");
+		String fajl = Svetovid.in.readLine();
+		if (!Svetovid.testIn(fajl)) {
+			System.out.println("Greska: nema fajla!");
+			return;
+		}
+
+		Lavirint l = new Lavirint(fajl);
+		Resenje r;
+
+		System.out.println("Unesite koordinate za pocetak:");
+		System.out.println("x?");
+		int x = Svetovid.in.readInt();
+		System.out.println("y?");
+		int y = Svetovid.in.readInt();
+
+		System.out.println("Najkraci put je:");
+		r = l.najkraciPut(x, y);
+		if (r != null) {
+			r.stampaj();
+		} else {
+			System.out.println("Nema resenja");
+		}
+
+		System.out.println("Najvredniji put je:");
+		r = l.najvrednijiPut(0, 0);
+		if (r != null) {
+			r.stampaj();
+			System.out.println("Vrednost puta: " + r.getVrednost());
+		} else {
+			System.out.println("Nema resenja");
+		}
+	}
+}
\ No newline at end of file