ruby romaniaBestFirst.rb

Map table: {"Eforie"=>{"Hirsova"=>86}, "Dobreta"=>{"Mehadia"=>75, "Craiova"=>120}, 
"Vaslui"=>{"Iasi"=>92, "Urziceni"=>142}, 
"Sibiu"=>{"Rimnicu Vilcea"=>80, "Fagaras"=>99, "Oradea"=>151, "Arad"=>140}, 
"Iasi"=>{"Vaslui"=>92, "Neamt"=>87}, 
"Rimnicu Vilcea"=>{"Sibiu"=>80, "Craiova"=>146, "Pitesti"=>97}, 
"Timisoara"=>{"Lugoj"=>111, "Arad"=>118}, "Fagaras"=>{"Sibiu"=>99, "Bucharest"=>211}, 
"Mehadia"=>{"Dobreta"=>75, "Lugoj"=>70}, "Neamt"=>{"Iasi"=>87}, 
"Hirsova"=>{"Eforie"=>86, "Urziceni"=>98}, "Zerind"=>{"Oradea"=>71, "Arad"=>75},

"Oradea"=>{"Sibiu"=>151, "Zerind"=>71}, 
"Bucharest"=>{"Fagaras"=>211, "Pitesti"=>101, "Urziceni"=>85, "Giurgiu"=>90}, 
"Craiova"=>{"Dobreta"=>120, "Rimnicu Vilcea"=>146, "Pitesti"=>138}, 
"Lugoj"=>{"Timisoara"=>111, "Mehadia"=>70}, 
"Pitesti"=>{"Rimnicu Vilcea"=>97, "Bucharest"=>101, "Craiova"=>138}, 
"Urziceni"=>{"Vaslui"=>142, "Hirsova"=>98, "Bucharest"=>85}, 
"Giurgiu"=>{"Bucharest"=>90}, "Arad"=>{"Sibiu"=>140, "Timisoara"=>118, "Zerind"=>75}}

Distance table: {"Eforie"=>["562", "293"], "Dobreta"=>["165", "299"], "Vaslui"=>["509", "444"], "Sibiu"=>["207", "457"], 
"Timisoara"=>["94", "410"], "Rimnicu Vilcea"=>["233", "410"], 
"Iasi"=>["473", "506"], "Mehadia"=>["168", "339"], "Fagaras"=>["305", "449"], 
"Zerind"=>["108", "531"], "Oradea"=>["131", "571"], "Neamt"=>["406", "537"], 
"Hirsova"=>["534", "350"], "Lugoj"=>["165", "379"], "Craiova"=>["253", "288"], 
"Bucharest"=>["400", "327"], "Pitesti"=>["320", "368"], "Urziceni"=>["456", "350"], 
"Giurgiu"=>["375", "270"], "Arad"=>["91", "492"]}

What city to start with? Arad
What city is the goal? Bucharest

Searcher, iteration step 1, lis=[[232.699376879269, "Sibiu", "Arad"], 
[317.056777249754, "Timisoara", "Arad"], [356.202189774291, "Zerind", "Arad"]]

Searcher, iteration step 2, lis=[[154.625353677849, "Fagaras", "Sibiu", "Arad"],
 [186.488605550044, "Rimnicu Vilcea", "Sibiu", "Arad"], [317.056777249754, "Timisoara", "Arad"],
 [356.202189774291, "Zerind", "Arad"], [363.176265744335, "Oradea", "Sibiu", "Arad"]]

Searcher, iteration step 3, lis=[[0.0, "Bucharest", "Fagaras", "Sibiu", "Arad"], 
[186.488605550044, "Rimnicu Vilcea", "Sibiu", "Arad"], [317.056777249754, "Timisoara", "Arad"], 
[356.202189774291, "Zerind", "Arad"], [363.176265744335, "Oradea", "Sibiu", "Arad"]]

Bucharest found on iteration 4
Path:
[0.0, "Bucharest", "Fagaras", "Sibiu", "Arad"]