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

Before Deq, heap: ["nil", [0, 0, "Arad"]]
Deq element [0, 0, "Arad"] from heap: ["nil"]

Adding expanded list: 
  [[372.699376879269, 140, "Sibiu", "Arad"], [435.056777249754, 118, "Timisoara", "Arad"], 
   [431.202189774291, 75, "Zerind", "Arad"]]

Adding element [[372.699376879269, 140, "Sibiu", "Arad"]], 
   to heap=["nil", [372.699376879269, 140, "Sibiu", "Arad"]]

Adding element [[435.056777249754, 118, "Timisoara", "Arad"]], 
  to heap=["nil", [372.699376879269, 140, "Sibiu", "Arad"], 
    [435.056777249754, 118, "Timisoara", "Arad"]]

Adding element [[431.202189774291, 75, "Zerind", "Arad"]], 
   to heap=["nil", [372.699376879269, 140, "Sibiu", "Arad"], 
   [435.056777249754, 118, "Timisoara", "Arad"], [431.202189774291, 75, "Zerind", "Arad"]]

After Enq...heap= ["nil", [372.699376879269, 140, "Sibiu", "Arad"], 
   [435.056777249754, 118, "Timisoara", "Arad"], [431.202189774291, 75, "Zerind", "Arad"]]

Deq element [372.699376879269, 140, "Sibiu", "Arad"] 
  from heap: ["nil", [431.202189774291, 75, "Zerind", "Arad"], 
    [435.056777249754, 118, "Timisoara", "Arad"]]

Adding expanded list: [[406.488605550044, 220, "Rimnicu Vilcea", "Sibiu", "Arad"],
   [393.625353677849, 239, "Fagaras", "Sibiu", "Arad"], 
   [654.176265744335, 291, "Oradea", "Sibiu", "Arad"]]

Adding element [[406.488605550044, 220, "Rimnicu Vilcea", "Sibiu", "Arad"]], 
   to heap=["nil", [431.202189774291, 75, "Zerind", "Arad"], 
   [435.056777249754, 118, "Timisoara", "Arad"], 
   [406.488605550044, 220, "Rimnicu Vilcea", "Sibiu", "Arad"]]

Adding element [[393.625353677849, 239, "Fagaras", "Sibiu", "Arad"]], 
  to heap=["nil", [406.488605550044, 220, "Rimnicu Vilcea", "Sibiu", "Arad"], 
    [435.056777249754, 118, "Timisoara", "Arad"], [431.202189774291, 75, "Zerind", "Arad"],
    [393.625353677849, 239, "Fagaras", "Sibiu", "Arad"]]

Adding element [[654.176265744335, 291, "Oradea", "Sibiu", "Arad"]], 
   to heap=["nil", [393.625353677849, 239, "Fagaras", "Sibiu", "Arad"], 
   [406.488605550044, 220, "Rimnicu Vilcea", "Sibiu", "Arad"], 
   [431.202189774291, 75, "Zerind", "Arad"], [435.056777249754, 118, "Timisoara", "Arad"],
   [654.176265744335, 291, "Oradea", "Sibiu", "Arad"]]

After Enq...heap= ["nil", [393.625353677849, 239, "Fagaras", "Sibiu", "Arad"], 
  [406.488605550044, 220, "Rimnicu Vilcea", "Sibiu", "Arad"], 
  [431.202189774291, 75, "Zerind", "Arad"], 
  [435.056777249754, 118, "Timisoara", "Arad"], [654.176265744335, 291, "Oradea", "Sibiu", "Arad"]]

Deq element [393.625353677849, 239, "Fagaras", "Sibiu", "Arad"] 
   from heap: ["nil", [406.488605550044, 220, "Rimnicu Vilcea", "Sibiu", "Arad"],
     [435.056777249754, 118, "Timisoara", "Arad"], [431.202189774291, 75, "Zerind", "Arad"],
     [654.176265744335, 291, "Oradea", "Sibiu", "Arad"]]

Adding expanded list: [[450.0, 450, "Bucharest", "Fagaras", "Sibiu", "Arad"]]

Adding element [[450.0, 450, "Bucharest", "Fagaras", "Sibiu", "Arad"]]
   to heap=["nil", [406.488605550044, 220, "Rimnicu Vilcea", "Sibiu", "Arad"], 
     [435.056777249754, 118, "Timisoara", "Arad"], [431.202189774291, 75, "Zerind", "Arad"],
     [654.176265744335, 291, "Oradea", "Sibiu", "Arad"], 
     [450.0, 450, "Bucharest", "Fagaras", "Sibiu", "Arad"]]

After Enq...heap= ["nil", [406.488605550044, 220, "Rimnicu Vilcea", "Sibiu", "Arad"],
     [435.056777249754, 118, "Timisoara", "Arad"], [431.202189774291, 75, "Zerind", "Arad"],
     [654.176265744335, 291, "Oradea", "Sibiu", "Arad"], 
     [450.0, 450, "Bucharest", "Fagaras", "Sibiu", "Arad"]]

Deq element [406.488605550044, 220, "Rimnicu Vilcea", "Sibiu", "Arad"] 
   from heap: ["nil", [431.202189774291, 75, "Zerind", "Arad"], 
     [435.056777249754, 118, "Timisoara", "Arad"], 
     [450.0, 450, "Bucharest", "Fagaras", "Sibiu", "Arad"], 
     [654.176265744335, 291, "Oradea", "Sibiu", "Arad"]]

Adding expanded list: [[518.085502267639, 366, "Craiova", "Rimnicu Vilcea", "Sibiu", "Arad"],
    [406.894382471876, 317, "Pitesti", "Rimnicu Vilcea", "Sibiu", "Arad"]]

Adding element [[518.085502267639, 366, "Craiova", "Rimnicu Vilcea", "Sibiu", "Arad"]], 
   to heap=["nil", [431.202189774291, 75, "Zerind", "Arad"], 
     [435.056777249754, 118, "Timisoara", "Arad"], 
     [450.0, 450, "Bucharest", "Fagaras", "Sibiu", "Arad"], 
     [654.176265744335, 291, "Oradea", "Sibiu", "Arad"], 
     [518.085502267639, 366, "Craiova", "Rimnicu Vilcea", "Sibiu", "Arad"]]

Adding element [[406.894382471876, 317, "Pitesti", "Rimnicu Vilcea", "Sibiu", "Arad"]], 
    to heap=["nil", [431.202189774291, 75, "Zerind", "Arad"], 
      [435.056777249754, 118, "Timisoara", "Arad"], 
      [450.0, 450, "Bucharest", "Fagaras", "Sibiu", "Arad"], 
      [654.176265744335, 291, "Oradea", "Sibiu", "Arad"], 
      [518.085502267639, 366, "Craiova", "Rimnicu Vilcea", "Sibiu", "Arad"], 
      [406.894382471876, 317, "Pitesti", "Rimnicu Vilcea", "Sibiu", "Arad"]]

After Enq...heap= ["nil", [406.894382471876, 317, "Pitesti", "Rimnicu Vilcea", "Sibiu", "Arad"],
    [435.056777249754, 118, "Timisoara", "Arad"], [431.202189774291, 75, "Zerind", "Arad"],
    [654.176265744335, 291, "Oradea", "Sibiu", "Arad"], 
    [518.085502267639, 366, "Craiova", "Rimnicu Vilcea", "Sibiu", "Arad"], 
    [450.0, 450, "Bucharest", "Fagaras", "Sibiu", "Arad"]]

Deq element [406.894382471876, 317, "Pitesti", "Rimnicu Vilcea", "Sibiu", "Arad"] 
   from heap: ["nil", [431.202189774291, 75, "Zerind", "Arad"], 
      [435.056777249754, 118, "Timisoara", "Arad"], 
      [450.0, 450, "Bucharest", "Fagaras", "Sibiu", "Arad"], 
      [654.176265744335, 291, "Oradea", "Sibiu", "Arad"], 
      [518.085502267639, 366, "Craiova", "Rimnicu Vilcea", "Sibiu", "Arad"]]

Adding expanded list: [[418.0, 418, "Bucharest", "Pitesti", "Rimnicu Vilcea", "Sibiu", "Arad"],
   [607.085502267639, 455, "Craiova", "Pitesti", "Rimnicu Vilcea", "Sibiu", "Arad"]]

Adding element [[418.0, 418, "Bucharest", "Pitesti", "Rimnicu Vilcea", "Sibiu", "Arad"]], 
   to heap=["nil", [431.202189774291, 75, "Zerind", "Arad"], 
     [435.056777249754, 118, "Timisoara", "Arad"], 
     [450.0, 450, "Bucharest", "Fagaras", "Sibiu", "Arad"], 
     [654.176265744335, 291, "Oradea", "Sibiu", "Arad"], 
     [518.085502267639, 366, "Craiova", "Rimnicu Vilcea", "Sibiu", "Arad"], 
     [418.0, 418, "Bucharest", "Pitesti", "Rimnicu Vilcea", "Sibiu", "Arad"]]

Adding element [[607.085502267639, 455, "Craiova", "Pitesti", "Rimnicu Vilcea", "Sibiu", "Arad"]],
   to heap=["nil", [418.0, 418, "Bucharest", "Pitesti", "Rimnicu Vilcea", "Sibiu", "Arad"],
      [435.056777249754, 118, "Timisoara", "Arad"], [431.202189774291, 75, "Zerind", "Arad"],
      [654.176265744335, 291, "Oradea", "Sibiu", "Arad"], 
      [518.085502267639, 366, "Craiova", "Rimnicu Vilcea", "Sibiu", "Arad"], 
      [450.0, 450, "Bucharest", "Fagaras", "Sibiu", "Arad"], 
      [607.085502267639, 455, "Craiova", "Pitesti", "Rimnicu Vilcea", "Sibiu", "Arad"]]

After Enq...heap= ["nil", [418.0, 418, "Bucharest", "Pitesti", "Rimnicu Vilcea", "Sibiu", "Arad"],
    [435.056777249754, 118, "Timisoara", "Arad"], [431.202189774291, 75, "Zerind", "Arad"],
    [654.176265744335, 291, "Oradea", "Sibiu", "Arad"], 
    [518.085502267639, 366, "Craiova", "Rimnicu Vilcea", "Sibiu", "Arad"], 
    [450.0, 450, "Bucharest", "Fagaras", "Sibiu", "Arad"], 
    [607.085502267639, 455, "Craiova", "Pitesti", "Rimnicu Vilcea", "Sibiu", "Arad"]]

Bucharest found on iteration 6
Path:
[418.0, 418, "Bucharest", "Pitesti", "Rimnicu Vilcea", "Sibiu", "Arad"]