Greedy Search implementation for the Map of Romania

Question

hi folks!im totally new to Java / Linux and the U.S!!I have slight knowledge of c# though.Can anyone point me towards the right direction for this problem?The famous Romania map is killin me ;)
Was given only 5 days for this assignment.Pl help me with this and eventually my grades :)
Thank you for reading...
Problem: Implement a greedy search in Java, given the map of Romania.. The
goal state is Bucharest.
You are not to visit the same city twice.
Provide the search trees.
Try three initial states.
Evaluate your solutions.
Use the Romania map with Straight Line distances.
Map of Romania :: https://kirankonathala.sslpowered.com/kirankonathala.com/AI/MapOfRomania.jpg
Straight Line Distances :: https://kirankonathala.sslpowered.com/kirankonathala.com/AI/straightLineDistances.JPG

Answer 1

HI Guys!Pl comment on this code -- Is it a good practice to build the tree as described here??my friend provided me this.can't we avoid hashmaps?
Pl comment...
class GreedySearch
     public static void main(String a[]){
          HashMap stateMap = new HashMap();
          ArrayList stateList = new ArrayList();// this list is used to get the city name based on the user input          
          State arad = new State("Arad",366);
          arad.addNextState("Timisoara",329,118);
          arad.addNextState("Sibiu",253,140);
          arad.addNextState("Zerind",374,75);
          State bucharest = new State("Bucharest",0);
          bucharest.addNextState("Glurglu",77,90);
          bucharest.addNextState("Urziceni",80,85);
          bucharest.addNextState("Fagaras",176,211);          
          bucharest.addNextState("Pitesti",100,101);          
          State cralova = new State("Cralova",160);
          cralova.addNextState("Pitesti",100,138);
          cralova.addNextState("Rimnicu",193,146);
          cralova.addNextState("Dobreta",242,120);
          State dobreta = new State("Dobreta",242);
          dobreta.addNextState("Cralova",160,120);
          dobreta.addNextState("Mehadia",241,75);          
          State eforle = new State("Eforle",161);
          eforle.addNextState("Hirsova",151,86);     
          State fagaras = new State("Fagaras",176);
          fagaras.addNextState("Bucharest",0,211);
          fagaras.addNextState("Sibiu",253,99);
          State glurglu = new State("Glurglu",77);
          glurglu.addNextState("Bucharest",0,90);
          State hirsova = new State("Hirsova",151);
          hirsova.addNextState("Urziceni",80,98);
          hirsova.addNextState("Eforle",161,86);     
          State iasi = new State("Iasi",226);
          iasi.addNextState("Vaslui",199,92);
          iasi.addNextState("Neamt",234,87);
          State lugoj = new State("Lugoj",244);
          lugoj.addNextState("Mehadia",241,70);
          lugoj.addNextState("Timisoara",329,111);
          State mehadia = new State("Mehadia",241);
          mehadia.addNextState("Dobreta",242,75);
          mehadia.addNextState("Lugoj",244,70);
          State neamt = new State("Neamt",234);
          neamt.addNextState("Iasi",226,87);
          State oradea = new State("Oradea",380);
          oradea.addNextState("Sibiu",253,151);
          oradea.addNextState("Zerind",374,71);          
          State pitesti = new State("Pitesti",100);
          pitesti.addNextState("Bucharest",0,101);
          pitesti.addNextState("Cralova",160,138);
          pitesti.addNextState("Rimnicu",193,97);
          State rimnicu = new State("Rimnicu",193);
          rimnicu.addNextState("Sibiu",253,80);
          rimnicu.addNextState("Pitesti",100,97);
          rimnicu.addNextState("Cralova",160,146);
          State sibiu = new State("Sibiu",253);
          sibiu.addNextState("Fagaras",176,99);
          sibiu.addNextState("Rimnicu",193,80);
          sibiu.addNextState("Arad",366,140);
          sibiu.addNextState("Oradea",380,151);
          State timisoara = new State("Timisoara",329);
          timisoara.addNextState("Lugoj",244,111);
          timisoara.addNextState("Arad",366,118);
          State urziceni = new State("Urziceni",80);
          urziceni.addNextState("Bucharest",0,85);
          urziceni.addNextState("Hirsova",151,98);
          urziceni.addNextState("Vaslui",199,142);
          State vaslui = new State("Vaslui",199);
          vaslui.addNextState("Urziceni",80,142);
          vaslui.addNextState("Iasi",226,92);
          State zerind = new State("Zerind",374);
          zerind.addNextState("Arad",366,75);
          zerind.addNextState("Oradea",380,71);
          stateMap.put("Arad",arad);
          stateMap.put("Cralova",cralova);
          stateMap.put("Dobreta",dobreta);
          stateMap.put("Eforle",eforle);
          stateMap.put("Fagaras",fagaras);
          stateMap.put("Glurglu",glurglu);
          stateMap.put("Hirsova",hirsova);
          stateMap.put("Iasi",iasi);
          stateMap.put("Lugoj",lugoj);
          stateMap.put("Mehadia",mehadia);
          stateMap.put("Neamt",neamt);
          stateMap.put("Oradea",oradea);
          stateMap.put("Pitesti",pitesti);
          stateMap.put("Rimnicu",rimnicu);
          stateMap.put("Sibiu",sibiu);
          stateMap.put("Timisoara",timisoara);
          stateMap.put("Urziceni",urziceni);
          stateMap.put("Vaslui",vaslui);
          stateMap.put("Zerind",zerind);
          stateList.add("Arad");// this list is used to get the city name based on the user input
          stateList.add("Cralova");
          stateList.add("Dobreta");
          stateList.add("Eforle");
          stateList.add("Fagaras");
          stateList.add("Glurglu");
          stateList.add("Hirsova");
          stateList.add("Iasi");
          stateList.add("Lugoj");
          stateList.add("Mehadia");
          stateList.add("Neamt");
          stateList.add("Oradea");
          stateList.add("Pitesti");
          stateList.add("Rimnicu");
          stateList.add("Sibiu");
          stateList.add("Timisoara");
          stateList.add("Urziceni");
          stateList.add("Vaslui");
          stateList.add("Zerind");
          System.out.println(" 1) Arad \n 2) Cralova\n 3) Dobreta\n 4) Eforle\n 5) Fagaras\n 6) Glurglu\n"
          +" 7) Hirsova\n 8) Iasi\n 9) Lugoj\n 10) Mehadia\n 11) Neamt\n 12) Oradea\n 13) Pitesti\n"
          +" 14) Rimnicu\n 15) Sibiu\n 16) Timisoara\n 17) Urziceni\n 18) Vaslui \n 19) Zerind\n ");
          System.out.print("Enter the starting State: ");