{"algorithm":"astar","about":["A* is how a navigation app finds one route from A to B. It runs like Dijkstra, but it orders its queue by the time so far plus a guess of the time left to B. So it always looks first at the vertex that seems to lead to B soonest, and it stops as soon as B leaves the queue. Dijkstra orders by the time so far alone and spreads out in every direction alike.","The guess on this page is the straight-line distance to B divided by the fastest speed on the map: the most distance per minute between its two ends that any street covers. No route can beat a straight line at that speed, so the guess never says more than the true time, and the route A* returns is the quickest. A guess that can say more than the true time can return a slower route. The guess needs each vertex's place, which only works where the vertices have positions, such as on a map.","This guess is also consistent: it never drops by more than the time of the street between two vertices. Then each vertex leaves the queue once, and A* costs O((V+E) log V), less in practice, since it stops at B. gograph calls the guess at most once for each vertex and never for B. With a guess that isn't consistent, it can take a vertex out of the queue again when a quicker way to it turns up.","path.AStar takes the edge cost and the guess as functions. A nil cost uses the edge weight, and a nil guess makes it Dijkstra. A negative cost returns ErrNegativeWeight, and a goal the start can't reach returns ErrUnreachable. Landmarks, the ALT method, give a sharper guess than a straight line on road networks."],"template":{"id":"one-way-city","name":"One-way city","description":"Forty-five intersections, I1 to I45, where I stands for intersection, numbered row by row from the top left with nine to a row. Most streets are one way, and the outer streets form a clockwise loop. Only the middle row (I19 to I27) and the middle column (I5, I14, I23, I32 and I41) go both ways, and each edge is the travel time in minutes.","family":"road","directed":true,"weighted":true,"acyclic":false,"vertices":[{"id":"I1","x":64,"y":287},{"id":"I2","x":175,"y":279},{"id":"I3","x":288,"y":275},{"id":"I4","x":381,"y":280},{"id":"I5","x":500,"y":288},{"id":"I6","x":601,"y":274},{"id":"I7","x":715,"y":288},{"id":"I8","x":836,"y":273},{"id":"I9","x":947,"y":289},{"id":"I10","x":58,"y":382},{"id":"I11","x":177,"y":399},{"id":"I12","x":280,"y":398},{"id":"I13","x":395,"y":389},{"id":"I14","x":492,"y":379},{"id":"I15","x":614,"y":383},{"id":"I16","x":720,"y":392},{"id":"I17","x":833,"y":382},{"id":"I18","x":942,"y":384},{"id":"I19","x":55,"y":502},{"id":"I20","x":168,"y":497},{"id":"I21","x":282,"y":490},{"id":"I22","x":393,"y":509},{"id":"I23","x":499,"y":491},{"id":"I24","x":613,"y":508},{"id":"I25","x":714,"y":501},{"id":"I26","x":820,"y":492},{"id":"I27","x":937,"y":502},{"id":"I28","x":67,"y":610},{"id":"I29","x":171,"y":617},{"id":"I30","x":288,"y":600},{"id":"I31","x":392,"y":611},{"id":"I32","x":510,"y":613},{"id":"I33","x":605,"y":600},{"id":"I34","x":725,"y":611},{"id":"I35","x":839,"y":607},{"id":"I36","x":938,"y":605},{"id":"I37","x":56,"y":719},{"id":"I38","x":171,"y":722},{"id":"I39","x":283,"y":728},{"id":"I40","x":391,"y":711},{"id":"I41","x":510,"y":716},{"id":"I42","x":613,"y":724},{"id":"I43","x":715,"y":719},{"id":"I44","x":838,"y":712},{"id":"I45","x":943,"y":720}],"edges":[{"from":"I1","to":"I2","weight":3},{"from":"I10","to":"I1","weight":5},{"from":"I2","to":"I3","weight":2},{"from":"I2","to":"I11","weight":4},{"from":"I3","to":"I4","weight":3},{"from":"I12","to":"I3","weight":4},{"from":"I4","to":"I5","weight":2},{"from":"I4","to":"I13","weight":2},{"from":"I5","to":"I6","weight":5},{"from":"I5","to":"I14","weight":5},{"from":"I14","to":"I5","weight":5},{"from":"I6","to":"I7","weight":4},{"from":"I15","to":"I6","weight":4},{"from":"I7","to":"I8","weight":4},{"from":"I7","to":"I16","weight":3},{"from":"I8","to":"I9","weight":4},{"from":"I17","to":"I8","weight":5},{"from":"I9","to":"I18","weight":2},{"from":"I11","to":"I10","weight":4},{"from":"I19","to":"I10","weight":5},{"from":"I12","to":"I11","weight":5},{"from":"I11","to":"I20","weight":3},{"from":"I13","to":"I12","weight":5},{"from":"I21","to":"I12","weight":2},{"from":"I14","to":"I13","weight":4},{"from":"I13","to":"I22","weight":3},{"from":"I15","to":"I14","weight":2},{"from":"I14","to":"I23","weight":3},{"from":"I23","to":"I14","weight":3},{"from":"I16","to":"I15","weight":2},{"from":"I24","to":"I15","weight":4},{"from":"I17","to":"I16","weight":2},{"from":"I16","to":"I25","weight":2},{"from":"I18","to":"I17","weight":4},{"from":"I26","to":"I17","weight":4},{"from":"I18","to":"I27","weight":5},{"from":"I19","to":"I20","weight":3},{"from":"I20","to":"I19","weight":3},{"from":"I28","to":"I19","weight":4},{"from":"I20","to":"I21","weight":2},{"from":"I21","to":"I20","weight":2},{"from":"I20","to":"I29","weight":3},{"from":"I21","to":"I22","weight":3},{"from":"I22","to":"I21","weight":3},{"from":"I30","to":"I21","weight":3},{"from":"I22","to":"I23","weight":5},{"from":"I23","to":"I22","weight":5},{"from":"I22","to":"I31","weight":2},{"from":"I23","to":"I24","weight":5},{"from":"I24","to":"I23","weight":5},{"from":"I23","to":"I32","weight":5},{"from":"I32","to":"I23","weight":5},{"from":"I24","to":"I25","weight":2},{"from":"I25","to":"I24","weight":2},{"from":"I33","to":"I24","weight":2},{"from":"I25","to":"I26","weight":4},{"from":"I26","to":"I25","weight":4},{"from":"I25","to":"I34","weight":3},{"from":"I26","to":"I27","weight":5},{"from":"I27","to":"I26","weight":5},{"from":"I35","to":"I26","weight":5},{"from":"I27","to":"I36","weight":3},{"from":"I28","to":"I29","weight":3},{"from":"I37","to":"I28","weight":4},{"from":"I29","to":"I30","weight":2},{"from":"I29","to":"I38","weight":4},{"from":"I30","to":"I31","weight":4},{"from":"I39","to":"I30","weight":3},{"from":"I31","to":"I32","weight":5},{"from":"I31","to":"I40","weight":3},{"from":"I32","to":"I33","weight":5},{"from":"I32","to":"I41","weight":4},{"from":"I41","to":"I32","weight":4},{"from":"I33","to":"I34","weight":3},{"from":"I42","to":"I33","weight":2},{"from":"I34","to":"I35","weight":5},{"from":"I34","to":"I43","weight":3},{"from":"I35","to":"I36","weight":5},{"from":"I44","to":"I35","weight":2},{"from":"I36","to":"I45","weight":2},{"from":"I38","to":"I37","weight":3},{"from":"I39","to":"I38","weight":2},{"from":"I40","to":"I39","weight":2},{"from":"I41","to":"I40","weight":2},{"from":"I42","to":"I41","weight":2},{"from":"I43","to":"I42","weight":3},{"from":"I44","to":"I43","weight":5},{"from":"I45","to":"I44","weight":3}],"details":{"vertices":45,"edges":88,"directed":true,"weighted":true,"acyclic":false,"weightMin":2,"weightMax":5,"negativeWeights":false,"density":0.044444444444444446,"inDegree":{"min":1,"avg":1.9555555555555555,"max":4},"outDegree":{"min":1,"avg":1.9555555555555555,"max":4},"selfLoops":0,"components":1}},"problem":"What is the quickest drive from I23 to I18, when most streets are one way, and how many intersections does the search look at?","params":{"start":"I23","goal":"I18"},"result":{"kind":"route","vertices":["I23","I24","I25","I26","I17","I8","I9","I18"],"cost":26},"answer":"The quickest drive from I23 to I18 takes 26 minutes, along 7 streets. path.DijkstraPaths finds the same time by settling all 45 vertices I23 can reach.","legend":{"vertex":[{"id":"idle","label":"Not reached","color":"#64748B","shape":"hollow"},{"id":"waiting","label":"In queue","color":"#E69F00","shape":"dashed-square"},{"id":"current","label":"Being settled","color":"#56B4E9","shape":"ring"},{"id":"done","label":"Settled","color":"#009E73","shape":"filled"}],"edge":[{"id":"idle","label":"Edge","color":"#475569","shape":"line"},{"id":"tree","label":"Quickest way in so far","color":"#009E73","shape":"thick"},{"id":"examined","label":"Checked, not quicker","color":"#CC79A7","shape":"dashed"}],"panels":[{"id":"queue","title":"Queue, by time so far plus guess","kind":"list"},{"id":"dist","title":"Minutes so far","kind":"table"},{"id":"numbers","title":"So far","kind":"numbers"}]},"steps":[{"say":"Every time starts at ∞, except I23, which is 0. The guess of the time left is the straight-line distance to I18 at the fastest any street on the drawing goes between its two ends, so it never says more than the true time. From I23 it is 7.3354 minutes, so I23 goes in the queue at 0 + 7.3354 = 7.3354.","ops":[{"v":"I23","state":"waiting"},{"panel":"queue","list":[{"key":"I23","note":"7.3354"}]},{"panel":"dist","set":{"I1":"∞"}},{"panel":"dist","set":{"I2":"∞"}},{"panel":"dist","set":{"I3":"∞"}},{"panel":"dist","set":{"I4":"∞"}},{"panel":"dist","set":{"I5":"∞"}},{"panel":"dist","set":{"I6":"∞"}},{"panel":"dist","set":{"I7":"∞"}},{"panel":"dist","set":{"I8":"∞"}},{"panel":"dist","set":{"I9":"∞"}},{"panel":"dist","set":{"I10":"∞"}},{"panel":"dist","set":{"I11":"∞"}},{"panel":"dist","set":{"I12":"∞"}},{"panel":"dist","set":{"I13":"∞"}},{"panel":"dist","set":{"I14":"∞"}},{"panel":"dist","set":{"I15":"∞"}},{"panel":"dist","set":{"I16":"∞"}},{"panel":"dist","set":{"I17":"∞"}},{"panel":"dist","set":{"I18":"∞"}},{"panel":"dist","set":{"I19":"∞"}},{"panel":"dist","set":{"I20":"∞"}},{"panel":"dist","set":{"I21":"∞"}},{"panel":"dist","set":{"I22":"∞"}},{"panel":"dist","set":{"I23":"0"}},{"panel":"dist","set":{"I24":"∞"}},{"panel":"dist","set":{"I25":"∞"}},{"panel":"dist","set":{"I26":"∞"}},{"panel":"dist","set":{"I27":"∞"}},{"panel":"dist","set":{"I28":"∞"}},{"panel":"dist","set":{"I29":"∞"}},{"panel":"dist","set":{"I30":"∞"}},{"panel":"dist","set":{"I31":"∞"}},{"panel":"dist","set":{"I32":"∞"}},{"panel":"dist","set":{"I33":"∞"}},{"panel":"dist","set":{"I34":"∞"}},{"panel":"dist","set":{"I35":"∞"}},{"panel":"dist","set":{"I36":"∞"}},{"panel":"dist","set":{"I37":"∞"}},{"panel":"dist","set":{"I38":"∞"}},{"panel":"dist","set":{"I39":"∞"}},{"panel":"dist","set":{"I40":"∞"}},{"panel":"dist","set":{"I41":"∞"}},{"panel":"dist","set":{"I42":"∞"}},{"panel":"dist","set":{"I43":"∞"}},{"panel":"dist","set":{"I44":"∞"}},{"panel":"dist","set":{"I45":"∞"}},{"panel":"numbers","set":{"Settled":"0"}},{"panel":"numbers","set":{"In queue":"1"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"–"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"Take I23 from the queue: 0 minutes so far plus a guess of 7.3354 to go makes 7.3354, the lowest in the queue.","ops":[{"v":"I23","state":"current"},{"panel":"queue","list":[]},{"panel":"numbers","set":{"Settled":"1"}},{"panel":"numbers","set":{"In queue":"0"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"7.3354 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"I23 to I14: 0 + 3 = 3. The guess from I14 is 7.2435, so I14 goes in the queue at 3 + 7.2435 = 10.2435.","ops":[{"v":"I14","state":"waiting"},{"e":["I23","I14"],"state":"tree"},{"panel":"dist","set":{"I14":"3"}},{"panel":"queue","list":[{"key":"I14","note":"10.2435"}]},{"panel":"numbers","set":{"Settled":"1"}},{"panel":"numbers","set":{"In queue":"1"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"7.3354 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"I23 to I22: 0 + 5 = 5. The guess from I22 is 9.0626, so I22 goes in the queue at 5 + 9.0626 = 14.0626.","ops":[{"v":"I22","state":"waiting"},{"e":["I23","I22"],"state":"tree"},{"panel":"dist","set":{"I22":"5"}},{"panel":"queue","list":[{"key":"I14","note":"10.2435"},{"key":"I22","note":"14.0626"}]},{"panel":"numbers","set":{"Settled":"1"}},{"panel":"numbers","set":{"In queue":"2"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"7.3354 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"I23 to I24: 0 + 5 = 5. The guess from I24 is 5.6591, so I24 goes in the queue at 5 + 5.6591 = 10.6591.","ops":[{"v":"I24","state":"waiting"},{"e":["I23","I24"],"state":"tree"},{"panel":"dist","set":{"I24":"5"}},{"panel":"queue","list":[{"key":"I14","note":"10.2435"},{"key":"I24","note":"10.6591"},{"key":"I22","note":"14.0626"}]},{"panel":"numbers","set":{"Settled":"1"}},{"panel":"numbers","set":{"In queue":"3"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"7.3354 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"I23 to I32: 0 + 5 = 5. The guess from I32 is 7.8698, so I32 goes in the queue at 5 + 7.8698 = 12.8698.","ops":[{"v":"I32","state":"waiting"},{"e":["I23","I32"],"state":"tree"},{"panel":"dist","set":{"I32":"5"}},{"panel":"queue","list":[{"key":"I14","note":"10.2435"},{"key":"I24","note":"10.6591"},{"key":"I32","note":"12.8698"},{"key":"I22","note":"14.0626"}]},{"panel":"numbers","set":{"Settled":"1"}},{"panel":"numbers","set":{"In queue":"4"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"7.3354 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"Take I14 from the queue: 3 minutes so far plus a guess of 7.2435 to go makes 10.2435, the lowest in the queue.","ops":[{"v":"I14","state":"current"},{"panel":"queue","list":[{"key":"I24","note":"10.6591"},{"key":"I32","note":"12.8698"},{"key":"I22","note":"14.0626"}]},{"v":"I23","state":"done"},{"panel":"numbers","set":{"Settled":"2"}},{"panel":"numbers","set":{"In queue":"3"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"7.2435 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"I14 to I5: 3 + 5 = 8. The guess from I5 is 7.2801, so I5 goes in the queue at 8 + 7.2801 = 15.2801.","ops":[{"v":"I5","state":"waiting"},{"e":["I14","I5"],"state":"tree"},{"panel":"dist","set":{"I5":"8"}},{"panel":"queue","list":[{"key":"I24","note":"10.6591"},{"key":"I32","note":"12.8698"},{"key":"I22","note":"14.0626"},{"key":"I5","note":"15.2801"}]},{"panel":"numbers","set":{"Settled":"2"}},{"panel":"numbers","set":{"In queue":"4"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"7.2435 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"I14 to I13: 3 + 4 = 7. The guess from I13 is 8.8046, so I13 goes in the queue at 7 + 8.8046 = 15.8046.","ops":[{"v":"I13","state":"waiting"},{"e":["I14","I13"],"state":"tree"},{"panel":"dist","set":{"I13":"7"}},{"panel":"queue","list":[{"key":"I24","note":"10.6591"},{"key":"I32","note":"12.8698"},{"key":"I22","note":"14.0626"},{"key":"I5","note":"15.2801"},{"key":"I13","note":"15.8046"}]},{"panel":"numbers","set":{"Settled":"2"}},{"panel":"numbers","set":{"In queue":"5"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"7.2435 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"Take I24 from the queue: 5 minutes so far plus a guess of 5.6591 to go makes 10.6591, the lowest in the queue.","ops":[{"v":"I24","state":"current"},{"panel":"queue","list":[{"key":"I32","note":"12.8698"},{"key":"I22","note":"14.0626"},{"key":"I5","note":"15.2801"},{"key":"I13","note":"15.8046"}]},{"v":"I14","state":"done"},{"panel":"numbers","set":{"Settled":"3"}},{"panel":"numbers","set":{"In queue":"4"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"5.6591 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"I24 to I15: 5 + 4 = 9. The guess from I15 is 5.2794, so I15 goes in the queue at 9 + 5.2794 = 14.2794.","ops":[{"v":"I15","state":"waiting"},{"e":["I24","I15"],"state":"tree"},{"panel":"dist","set":{"I15":"9"}},{"panel":"queue","list":[{"key":"I32","note":"12.8698"},{"key":"I22","note":"14.0626"},{"key":"I15","note":"14.2794"},{"key":"I5","note":"15.2801"},{"key":"I13","note":"15.8046"}]},{"panel":"numbers","set":{"Settled":"3"}},{"panel":"numbers","set":{"In queue":"5"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"5.6591 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"I24 to I25: 5 + 2 = 7. The guess from I25 is 4.1248, so I25 goes in the queue at 7 + 4.1248 = 11.1248.","ops":[{"v":"I25","state":"waiting"},{"e":["I24","I25"],"state":"tree"},{"panel":"dist","set":{"I25":"7"}},{"panel":"queue","list":[{"key":"I25","note":"11.1248"},{"key":"I32","note":"12.8698"},{"key":"I22","note":"14.0626"},{"key":"I15","note":"14.2794"},{"key":"I5","note":"15.2801"},{"key":"I13","note":"15.8046"}]},{"panel":"numbers","set":{"Settled":"3"}},{"panel":"numbers","set":{"In queue":"6"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"5.6591 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"Take I25 from the queue: 7 minutes so far plus a guess of 4.1248 to go makes 11.1248, the lowest in the queue.","ops":[{"v":"I25","state":"current"},{"panel":"queue","list":[{"key":"I32","note":"12.8698"},{"key":"I22","note":"14.0626"},{"key":"I15","note":"14.2794"},{"key":"I5","note":"15.2801"},{"key":"I13","note":"15.8046"}]},{"v":"I24","state":"done"},{"panel":"numbers","set":{"Settled":"4"}},{"panel":"numbers","set":{"In queue":"5"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"4.1248 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"I25 to I26: 7 + 4 = 11. The guess from I26 is 2.6225, so I26 goes in the queue at 11 + 2.6225 = 13.6225.","ops":[{"v":"I26","state":"waiting"},{"e":["I25","I26"],"state":"tree"},{"panel":"dist","set":{"I26":"11"}},{"panel":"queue","list":[{"key":"I32","note":"12.8698"},{"key":"I26","note":"13.6225"},{"key":"I22","note":"14.0626"},{"key":"I15","note":"14.2794"},{"key":"I5","note":"15.2801"},{"key":"I13","note":"15.8046"}]},{"panel":"numbers","set":{"Settled":"4"}},{"panel":"numbers","set":{"In queue":"6"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"4.1248 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"I25 to I34: 7 + 3 = 10. The guess from I34 is 5.0546, so I34 goes in the queue at 10 + 5.0546 = 15.0546.","ops":[{"v":"I34","state":"waiting"},{"e":["I25","I34"],"state":"tree"},{"panel":"dist","set":{"I34":"10"}},{"panel":"queue","list":[{"key":"I32","note":"12.8698"},{"key":"I26","note":"13.6225"},{"key":"I22","note":"14.0626"},{"key":"I15","note":"14.2794"},{"key":"I34","note":"15.0546"},{"key":"I5","note":"15.2801"},{"key":"I13","note":"15.8046"}]},{"panel":"numbers","set":{"Settled":"4"}},{"panel":"numbers","set":{"In queue":"7"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"4.1248 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"Take I32 from the queue: 5 minutes so far plus a guess of 7.8698 to go makes 12.8698, the lowest in the queue.","ops":[{"v":"I32","state":"current"},{"panel":"queue","list":[{"key":"I26","note":"13.6225"},{"key":"I22","note":"14.0626"},{"key":"I15","note":"14.2794"},{"key":"I34","note":"15.0546"},{"key":"I5","note":"15.2801"},{"key":"I13","note":"15.8046"}]},{"v":"I25","state":"done"},{"panel":"numbers","set":{"Settled":"5"}},{"panel":"numbers","set":{"In queue":"6"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"7.8698 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"I32 to I33: 5 + 5 = 10. The guess from I33 is 6.4428, so I33 goes in the queue at 10 + 6.4428 = 16.4428.","ops":[{"v":"I33","state":"waiting"},{"e":["I32","I33"],"state":"tree"},{"panel":"dist","set":{"I33":"10"}},{"panel":"queue","list":[{"key":"I26","note":"13.6225"},{"key":"I22","note":"14.0626"},{"key":"I15","note":"14.2794"},{"key":"I34","note":"15.0546"},{"key":"I5","note":"15.2801"},{"key":"I13","note":"15.8046"},{"key":"I33","note":"16.4428"}]},{"panel":"numbers","set":{"Settled":"5"}},{"panel":"numbers","set":{"In queue":"7"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"7.8698 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"I32 to I41: 5 + 4 = 9. The guess from I41 is 8.7695, so I41 goes in the queue at 9 + 8.7695 = 17.7695.","ops":[{"v":"I41","state":"waiting"},{"e":["I32","I41"],"state":"tree"},{"panel":"dist","set":{"I41":"9"}},{"panel":"queue","list":[{"key":"I26","note":"13.6225"},{"key":"I22","note":"14.0626"},{"key":"I15","note":"14.2794"},{"key":"I34","note":"15.0546"},{"key":"I5","note":"15.2801"},{"key":"I13","note":"15.8046"},{"key":"I33","note":"16.4428"},{"key":"I41","note":"17.7695"}]},{"panel":"numbers","set":{"Settled":"5"}},{"panel":"numbers","set":{"In queue":"8"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"7.8698 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"Take I26 from the queue: 11 minutes so far plus a guess of 2.6225 to go makes 13.6225, the lowest in the queue.","ops":[{"v":"I26","state":"current"},{"panel":"queue","list":[{"key":"I22","note":"14.0626"},{"key":"I15","note":"14.2794"},{"key":"I34","note":"15.0546"},{"key":"I5","note":"15.2801"},{"key":"I13","note":"15.8046"},{"key":"I33","note":"16.4428"},{"key":"I41","note":"17.7695"}]},{"v":"I32","state":"done"},{"panel":"numbers","set":{"Settled":"6"}},{"panel":"numbers","set":{"In queue":"7"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"2.6225 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"I26 to I17: 11 + 4 = 15. The guess from I17 is 1.7547, so I17 goes in the queue at 15 + 1.7547 = 16.7547.","ops":[{"v":"I17","state":"waiting"},{"e":["I26","I17"],"state":"tree"},{"panel":"dist","set":{"I17":"15"}},{"panel":"queue","list":[{"key":"I22","note":"14.0626"},{"key":"I15","note":"14.2794"},{"key":"I34","note":"15.0546"},{"key":"I5","note":"15.2801"},{"key":"I13","note":"15.8046"},{"key":"I33","note":"16.4428"},{"key":"I17","note":"16.7547"},{"key":"I41","note":"17.7695"}]},{"panel":"numbers","set":{"Settled":"6"}},{"panel":"numbers","set":{"In queue":"8"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"2.6225 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"I26 to I27: 11 + 5 = 16. The guess from I27 is 1.901, so I27 goes in the queue at 16 + 1.901 = 17.901.","ops":[{"v":"I27","state":"waiting"},{"e":["I26","I27"],"state":"tree"},{"panel":"dist","set":{"I27":"16"}},{"panel":"queue","list":[{"key":"I22","note":"14.0626"},{"key":"I15","note":"14.2794"},{"key":"I34","note":"15.0546"},{"key":"I5","note":"15.2801"},{"key":"I13","note":"15.8046"},{"key":"I33","note":"16.4428"},{"key":"I17","note":"16.7547"},{"key":"I41","note":"17.7695"},{"key":"I27","note":"17.901"}]},{"panel":"numbers","set":{"Settled":"6"}},{"panel":"numbers","set":{"In queue":"9"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"2.6225 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"Take I22 from the queue: 5 minutes so far plus a guess of 9.0626 to go makes 14.0626, the lowest in the queue.","ops":[{"v":"I22","state":"current"},{"panel":"queue","list":[{"key":"I15","note":"14.2794"},{"key":"I34","note":"15.0546"},{"key":"I5","note":"15.2801"},{"key":"I13","note":"15.8046"},{"key":"I33","note":"16.4428"},{"key":"I17","note":"16.7547"},{"key":"I41","note":"17.7695"},{"key":"I27","note":"17.901"}]},{"v":"I26","state":"done"},{"panel":"numbers","set":{"Settled":"7"}},{"panel":"numbers","set":{"In queue":"8"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"9.0626 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"I22 to I21: 5 + 3 = 8. The guess from I21 is 10.7592, so I21 goes in the queue at 8 + 10.7592 = 18.7592.","ops":[{"v":"I21","state":"waiting"},{"e":["I22","I21"],"state":"tree"},{"panel":"dist","set":{"I21":"8"}},{"panel":"queue","list":[{"key":"I15","note":"14.2794"},{"key":"I34","note":"15.0546"},{"key":"I5","note":"15.2801"},{"key":"I13","note":"15.8046"},{"key":"I33","note":"16.4428"},{"key":"I17","note":"16.7547"},{"key":"I41","note":"17.7695"},{"key":"I27","note":"17.901"},{"key":"I21","note":"18.7592"}]},{"panel":"numbers","set":{"Settled":"7"}},{"panel":"numbers","set":{"In queue":"9"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"9.0626 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"I22 to I31: 5 + 2 = 7. The guess from I31 is 9.5769, so I31 goes in the queue at 7 + 9.5769 = 16.5769.","ops":[{"v":"I31","state":"waiting"},{"e":["I22","I31"],"state":"tree"},{"panel":"dist","set":{"I31":"7"}},{"panel":"queue","list":[{"key":"I15","note":"14.2794"},{"key":"I34","note":"15.0546"},{"key":"I5","note":"15.2801"},{"key":"I13","note":"15.8046"},{"key":"I33","note":"16.4428"},{"key":"I31","note":"16.5769"},{"key":"I17","note":"16.7547"},{"key":"I41","note":"17.7695"},{"key":"I27","note":"17.901"},{"key":"I21","note":"18.7592"}]},{"panel":"numbers","set":{"Settled":"7"}},{"panel":"numbers","set":{"In queue":"10"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"9.0626 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"Take I15 from the queue: 9 minutes so far plus a guess of 5.2794 to go makes 14.2794, the lowest in the queue.","ops":[{"v":"I15","state":"current"},{"panel":"queue","list":[{"key":"I34","note":"15.0546"},{"key":"I5","note":"15.2801"},{"key":"I13","note":"15.8046"},{"key":"I33","note":"16.4428"},{"key":"I31","note":"16.5769"},{"key":"I17","note":"16.7547"},{"key":"I41","note":"17.7695"},{"key":"I27","note":"17.901"},{"key":"I21","note":"18.7592"}]},{"v":"I22","state":"done"},{"panel":"numbers","set":{"Settled":"8"}},{"panel":"numbers","set":{"In queue":"9"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"5.2794 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"I15 to I6: 9 + 4 = 13. The guess from I6 is 5.7671, so I6 goes in the queue at 13 + 5.7671 = 18.7671.","ops":[{"v":"I6","state":"waiting"},{"e":["I15","I6"],"state":"tree"},{"panel":"dist","set":{"I6":"13"}},{"panel":"queue","list":[{"key":"I34","note":"15.0546"},{"key":"I5","note":"15.2801"},{"key":"I13","note":"15.8046"},{"key":"I33","note":"16.4428"},{"key":"I31","note":"16.5769"},{"key":"I17","note":"16.7547"},{"key":"I41","note":"17.7695"},{"key":"I27","note":"17.901"},{"key":"I21","note":"18.7592"},{"key":"I6","note":"18.7671"}]},{"panel":"numbers","set":{"Settled":"8"}},{"panel":"numbers","set":{"In queue":"10"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"5.2794 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"Take I34 from the queue: 10 minutes so far plus a guess of 5.0546 to go makes 15.0546, the lowest in the queue.","ops":[{"v":"I34","state":"current"},{"panel":"queue","list":[{"key":"I5","note":"15.2801"},{"key":"I13","note":"15.8046"},{"key":"I33","note":"16.4428"},{"key":"I31","note":"16.5769"},{"key":"I17","note":"16.7547"},{"key":"I41","note":"17.7695"},{"key":"I27","note":"17.901"},{"key":"I21","note":"18.7592"},{"key":"I6","note":"18.7671"}]},{"v":"I15","state":"done"},{"panel":"numbers","set":{"Settled":"9"}},{"panel":"numbers","set":{"In queue":"9"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"5.0546 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"I34 to I35: 10 + 5 = 15. The guess from I35 is 3.9537, so I35 goes in the queue at 15 + 3.9537 = 18.9537.","ops":[{"v":"I35","state":"waiting"},{"e":["I34","I35"],"state":"tree"},{"panel":"dist","set":{"I35":"15"}},{"panel":"queue","list":[{"key":"I5","note":"15.2801"},{"key":"I13","note":"15.8046"},{"key":"I33","note":"16.4428"},{"key":"I31","note":"16.5769"},{"key":"I17","note":"16.7547"},{"key":"I41","note":"17.7695"},{"key":"I27","note":"17.901"},{"key":"I21","note":"18.7592"},{"key":"I6","note":"18.7671"},{"key":"I35","note":"18.9537"}]},{"panel":"numbers","set":{"Settled":"9"}},{"panel":"numbers","set":{"In queue":"10"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"5.0546 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"I34 to I43: 10 + 3 = 13. The guess from I43 is 6.5133, so I43 goes in the queue at 13 + 6.5133 = 19.5133.","ops":[{"v":"I43","state":"waiting"},{"e":["I34","I43"],"state":"tree"},{"panel":"dist","set":{"I43":"13"}},{"panel":"queue","list":[{"key":"I5","note":"15.2801"},{"key":"I13","note":"15.8046"},{"key":"I33","note":"16.4428"},{"key":"I31","note":"16.5769"},{"key":"I17","note":"16.7547"},{"key":"I41","note":"17.7695"},{"key":"I27","note":"17.901"},{"key":"I21","note":"18.7592"},{"key":"I6","note":"18.7671"},{"key":"I35","note":"18.9537"},{"key":"I43","note":"19.5133"}]},{"panel":"numbers","set":{"Settled":"9"}},{"panel":"numbers","set":{"In queue":"11"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"5.0546 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"Take I5 from the queue: 8 minutes so far plus a guess of 7.2801 to go makes 15.2801, the lowest in the queue.","ops":[{"v":"I5","state":"current"},{"panel":"queue","list":[{"key":"I13","note":"15.8046"},{"key":"I33","note":"16.4428"},{"key":"I31","note":"16.5769"},{"key":"I17","note":"16.7547"},{"key":"I41","note":"17.7695"},{"key":"I27","note":"17.901"},{"key":"I21","note":"18.7592"},{"key":"I6","note":"18.7671"},{"key":"I35","note":"18.9537"},{"key":"I43","note":"19.5133"}]},{"v":"I34","state":"done"},{"panel":"numbers","set":{"Settled":"10"}},{"panel":"numbers","set":{"In queue":"10"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"7.2801 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"I5 to I6: 8 + 5 = 13, not quicker than 13, so I6 stays in the queue at 18.7671.","ops":[{"e":["I5","I6"],"state":"examined"}]},{"say":"Take I13 from the queue: 7 minutes so far plus a guess of 8.8046 to go makes 15.8046, the lowest in the queue.","ops":[{"v":"I13","state":"current"},{"panel":"queue","list":[{"key":"I33","note":"16.4428"},{"key":"I31","note":"16.5769"},{"key":"I17","note":"16.7547"},{"key":"I41","note":"17.7695"},{"key":"I27","note":"17.901"},{"key":"I21","note":"18.7592"},{"key":"I6","note":"18.7671"},{"key":"I35","note":"18.9537"},{"key":"I43","note":"19.5133"}]},{"v":"I5","state":"done"},{"panel":"numbers","set":{"Settled":"11"}},{"panel":"numbers","set":{"In queue":"9"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"8.8046 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"I13 to I12: 7 + 5 = 12. The guess from I12 is 10.6576, so I12 goes in the queue at 12 + 10.6576 = 22.6576.","ops":[{"v":"I12","state":"waiting"},{"e":["I13","I12"],"state":"tree"},{"panel":"dist","set":{"I12":"12"}},{"panel":"queue","list":[{"key":"I33","note":"16.4428"},{"key":"I31","note":"16.5769"},{"key":"I17","note":"16.7547"},{"key":"I41","note":"17.7695"},{"key":"I27","note":"17.901"},{"key":"I21","note":"18.7592"},{"key":"I6","note":"18.7671"},{"key":"I35","note":"18.9537"},{"key":"I43","note":"19.5133"},{"key":"I12","note":"22.6576"}]},{"panel":"numbers","set":{"Settled":"11"}},{"panel":"numbers","set":{"In queue":"10"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"8.8046 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"Take I33 from the queue: 10 minutes so far plus a guess of 6.4428 to go makes 16.4428, the lowest in the queue.","ops":[{"v":"I33","state":"current"},{"panel":"queue","list":[{"key":"I31","note":"16.5769"},{"key":"I17","note":"16.7547"},{"key":"I41","note":"17.7695"},{"key":"I27","note":"17.901"},{"key":"I21","note":"18.7592"},{"key":"I6","note":"18.7671"},{"key":"I35","note":"18.9537"},{"key":"I43","note":"19.5133"},{"key":"I12","note":"22.6576"}]},{"v":"I13","state":"done"},{"panel":"numbers","set":{"Settled":"12"}},{"panel":"numbers","set":{"In queue":"9"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"6.4428 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"Take I31 from the queue: 7 minutes so far plus a guess of 9.5769 to go makes 16.5769, the lowest in the queue.","ops":[{"v":"I31","state":"current"},{"panel":"queue","list":[{"key":"I17","note":"16.7547"},{"key":"I41","note":"17.7695"},{"key":"I27","note":"17.901"},{"key":"I21","note":"18.7592"},{"key":"I6","note":"18.7671"},{"key":"I35","note":"18.9537"},{"key":"I43","note":"19.5133"},{"key":"I12","note":"22.6576"}]},{"v":"I33","state":"done"},{"panel":"numbers","set":{"Settled":"13"}},{"panel":"numbers","set":{"In queue":"8"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"9.5769 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"I31 to I40: 7 + 3 = 10. The guess from I40 is 10.3129, so I40 goes in the queue at 10 + 10.3129 = 20.3129.","ops":[{"v":"I40","state":"waiting"},{"e":["I31","I40"],"state":"tree"},{"panel":"dist","set":{"I40":"10"}},{"panel":"queue","list":[{"key":"I17","note":"16.7547"},{"key":"I41","note":"17.7695"},{"key":"I27","note":"17.901"},{"key":"I21","note":"18.7592"},{"key":"I6","note":"18.7671"},{"key":"I35","note":"18.9537"},{"key":"I43","note":"19.5133"},{"key":"I40","note":"20.3129"},{"key":"I12","note":"22.6576"}]},{"panel":"numbers","set":{"Settled":"13"}},{"panel":"numbers","set":{"In queue":"9"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"9.5769 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"Take I17 from the queue: 15 minutes so far plus a guess of 1.7547 to go makes 16.7547, the lowest in the queue.","ops":[{"v":"I17","state":"current"},{"panel":"queue","list":[{"key":"I41","note":"17.7695"},{"key":"I27","note":"17.901"},{"key":"I21","note":"18.7592"},{"key":"I6","note":"18.7671"},{"key":"I35","note":"18.9537"},{"key":"I43","note":"19.5133"},{"key":"I40","note":"20.3129"},{"key":"I12","note":"22.6576"}]},{"v":"I31","state":"done"},{"panel":"numbers","set":{"Settled":"14"}},{"panel":"numbers","set":{"In queue":"8"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"1.7547 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"I17 to I8: 15 + 5 = 20. The guess from I8 is 2.4704, so I8 goes in the queue at 20 + 2.4704 = 22.4704.","ops":[{"v":"I8","state":"waiting"},{"e":["I17","I8"],"state":"tree"},{"panel":"dist","set":{"I8":"20"}},{"panel":"queue","list":[{"key":"I41","note":"17.7695"},{"key":"I27","note":"17.901"},{"key":"I21","note":"18.7592"},{"key":"I6","note":"18.7671"},{"key":"I35","note":"18.9537"},{"key":"I43","note":"19.5133"},{"key":"I40","note":"20.3129"},{"key":"I8","note":"22.4704"},{"key":"I12","note":"22.6576"}]},{"panel":"numbers","set":{"Settled":"14"}},{"panel":"numbers","set":{"In queue":"9"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"1.7547 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"I17 to I16: 15 + 2 = 17. The guess from I16 is 3.5755, so I16 goes in the queue at 17 + 3.5755 = 20.5755.","ops":[{"v":"I16","state":"waiting"},{"e":["I17","I16"],"state":"tree"},{"panel":"dist","set":{"I16":"17"}},{"panel":"queue","list":[{"key":"I41","note":"17.7695"},{"key":"I27","note":"17.901"},{"key":"I21","note":"18.7592"},{"key":"I6","note":"18.7671"},{"key":"I35","note":"18.9537"},{"key":"I43","note":"19.5133"},{"key":"I40","note":"20.3129"},{"key":"I16","note":"20.5755"},{"key":"I8","note":"22.4704"},{"key":"I12","note":"22.6576"}]},{"panel":"numbers","set":{"Settled":"14"}},{"panel":"numbers","set":{"In queue":"10"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"1.7547 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"Take I41 from the queue: 9 minutes so far plus a guess of 8.7695 to go makes 17.7695, the lowest in the queue.","ops":[{"v":"I41","state":"current"},{"panel":"queue","list":[{"key":"I27","note":"17.901"},{"key":"I21","note":"18.7592"},{"key":"I6","note":"18.7671"},{"key":"I35","note":"18.9537"},{"key":"I43","note":"19.5133"},{"key":"I40","note":"20.3129"},{"key":"I16","note":"20.5755"},{"key":"I8","note":"22.4704"},{"key":"I12","note":"22.6576"}]},{"v":"I17","state":"done"},{"panel":"numbers","set":{"Settled":"15"}},{"panel":"numbers","set":{"In queue":"9"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"8.7695 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"I41 to I40: 9 + 2 = 11, not quicker than 10, so I40 stays in the queue at 20.3129.","ops":[{"e":["I41","I40"],"state":"examined"}]},{"say":"Take I27 from the queue: 16 minutes so far plus a guess of 1.901 to go makes 17.901, the lowest in the queue.","ops":[{"v":"I27","state":"current"},{"panel":"queue","list":[{"key":"I21","note":"18.7592"},{"key":"I6","note":"18.7671"},{"key":"I35","note":"18.9537"},{"key":"I43","note":"19.5133"},{"key":"I40","note":"20.3129"},{"key":"I16","note":"20.5755"},{"key":"I8","note":"22.4704"},{"key":"I12","note":"22.6576"}]},{"v":"I41","state":"done"},{"panel":"numbers","set":{"Settled":"16"}},{"panel":"numbers","set":{"In queue":"8"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"1.901 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"I27 to I36: 16 + 3 = 19. The guess from I36 is 3.5577, so I36 goes in the queue at 19 + 3.5577 = 22.5577.","ops":[{"v":"I36","state":"waiting"},{"e":["I27","I36"],"state":"tree"},{"panel":"dist","set":{"I36":"19"}},{"panel":"queue","list":[{"key":"I21","note":"18.7592"},{"key":"I6","note":"18.7671"},{"key":"I35","note":"18.9537"},{"key":"I43","note":"19.5133"},{"key":"I40","note":"20.3129"},{"key":"I16","note":"20.5755"},{"key":"I8","note":"22.4704"},{"key":"I36","note":"22.5577"},{"key":"I12","note":"22.6576"}]},{"panel":"numbers","set":{"Settled":"16"}},{"panel":"numbers","set":{"In queue":"9"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"1.901 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"Take I21 from the queue: 8 minutes so far plus a guess of 10.7592 to go makes 18.7592, the lowest in the queue.","ops":[{"v":"I21","state":"current"},{"panel":"queue","list":[{"key":"I6","note":"18.7671"},{"key":"I35","note":"18.9537"},{"key":"I43","note":"19.5133"},{"key":"I40","note":"20.3129"},{"key":"I16","note":"20.5755"},{"key":"I8","note":"22.4704"},{"key":"I36","note":"22.5577"},{"key":"I12","note":"22.6576"}]},{"v":"I27","state":"done"},{"panel":"numbers","set":{"Settled":"17"}},{"panel":"numbers","set":{"In queue":"8"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"10.7592 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"I21 to I12: 8 + 2 = 10, quicker than 12, so I12 moves up the queue to 10 + 10.6576 = 20.6576.","ops":[{"e":["I13","I12"],"state":"examined"},{"e":["I21","I12"],"state":"tree"},{"panel":"dist","set":{"I12":"10"}},{"panel":"queue","list":[{"key":"I6","note":"18.7671"},{"key":"I35","note":"18.9537"},{"key":"I43","note":"19.5133"},{"key":"I40","note":"20.3129"},{"key":"I16","note":"20.5755"},{"key":"I12","note":"20.6576"},{"key":"I8","note":"22.4704"},{"key":"I36","note":"22.5577"}]},{"panel":"numbers","set":{"Settled":"17"}},{"panel":"numbers","set":{"In queue":"8"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"10.7592 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"I21 to I20: 8 + 2 = 10. The guess from I20 is 12.59, so I20 goes in the queue at 10 + 12.59 = 22.59.","ops":[{"v":"I20","state":"waiting"},{"e":["I21","I20"],"state":"tree"},{"panel":"dist","set":{"I20":"10"}},{"panel":"queue","list":[{"key":"I6","note":"18.7671"},{"key":"I35","note":"18.9537"},{"key":"I43","note":"19.5133"},{"key":"I40","note":"20.3129"},{"key":"I16","note":"20.5755"},{"key":"I12","note":"20.6576"},{"key":"I8","note":"22.4704"},{"key":"I36","note":"22.5577"},{"key":"I20","note":"22.59"}]},{"panel":"numbers","set":{"Settled":"17"}},{"panel":"numbers","set":{"In queue":"9"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"10.7592 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"Take I6 from the queue: 13 minutes so far plus a guess of 5.7671 to go makes 18.7671, the lowest in the queue.","ops":[{"v":"I6","state":"current"},{"panel":"queue","list":[{"key":"I35","note":"18.9537"},{"key":"I43","note":"19.5133"},{"key":"I40","note":"20.3129"},{"key":"I16","note":"20.5755"},{"key":"I12","note":"20.6576"},{"key":"I8","note":"22.4704"},{"key":"I36","note":"22.5577"},{"key":"I20","note":"22.59"}]},{"v":"I21","state":"done"},{"panel":"numbers","set":{"Settled":"18"}},{"panel":"numbers","set":{"In queue":"8"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"5.7671 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"I6 to I7: 13 + 4 = 17. The guess from I7 is 3.967, so I7 goes in the queue at 17 + 3.967 = 20.967.","ops":[{"v":"I7","state":"waiting"},{"e":["I6","I7"],"state":"tree"},{"panel":"dist","set":{"I7":"17"}},{"panel":"queue","list":[{"key":"I35","note":"18.9537"},{"key":"I43","note":"19.5133"},{"key":"I40","note":"20.3129"},{"key":"I16","note":"20.5755"},{"key":"I12","note":"20.6576"},{"key":"I7","note":"20.967"},{"key":"I8","note":"22.4704"},{"key":"I36","note":"22.5577"},{"key":"I20","note":"22.59"}]},{"panel":"numbers","set":{"Settled":"18"}},{"panel":"numbers","set":{"In queue":"9"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"5.7671 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"Take I35 from the queue: 15 minutes so far plus a guess of 3.9537 to go makes 18.9537, the lowest in the queue.","ops":[{"v":"I35","state":"current"},{"panel":"queue","list":[{"key":"I43","note":"19.5133"},{"key":"I40","note":"20.3129"},{"key":"I16","note":"20.5755"},{"key":"I12","note":"20.6576"},{"key":"I7","note":"20.967"},{"key":"I8","note":"22.4704"},{"key":"I36","note":"22.5577"},{"key":"I20","note":"22.59"}]},{"v":"I6","state":"done"},{"panel":"numbers","set":{"Settled":"19"}},{"panel":"numbers","set":{"In queue":"8"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"3.9537 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"I35 to I36: 15 + 5 = 20, not quicker than 19, so I36 stays in the queue at 22.5577.","ops":[{"e":["I35","I36"],"state":"examined"}]},{"say":"Take I43 from the queue: 13 minutes so far plus a guess of 6.5133 to go makes 19.5133, the lowest in the queue.","ops":[{"v":"I43","state":"current"},{"panel":"queue","list":[{"key":"I40","note":"20.3129"},{"key":"I16","note":"20.5755"},{"key":"I12","note":"20.6576"},{"key":"I7","note":"20.967"},{"key":"I8","note":"22.4704"},{"key":"I36","note":"22.5577"},{"key":"I20","note":"22.59"}]},{"v":"I35","state":"done"},{"panel":"numbers","set":{"Settled":"20"}},{"panel":"numbers","set":{"In queue":"7"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"6.5133 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"I43 to I42: 13 + 3 = 16. The guess from I42 is 7.6151, so I42 goes in the queue at 16 + 7.6151 = 23.6151.","ops":[{"v":"I42","state":"waiting"},{"e":["I43","I42"],"state":"tree"},{"panel":"dist","set":{"I42":"16"}},{"panel":"queue","list":[{"key":"I40","note":"20.3129"},{"key":"I16","note":"20.5755"},{"key":"I12","note":"20.6576"},{"key":"I7","note":"20.967"},{"key":"I8","note":"22.4704"},{"key":"I36","note":"22.5577"},{"key":"I20","note":"22.59"},{"key":"I42","note":"23.6151"}]},{"panel":"numbers","set":{"Settled":"20"}},{"panel":"numbers","set":{"In queue":"8"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"6.5133 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"Take I40 from the queue: 10 minutes so far plus a guess of 10.3129 to go makes 20.3129, the lowest in the queue.","ops":[{"v":"I40","state":"current"},{"panel":"queue","list":[{"key":"I16","note":"20.5755"},{"key":"I12","note":"20.6576"},{"key":"I7","note":"20.967"},{"key":"I8","note":"22.4704"},{"key":"I36","note":"22.5577"},{"key":"I20","note":"22.59"},{"key":"I42","note":"23.6151"}]},{"v":"I43","state":"done"},{"panel":"numbers","set":{"Settled":"21"}},{"panel":"numbers","set":{"In queue":"7"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"10.3129 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"I40 to I39: 10 + 2 = 12. The guess from I39 is 11.9652, so I39 goes in the queue at 12 + 11.9652 = 23.9652.","ops":[{"v":"I39","state":"waiting"},{"e":["I40","I39"],"state":"tree"},{"panel":"dist","set":{"I39":"12"}},{"panel":"queue","list":[{"key":"I16","note":"20.5755"},{"key":"I12","note":"20.6576"},{"key":"I7","note":"20.967"},{"key":"I8","note":"22.4704"},{"key":"I36","note":"22.5577"},{"key":"I20","note":"22.59"},{"key":"I42","note":"23.6151"},{"key":"I39","note":"23.9652"}]},{"panel":"numbers","set":{"Settled":"21"}},{"panel":"numbers","set":{"In queue":"8"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"10.3129 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"Take I16 from the queue: 17 minutes so far plus a guess of 3.5755 to go makes 20.5755, the lowest in the queue.","ops":[{"v":"I16","state":"current"},{"panel":"queue","list":[{"key":"I12","note":"20.6576"},{"key":"I7","note":"20.967"},{"key":"I8","note":"22.4704"},{"key":"I36","note":"22.5577"},{"key":"I20","note":"22.59"},{"key":"I42","note":"23.6151"},{"key":"I39","note":"23.9652"}]},{"v":"I40","state":"done"},{"panel":"numbers","set":{"Settled":"22"}},{"panel":"numbers","set":{"In queue":"7"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"3.5755 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"Take I12 from the queue: 10 minutes so far plus a guess of 10.6576 to go makes 20.6576, the lowest in the queue.","ops":[{"v":"I12","state":"current"},{"panel":"queue","list":[{"key":"I7","note":"20.967"},{"key":"I8","note":"22.4704"},{"key":"I36","note":"22.5577"},{"key":"I20","note":"22.59"},{"key":"I42","note":"23.6151"},{"key":"I39","note":"23.9652"}]},{"v":"I16","state":"done"},{"panel":"numbers","set":{"Settled":"23"}},{"panel":"numbers","set":{"In queue":"6"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"10.6576 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"I12 to I3: 10 + 4 = 14. The guess from I3 is 10.6717, so I3 goes in the queue at 14 + 10.6717 = 24.6717.","ops":[{"v":"I3","state":"waiting"},{"e":["I12","I3"],"state":"tree"},{"panel":"dist","set":{"I3":"14"}},{"panel":"queue","list":[{"key":"I7","note":"20.967"},{"key":"I8","note":"22.4704"},{"key":"I36","note":"22.5577"},{"key":"I20","note":"22.59"},{"key":"I42","note":"23.6151"},{"key":"I39","note":"23.9652"},{"key":"I3","note":"24.6717"}]},{"panel":"numbers","set":{"Settled":"23"}},{"panel":"numbers","set":{"In queue":"7"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"10.6576 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"I12 to I11: 10 + 5 = 15. The guess from I11 is 12.3155, so I11 goes in the queue at 15 + 12.3155 = 27.3155.","ops":[{"v":"I11","state":"waiting"},{"e":["I12","I11"],"state":"tree"},{"panel":"dist","set":{"I11":"15"}},{"panel":"queue","list":[{"key":"I7","note":"20.967"},{"key":"I8","note":"22.4704"},{"key":"I36","note":"22.5577"},{"key":"I20","note":"22.59"},{"key":"I42","note":"23.6151"},{"key":"I39","note":"23.9652"},{"key":"I3","note":"24.6717"},{"key":"I11","note":"27.3155"}]},{"panel":"numbers","set":{"Settled":"23"}},{"panel":"numbers","set":{"In queue":"8"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"10.6576 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"Take I7 from the queue: 17 minutes so far plus a guess of 3.967 to go makes 20.967, the lowest in the queue.","ops":[{"v":"I7","state":"current"},{"panel":"queue","list":[{"key":"I8","note":"22.4704"},{"key":"I36","note":"22.5577"},{"key":"I20","note":"22.59"},{"key":"I42","note":"23.6151"},{"key":"I39","note":"23.9652"},{"key":"I3","note":"24.6717"},{"key":"I11","note":"27.3155"}]},{"v":"I12","state":"done"},{"panel":"numbers","set":{"Settled":"24"}},{"panel":"numbers","set":{"In queue":"7"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"3.967 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"I7 to I8: 17 + 4 = 21, not quicker than 20, so I8 stays in the queue at 22.4704.","ops":[{"e":["I7","I8"],"state":"examined"}]},{"say":"Take I8 from the queue: 20 minutes so far plus a guess of 2.4704 to go makes 22.4704, the lowest in the queue.","ops":[{"v":"I8","state":"current"},{"panel":"queue","list":[{"key":"I36","note":"22.5577"},{"key":"I20","note":"22.59"},{"key":"I42","note":"23.6151"},{"key":"I39","note":"23.9652"},{"key":"I3","note":"24.6717"},{"key":"I11","note":"27.3155"}]},{"v":"I7","state":"done"},{"panel":"numbers","set":{"Settled":"25"}},{"panel":"numbers","set":{"In queue":"6"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"2.4704 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"I8 to I9: 20 + 4 = 24. The guess from I9 is 1.5312, so I9 goes in the queue at 24 + 1.5312 = 25.5312.","ops":[{"v":"I9","state":"waiting"},{"e":["I8","I9"],"state":"tree"},{"panel":"dist","set":{"I9":"24"}},{"panel":"queue","list":[{"key":"I36","note":"22.5577"},{"key":"I20","note":"22.59"},{"key":"I42","note":"23.6151"},{"key":"I39","note":"23.9652"},{"key":"I3","note":"24.6717"},{"key":"I9","note":"25.5312"},{"key":"I11","note":"27.3155"}]},{"panel":"numbers","set":{"Settled":"25"}},{"panel":"numbers","set":{"In queue":"7"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"2.4704 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"Take I36 from the queue: 19 minutes so far plus a guess of 3.5577 to go makes 22.5577, the lowest in the queue.","ops":[{"v":"I36","state":"current"},{"panel":"queue","list":[{"key":"I20","note":"22.59"},{"key":"I42","note":"23.6151"},{"key":"I39","note":"23.9652"},{"key":"I3","note":"24.6717"},{"key":"I9","note":"25.5312"},{"key":"I11","note":"27.3155"}]},{"v":"I8","state":"done"},{"panel":"numbers","set":{"Settled":"26"}},{"panel":"numbers","set":{"In queue":"6"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"3.5577 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"I36 to I45: 19 + 2 = 21. The guess from I45 is 5.4081, so I45 goes in the queue at 21 + 5.4081 = 26.4081.","ops":[{"v":"I45","state":"waiting"},{"e":["I36","I45"],"state":"tree"},{"panel":"dist","set":{"I45":"21"}},{"panel":"queue","list":[{"key":"I20","note":"22.59"},{"key":"I42","note":"23.6151"},{"key":"I39","note":"23.9652"},{"key":"I3","note":"24.6717"},{"key":"I9","note":"25.5312"},{"key":"I45","note":"26.4081"},{"key":"I11","note":"27.3155"}]},{"panel":"numbers","set":{"Settled":"26"}},{"panel":"numbers","set":{"In queue":"7"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"3.5577 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"Take I20 from the queue: 10 minutes so far plus a guess of 12.59 to go makes 22.59, the lowest in the queue.","ops":[{"v":"I20","state":"current"},{"panel":"queue","list":[{"key":"I42","note":"23.6151"},{"key":"I39","note":"23.9652"},{"key":"I3","note":"24.6717"},{"key":"I9","note":"25.5312"},{"key":"I45","note":"26.4081"},{"key":"I11","note":"27.3155"}]},{"v":"I36","state":"done"},{"panel":"numbers","set":{"Settled":"27"}},{"panel":"numbers","set":{"In queue":"6"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"12.59 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"I20 to I19: 10 + 3 = 13. The guess from I19 is 14.4025, so I19 goes in the queue at 13 + 14.4025 = 27.4025.","ops":[{"v":"I19","state":"waiting"},{"e":["I20","I19"],"state":"tree"},{"panel":"dist","set":{"I19":"13"}},{"panel":"queue","list":[{"key":"I42","note":"23.6151"},{"key":"I39","note":"23.9652"},{"key":"I3","note":"24.6717"},{"key":"I9","note":"25.5312"},{"key":"I45","note":"26.4081"},{"key":"I11","note":"27.3155"},{"key":"I19","note":"27.4025"}]},{"panel":"numbers","set":{"Settled":"27"}},{"panel":"numbers","set":{"In queue":"7"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"12.59 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"I20 to I29: 10 + 3 = 13. The guess from I29 is 12.964, so I29 goes in the queue at 13 + 12.964 = 25.964.","ops":[{"v":"I29","state":"waiting"},{"e":["I20","I29"],"state":"tree"},{"panel":"dist","set":{"I29":"13"}},{"panel":"queue","list":[{"key":"I42","note":"23.6151"},{"key":"I39","note":"23.9652"},{"key":"I3","note":"24.6717"},{"key":"I9","note":"25.5312"},{"key":"I29","note":"25.964"},{"key":"I45","note":"26.4081"},{"key":"I11","note":"27.3155"},{"key":"I19","note":"27.4025"}]},{"panel":"numbers","set":{"Settled":"27"}},{"panel":"numbers","set":{"In queue":"8"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"12.59 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"Take I42 from the queue: 16 minutes so far plus a guess of 7.6151 to go makes 23.6151, the lowest in the queue.","ops":[{"v":"I42","state":"current"},{"panel":"queue","list":[{"key":"I39","note":"23.9652"},{"key":"I3","note":"24.6717"},{"key":"I9","note":"25.5312"},{"key":"I29","note":"25.964"},{"key":"I45","note":"26.4081"},{"key":"I11","note":"27.3155"},{"key":"I19","note":"27.4025"}]},{"v":"I20","state":"done"},{"panel":"numbers","set":{"Settled":"28"}},{"panel":"numbers","set":{"In queue":"7"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"7.6151 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"Take I39 from the queue: 12 minutes so far plus a guess of 11.9652 to go makes 23.9652, the lowest in the queue.","ops":[{"v":"I39","state":"current"},{"panel":"queue","list":[{"key":"I3","note":"24.6717"},{"key":"I9","note":"25.5312"},{"key":"I29","note":"25.964"},{"key":"I45","note":"26.4081"},{"key":"I11","note":"27.3155"},{"key":"I19","note":"27.4025"}]},{"v":"I42","state":"done"},{"panel":"numbers","set":{"Settled":"29"}},{"panel":"numbers","set":{"In queue":"6"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"11.9652 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"I39 to I30: 12 + 3 = 15. The guess from I30 is 11.0858, so I30 goes in the queue at 15 + 11.0858 = 26.0858.","ops":[{"v":"I30","state":"waiting"},{"e":["I39","I30"],"state":"tree"},{"panel":"dist","set":{"I30":"15"}},{"panel":"queue","list":[{"key":"I3","note":"24.6717"},{"key":"I9","note":"25.5312"},{"key":"I29","note":"25.964"},{"key":"I30","note":"26.0858"},{"key":"I45","note":"26.4081"},{"key":"I11","note":"27.3155"},{"key":"I19","note":"27.4025"}]},{"panel":"numbers","set":{"Settled":"29"}},{"panel":"numbers","set":{"In queue":"7"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"11.9652 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"I39 to I38: 12 + 2 = 14. The guess from I38 is 13.5498, so I38 goes in the queue at 14 + 13.5498 = 27.5498.","ops":[{"v":"I38","state":"waiting"},{"e":["I39","I38"],"state":"tree"},{"panel":"dist","set":{"I38":"14"}},{"panel":"queue","list":[{"key":"I3","note":"24.6717"},{"key":"I9","note":"25.5312"},{"key":"I29","note":"25.964"},{"key":"I30","note":"26.0858"},{"key":"I45","note":"26.4081"},{"key":"I11","note":"27.3155"},{"key":"I19","note":"27.4025"},{"key":"I38","note":"27.5498"}]},{"panel":"numbers","set":{"Settled":"29"}},{"panel":"numbers","set":{"In queue":"8"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"11.9652 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"Take I3 from the queue: 14 minutes so far plus a guess of 10.6717 to go makes 24.6717, the lowest in the queue.","ops":[{"v":"I3","state":"current"},{"panel":"queue","list":[{"key":"I9","note":"25.5312"},{"key":"I29","note":"25.964"},{"key":"I30","note":"26.0858"},{"key":"I45","note":"26.4081"},{"key":"I11","note":"27.3155"},{"key":"I19","note":"27.4025"},{"key":"I38","note":"27.5498"}]},{"v":"I39","state":"done"},{"panel":"numbers","set":{"Settled":"30"}},{"panel":"numbers","set":{"In queue":"7"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"10.6717 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"I3 to I4: 14 + 3 = 17. The guess from I4 is 9.1835, so I4 goes in the queue at 17 + 9.1835 = 26.1835.","ops":[{"v":"I4","state":"waiting"},{"e":["I3","I4"],"state":"tree"},{"panel":"dist","set":{"I4":"17"}},{"panel":"queue","list":[{"key":"I9","note":"25.5312"},{"key":"I29","note":"25.964"},{"key":"I30","note":"26.0858"},{"key":"I4","note":"26.1835"},{"key":"I45","note":"26.4081"},{"key":"I11","note":"27.3155"},{"key":"I19","note":"27.4025"},{"key":"I38","note":"27.5498"}]},{"panel":"numbers","set":{"Settled":"30"}},{"panel":"numbers","set":{"In queue":"8"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"10.6717 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"Take I9 from the queue: 24 minutes so far plus a guess of 1.5312 to go makes 25.5312, the lowest in the queue.","ops":[{"v":"I9","state":"current"},{"panel":"queue","list":[{"key":"I29","note":"25.964"},{"key":"I30","note":"26.0858"},{"key":"I4","note":"26.1835"},{"key":"I45","note":"26.4081"},{"key":"I11","note":"27.3155"},{"key":"I19","note":"27.4025"},{"key":"I38","note":"27.5498"}]},{"v":"I3","state":"done"},{"panel":"numbers","set":{"Settled":"31"}},{"panel":"numbers","set":{"In queue":"7"}},{"panel":"numbers","set":{"Best time to goal":"–"}},{"panel":"numbers","set":{"Guess to goal":"1.5312 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"I9 to I18: 24 + 2 = 26. The guess from I18 is 0, so I18 goes in the queue at 26 + 0 = 26.","ops":[{"v":"I18","state":"waiting"},{"e":["I9","I18"],"state":"tree"},{"panel":"dist","set":{"I18":"26"}},{"panel":"queue","list":[{"key":"I29","note":"25.964"},{"key":"I18","note":"26"},{"key":"I30","note":"26.0858"},{"key":"I4","note":"26.1835"},{"key":"I45","note":"26.4081"},{"key":"I11","note":"27.3155"},{"key":"I19","note":"27.4025"},{"key":"I38","note":"27.5498"}]},{"panel":"numbers","set":{"Settled":"31"}},{"panel":"numbers","set":{"In queue":"8"}},{"panel":"numbers","set":{"Best time to goal":"26 min"}},{"panel":"numbers","set":{"Guess to goal":"1.5312 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"Take I29 from the queue: 13 minutes so far plus a guess of 12.964 to go makes 25.964, the lowest in the queue.","ops":[{"v":"I29","state":"current"},{"panel":"queue","list":[{"key":"I18","note":"26"},{"key":"I30","note":"26.0858"},{"key":"I4","note":"26.1835"},{"key":"I45","note":"26.4081"},{"key":"I11","note":"27.3155"},{"key":"I19","note":"27.4025"},{"key":"I38","note":"27.5498"}]},{"v":"I9","state":"done"},{"panel":"numbers","set":{"Settled":"32"}},{"panel":"numbers","set":{"In queue":"7"}},{"panel":"numbers","set":{"Best time to goal":"26 min"}},{"panel":"numbers","set":{"Guess to goal":"12.964 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]},{"say":"I29 to I30: 13 + 2 = 15, not quicker than 15, so I30 stays in the queue at 26.0858.","ops":[{"e":["I29","I30"],"state":"examined"}]},{"say":"I29 to I38: 13 + 4 = 17, not quicker than 14, so I38 stays in the queue at 27.5498.","ops":[{"e":["I29","I38"],"state":"examined"}]},{"say":"Take I18 from the queue at 26 minutes. That's the goal, so the quickest route there is known, and A* stops. It settled 33 vertices, where Dijkstra settles 45 by the time it reaches I18.","ops":[{"v":"I18","state":"current"},{"panel":"queue","list":[{"key":"I30","note":"26.0858"},{"key":"I4","note":"26.1835"},{"key":"I45","note":"26.4081"},{"key":"I11","note":"27.3155"},{"key":"I19","note":"27.4025"},{"key":"I38","note":"27.5498"}]},{"v":"I29","state":"done"},{"panel":"numbers","set":{"Settled":"33"}},{"panel":"numbers","set":{"In queue":"6"}},{"panel":"numbers","set":{"Best time to goal":"26 min"}},{"panel":"numbers","set":{"Guess to goal":"0 min"}},{"panel":"numbers","set":{"Dijkstra settles to reach goal":"45"}}]}],"traceNote":"","verification":"The steps come from a step-by-step copy of the algorithm. Its result is checked against gograph's on every start.","snippet":"goal := where[\"I18\"]\nguess := func(v string) float64 {\n\tp := where[v]\n\treturn math.Hypot(p[0]-goal[0], p[1]-goal[1]) / speed\n}\n\nroute, minutes, err := path.AStar(g, \"I23\", \"I18\", nil, guess)\nif err != nil {\n\treturn err // path.ErrUnreachable when the goal is out of reach\n}\nfmt.Println(minutes)\nfor _, v := range route {\n\tfmt.Println(v.Label())\n}"}
