{"algorithm":"bidirectional","about":["Bidirectional search runs two Dijkstra searches at once: one forward from the start and one backward from the goal. Each step takes the vertex with the smaller time from the two queues, so the two sides grow at the same pace. Each side covers about half the distance, so on a road map it looks at a fraction of what one search would. Routing engines use it on its own and under faster methods such as contraction hierarchies.","The search from the goal follows edges in reverse: on a directed graph it walks the edges that lead into a vertex, so a one-way street that leads into the goal is taken backward from the goal. Each time one side reaches a vertex the other side has reached, the two times add up to a route, and the search keeps the quickest one it has found.","It can't stop the moment the two sides first touch, since a quicker route can pass through vertices neither side has settled. It stops once the two smallest times left in the queues add up to no less than the best route: any route not found yet goes through a vertex still in a queue and takes at least that long.","path.Bidirectional takes the edge cost as a function, and a nil cost uses the edge weight. A negative cost returns ErrNegativeWeight, and a goal the start can't reach returns ErrUnreachable. Ties break by the order vertices and edges were added, so the same graph gives the same route on every run."],"template":{"id":"downtown-grid","name":"Downtown grid","description":"Twenty intersections on a downtown street grid. Streets go both ways, Market is closed to cars between 2nd and 3rd, and each edge is the travel time in minutes.","family":"road","directed":true,"weighted":true,"acyclic":false,"vertices":[{"id":"Pine & 1st","x":76,"y":156},{"id":"Pine & 2nd","x":283,"y":188},{"id":"Pine & 3rd","x":496,"y":189},{"id":"Pine & 4th","x":706,"y":160},{"id":"Pine & 5th","x":931,"y":161},{"id":"Main & 1st","x":68,"y":383},{"id":"Main & 2nd","x":268,"y":404},{"id":"Main & 3rd","x":518,"y":374},{"id":"Main & 4th","x":739,"y":393},{"id":"Main & 5th","x":946,"y":381},{"id":"Market & 1st","x":73,"y":597},{"id":"Market & 2nd","x":276,"y":620},{"id":"Market & 3rd","x":512,"y":609},{"id":"Market & 4th","x":704,"y":593},{"id":"Market & 5th","x":958,"y":591},{"id":"River & 1st","x":53,"y":842},{"id":"River & 2nd","x":274,"y":833},{"id":"River & 3rd","x":489,"y":826},{"id":"River & 4th","x":701,"y":833},{"id":"River & 5th","x":950,"y":829}],"edges":[{"from":"Pine & 1st","to":"Pine & 2nd","weight":2},{"from":"Pine & 2nd","to":"Pine & 1st","weight":2},{"from":"Pine & 1st","to":"Main & 1st","weight":2},{"from":"Main & 1st","to":"Pine & 1st","weight":2},{"from":"Pine & 2nd","to":"Pine & 3rd","weight":3},{"from":"Pine & 3rd","to":"Pine & 2nd","weight":3},{"from":"Pine & 2nd","to":"Main & 2nd","weight":3},{"from":"Main & 2nd","to":"Pine & 2nd","weight":3},{"from":"Pine & 3rd","to":"Pine & 4th","weight":2},{"from":"Pine & 4th","to":"Pine & 3rd","weight":2},{"from":"Pine & 3rd","to":"Main & 3rd","weight":2},{"from":"Main & 3rd","to":"Pine & 3rd","weight":2},{"from":"Pine & 4th","to":"Pine & 5th","weight":3},{"from":"Pine & 5th","to":"Pine & 4th","weight":3},{"from":"Pine & 4th","to":"Main & 4th","weight":2},{"from":"Main & 4th","to":"Pine & 4th","weight":2},{"from":"Pine & 5th","to":"Main & 5th","weight":3},{"from":"Main & 5th","to":"Pine & 5th","weight":3},{"from":"Main & 1st","to":"Main & 2nd","weight":3},{"from":"Main & 2nd","to":"Main & 1st","weight":3},{"from":"Main & 1st","to":"Market & 1st","weight":3},{"from":"Market & 1st","to":"Main & 1st","weight":3},{"from":"Main & 2nd","to":"Main & 3rd","weight":4},{"from":"Main & 3rd","to":"Main & 2nd","weight":4},{"from":"Main & 2nd","to":"Market & 2nd","weight":2},{"from":"Market & 2nd","to":"Main & 2nd","weight":2},{"from":"Main & 3rd","to":"Main & 4th","weight":4},{"from":"Main & 4th","to":"Main & 3rd","weight":4},{"from":"Main & 3rd","to":"Market & 3rd","weight":3},{"from":"Market & 3rd","to":"Main & 3rd","weight":3},{"from":"Main & 4th","to":"Main & 5th","weight":3},{"from":"Main & 5th","to":"Main & 4th","weight":3},{"from":"Main & 4th","to":"Market & 4th","weight":2},{"from":"Market & 4th","to":"Main & 4th","weight":2},{"from":"Main & 5th","to":"Market & 5th","weight":2},{"from":"Market & 5th","to":"Main & 5th","weight":2},{"from":"Market & 1st","to":"Market & 2nd","weight":2},{"from":"Market & 2nd","to":"Market & 1st","weight":2},{"from":"Market & 1st","to":"River & 1st","weight":2},{"from":"River & 1st","to":"Market & 1st","weight":2},{"from":"Market & 2nd","to":"River & 2nd","weight":2},{"from":"River & 2nd","to":"Market & 2nd","weight":2},{"from":"Market & 3rd","to":"Market & 4th","weight":3},{"from":"Market & 4th","to":"Market & 3rd","weight":3},{"from":"Market & 3rd","to":"River & 3rd","weight":3},{"from":"River & 3rd","to":"Market & 3rd","weight":3},{"from":"Market & 4th","to":"Market & 5th","weight":2},{"from":"Market & 5th","to":"Market & 4th","weight":2},{"from":"Market & 4th","to":"River & 4th","weight":3},{"from":"River & 4th","to":"Market & 4th","weight":3},{"from":"Market & 5th","to":"River & 5th","weight":2},{"from":"River & 5th","to":"Market & 5th","weight":2},{"from":"River & 1st","to":"River & 2nd","weight":3},{"from":"River & 2nd","to":"River & 1st","weight":3},{"from":"River & 2nd","to":"River & 3rd","weight":2},{"from":"River & 3rd","to":"River & 2nd","weight":2},{"from":"River & 3rd","to":"River & 4th","weight":2},{"from":"River & 4th","to":"River & 3rd","weight":2},{"from":"River & 4th","to":"River & 5th","weight":4},{"from":"River & 5th","to":"River & 4th","weight":4}],"details":{"vertices":20,"edges":60,"directed":true,"weighted":true,"acyclic":false,"weightMin":2,"weightMax":4,"negativeWeights":false,"density":0.15789473684210525,"inDegree":{"min":2,"avg":3,"max":4},"outDegree":{"min":2,"avg":3,"max":4},"selfLoops":0,"components":1}},"problem":"What is the quickest drive from Pine & 1st to River & 5th, with Market closed between 2nd and 3rd, searching from both ends at once?","params":{"start":"Pine & 1st","goal":"River & 5th"},"result":{"kind":"route","vertices":["Pine \u0026 1st","Pine \u0026 2nd","Pine \u0026 3rd","Pine \u0026 4th","Main \u0026 4th","Market \u0026 4th","Market \u0026 5th","River \u0026 5th"],"cost":15},"answer":"The quickest drive from Pine & 1st to River & 5th takes 15 minutes, along 7 streets.","legend":{"vertex":[{"id":"idle","label":"Not reached","color":"#64748B","shape":"hollow"},{"id":"waiting","label":"In a queue","color":"#E69F00","shape":"dashed-square"},{"id":"settled-a","label":"Settled from the start","color":"#56B4E9","shape":"filled"},{"id":"settled-b","label":"Settled from the goal","color":"#E69F00","shape":"ring"}],"edge":[{"id":"idle","label":"Edge","color":"#475569","shape":"line"},{"id":"from-a","label":"Quickest way in from the start so far","color":"#56B4E9","shape":"thick"},{"id":"from-b","label":"Quickest way on to the goal so far","color":"#E69F00","shape":"dashed"},{"id":"examined","label":"Checked, not quicker","color":"#CC79A7","shape":"line"},{"id":"tree","label":"Quickest route","color":"#009E73","shape":"thick"}],"panels":[{"id":"queue-a","title":"Queue from the start","kind":"list"},{"id":"queue-b","title":"Queue from the goal","kind":"list"},{"id":"numbers","title":"So far","kind":"numbers"}]},"steps":[{"say":"Search forward from Pine & 1st and backward from River & 5th at once. Each side has its own queue, ordered by time from its end, and each round settles the vertex with the smaller time of the two.","ops":[{"v":"Pine & 1st","state":"waiting"},{"v":"River & 5th","state":"waiting"},{"panel":"queue-a","list":[{"key":"Pine & 1st","note":"0"}]},{"panel":"queue-b","list":[{"key":"River & 5th","note":"0"}]},{"panel":"numbers","set":{"Settled from the start":"0"}},{"panel":"numbers","set":{"Settled from the goal":"0"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"18"}},{"panel":"numbers","set":{"Dijkstra settles":"20"}}]},{"say":"The next times are 0 from the start and 0 from the goal: 0 + 0 = 0, and no route is known yet, so go on. Settle Pine & 1st from the start at 0.","ops":[{"v":"Pine & 1st","state":"settled-a"},{"panel":"queue-a","list":[]},{"panel":"queue-b","list":[{"key":"River & 5th","note":"0"}]},{"panel":"numbers","set":{"Settled from the start":"1"}},{"panel":"numbers","set":{"Settled from the goal":"0"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"18"}},{"panel":"numbers","set":{"Dijkstra settles":"20"}}]},{"say":"Pine & 1st to Pine & 2nd: 0 + 2 = 2.","ops":[{"e":["Pine & 1st","Pine & 2nd"],"state":"from-a"},{"v":"Pine & 2nd","state":"waiting"},{"panel":"queue-a","list":[{"key":"Pine & 2nd","note":"2"}]},{"panel":"queue-b","list":[{"key":"River & 5th","note":"0"}]},{"panel":"numbers","set":{"Settled from the start":"1"}},{"panel":"numbers","set":{"Settled from the goal":"0"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"18"}},{"panel":"numbers","set":{"Dijkstra settles":"20"}}]},{"say":"Pine & 1st to Main & 1st: 0 + 2 = 2.","ops":[{"e":["Pine & 1st","Main & 1st"],"state":"from-a"},{"v":"Main & 1st","state":"waiting"},{"panel":"queue-a","list":[{"key":"Pine & 2nd","note":"2"},{"key":"Main & 1st","note":"2"}]},{"panel":"queue-b","list":[{"key":"River & 5th","note":"0"}]},{"panel":"numbers","set":{"Settled from the start":"1"}},{"panel":"numbers","set":{"Settled from the goal":"0"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"18"}},{"panel":"numbers","set":{"Dijkstra settles":"20"}}]},{"say":"The next times are 2 from the start and 0 from the goal: 2 + 0 = 2, and no route is known yet, so go on. Settle River & 5th from the goal at 0.","ops":[{"v":"River & 5th","state":"settled-b"},{"panel":"queue-a","list":[{"key":"Pine & 2nd","note":"2"},{"key":"Main & 1st","note":"2"}]},{"panel":"queue-b","list":[]},{"panel":"numbers","set":{"Settled from the start":"1"}},{"panel":"numbers","set":{"Settled from the goal":"1"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"18"}},{"panel":"numbers","set":{"Dijkstra settles":"20"}}]},{"say":"Market & 5th to River & 5th leads into River & 5th, so the search from the goal takes it backward, from River & 5th to Market & 5th. It follows every street in reverse, so a one-way street counts only the way it leads to the goal. 0 + 2 = 2.","ops":[{"e":["Market & 5th","River & 5th"],"state":"from-b"},{"v":"Market & 5th","state":"waiting"},{"panel":"queue-a","list":[{"key":"Pine & 2nd","note":"2"},{"key":"Main & 1st","note":"2"}]},{"panel":"queue-b","list":[{"key":"Market & 5th","note":"2"}]},{"panel":"numbers","set":{"Settled from the start":"1"}},{"panel":"numbers","set":{"Settled from the goal":"1"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"18"}},{"panel":"numbers","set":{"Dijkstra settles":"20"}}]},{"say":"River & 4th to River & 5th leads into River & 5th, so the search from the goal takes it backward: 0 + 4 = 4.","ops":[{"e":["River & 4th","River & 5th"],"state":"from-b"},{"v":"River & 4th","state":"waiting"},{"panel":"queue-a","list":[{"key":"Pine & 2nd","note":"2"},{"key":"Main & 1st","note":"2"}]},{"panel":"queue-b","list":[{"key":"Market & 5th","note":"2"},{"key":"River & 4th","note":"4"}]},{"panel":"numbers","set":{"Settled from the start":"1"}},{"panel":"numbers","set":{"Settled from the goal":"1"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"18"}},{"panel":"numbers","set":{"Dijkstra settles":"20"}}]},{"say":"The next times are 2 from the start and 2 from the goal: 2 + 2 = 4, and no route is known yet, so go on. Settle Pine & 2nd from the start at 2.","ops":[{"v":"Pine & 2nd","state":"settled-a"},{"panel":"queue-a","list":[{"key":"Main & 1st","note":"2"}]},{"panel":"queue-b","list":[{"key":"Market & 5th","note":"2"},{"key":"River & 4th","note":"4"}]},{"panel":"numbers","set":{"Settled from the start":"2"}},{"panel":"numbers","set":{"Settled from the goal":"1"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"18"}},{"panel":"numbers","set":{"Dijkstra settles":"20"}}]},{"say":"Pine & 2nd to Pine & 3rd: 2 + 3 = 5.","ops":[{"e":["Pine & 2nd","Pine & 3rd"],"state":"from-a"},{"v":"Pine & 3rd","state":"waiting"},{"panel":"queue-a","list":[{"key":"Main & 1st","note":"2"},{"key":"Pine & 3rd","note":"5"}]},{"panel":"queue-b","list":[{"key":"Market & 5th","note":"2"},{"key":"River & 4th","note":"4"}]},{"panel":"numbers","set":{"Settled from the start":"2"}},{"panel":"numbers","set":{"Settled from the goal":"1"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"18"}},{"panel":"numbers","set":{"Dijkstra settles":"20"}}]},{"say":"Pine & 2nd to Main & 2nd: 2 + 3 = 5.","ops":[{"e":["Pine & 2nd","Main & 2nd"],"state":"from-a"},{"v":"Main & 2nd","state":"waiting"},{"panel":"queue-a","list":[{"key":"Main & 1st","note":"2"},{"key":"Pine & 3rd","note":"5"},{"key":"Main & 2nd","note":"5"}]},{"panel":"queue-b","list":[{"key":"Market & 5th","note":"2"},{"key":"River & 4th","note":"4"}]},{"panel":"numbers","set":{"Settled from the start":"2"}},{"panel":"numbers","set":{"Settled from the goal":"1"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"18"}},{"panel":"numbers","set":{"Dijkstra settles":"20"}}]},{"say":"The next times are 2 from the start and 2 from the goal: 2 + 2 = 4, and no route is known yet, so go on. Settle Main & 1st from the start at 2.","ops":[{"v":"Main & 1st","state":"settled-a"},{"panel":"queue-a","list":[{"key":"Pine & 3rd","note":"5"},{"key":"Main & 2nd","note":"5"}]},{"panel":"queue-b","list":[{"key":"Market & 5th","note":"2"},{"key":"River & 4th","note":"4"}]},{"panel":"numbers","set":{"Settled from the start":"3"}},{"panel":"numbers","set":{"Settled from the goal":"1"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"18"}},{"panel":"numbers","set":{"Dijkstra settles":"20"}}]},{"say":"Main & 1st to Main & 2nd: 2 + 3 = 5, not quicker than 5.","ops":[{"e":["Main & 1st","Main & 2nd"],"state":"examined"}]},{"say":"Main & 1st to Market & 1st: 2 + 3 = 5.","ops":[{"e":["Main & 1st","Market & 1st"],"state":"from-a"},{"v":"Market & 1st","state":"waiting"},{"panel":"queue-a","list":[{"key":"Pine & 3rd","note":"5"},{"key":"Main & 2nd","note":"5"},{"key":"Market & 1st","note":"5"}]},{"panel":"queue-b","list":[{"key":"Market & 5th","note":"2"},{"key":"River & 4th","note":"4"}]},{"panel":"numbers","set":{"Settled from the start":"3"}},{"panel":"numbers","set":{"Settled from the goal":"1"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"18"}},{"panel":"numbers","set":{"Dijkstra settles":"20"}}]},{"say":"The next times are 5 from the start and 2 from the goal: 5 + 2 = 7, and no route is known yet, so go on. Settle Market & 5th from the goal at 2.","ops":[{"v":"Market & 5th","state":"settled-b"},{"panel":"queue-a","list":[{"key":"Pine & 3rd","note":"5"},{"key":"Main & 2nd","note":"5"},{"key":"Market & 1st","note":"5"}]},{"panel":"queue-b","list":[{"key":"River & 4th","note":"4"}]},{"panel":"numbers","set":{"Settled from the start":"3"}},{"panel":"numbers","set":{"Settled from the goal":"2"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"18"}},{"panel":"numbers","set":{"Dijkstra settles":"20"}}]},{"say":"Main & 5th to Market & 5th leads into Market & 5th, so the search from the goal takes it backward: 2 + 2 = 4.","ops":[{"e":["Main & 5th","Market & 5th"],"state":"from-b"},{"v":"Main & 5th","state":"waiting"},{"panel":"queue-a","list":[{"key":"Pine & 3rd","note":"5"},{"key":"Main & 2nd","note":"5"},{"key":"Market & 1st","note":"5"}]},{"panel":"queue-b","list":[{"key":"River & 4th","note":"4"},{"key":"Main & 5th","note":"4"}]},{"panel":"numbers","set":{"Settled from the start":"3"}},{"panel":"numbers","set":{"Settled from the goal":"2"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"18"}},{"panel":"numbers","set":{"Dijkstra settles":"20"}}]},{"say":"Market & 4th to Market & 5th leads into Market & 5th, so the search from the goal takes it backward: 2 + 2 = 4.","ops":[{"e":["Market & 4th","Market & 5th"],"state":"from-b"},{"v":"Market & 4th","state":"waiting"},{"panel":"queue-a","list":[{"key":"Pine & 3rd","note":"5"},{"key":"Main & 2nd","note":"5"},{"key":"Market & 1st","note":"5"}]},{"panel":"queue-b","list":[{"key":"River & 4th","note":"4"},{"key":"Main & 5th","note":"4"},{"key":"Market & 4th","note":"4"}]},{"panel":"numbers","set":{"Settled from the start":"3"}},{"panel":"numbers","set":{"Settled from the goal":"2"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"18"}},{"panel":"numbers","set":{"Dijkstra settles":"20"}}]},{"say":"The next times are 5 from the start and 4 from the goal: 5 + 4 = 9, and no route is known yet, so go on. Settle River & 4th from the goal at 4.","ops":[{"v":"River & 4th","state":"settled-b"},{"panel":"queue-a","list":[{"key":"Pine & 3rd","note":"5"},{"key":"Main & 2nd","note":"5"},{"key":"Market & 1st","note":"5"}]},{"panel":"queue-b","list":[{"key":"Main & 5th","note":"4"},{"key":"Market & 4th","note":"4"}]},{"panel":"numbers","set":{"Settled from the start":"3"}},{"panel":"numbers","set":{"Settled from the goal":"3"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"18"}},{"panel":"numbers","set":{"Dijkstra settles":"20"}}]},{"say":"Market & 4th to River & 4th leads into River & 4th, so the search from the goal takes it backward: 4 + 3 = 7, not quicker than 4.","ops":[{"e":["Market & 4th","River & 4th"],"state":"examined"}]},{"say":"River & 3rd to River & 4th leads into River & 4th, so the search from the goal takes it backward: 4 + 2 = 6.","ops":[{"e":["River & 3rd","River & 4th"],"state":"from-b"},{"v":"River & 3rd","state":"waiting"},{"panel":"queue-a","list":[{"key":"Pine & 3rd","note":"5"},{"key":"Main & 2nd","note":"5"},{"key":"Market & 1st","note":"5"}]},{"panel":"queue-b","list":[{"key":"Main & 5th","note":"4"},{"key":"Market & 4th","note":"4"},{"key":"River & 3rd","note":"6"}]},{"panel":"numbers","set":{"Settled from the start":"3"}},{"panel":"numbers","set":{"Settled from the goal":"3"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"18"}},{"panel":"numbers","set":{"Dijkstra settles":"20"}}]},{"say":"The next times are 5 from the start and 4 from the goal: 5 + 4 = 9, and no route is known yet, so go on. Settle Main & 5th from the goal at 4.","ops":[{"v":"Main & 5th","state":"settled-b"},{"panel":"queue-a","list":[{"key":"Pine & 3rd","note":"5"},{"key":"Main & 2nd","note":"5"},{"key":"Market & 1st","note":"5"}]},{"panel":"queue-b","list":[{"key":"Market & 4th","note":"4"},{"key":"River & 3rd","note":"6"}]},{"panel":"numbers","set":{"Settled from the start":"3"}},{"panel":"numbers","set":{"Settled from the goal":"4"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"18"}},{"panel":"numbers","set":{"Dijkstra settles":"20"}}]},{"say":"Pine & 5th to Main & 5th leads into Main & 5th, so the search from the goal takes it backward: 4 + 3 = 7.","ops":[{"e":["Pine & 5th","Main & 5th"],"state":"from-b"},{"v":"Pine & 5th","state":"waiting"},{"panel":"queue-a","list":[{"key":"Pine & 3rd","note":"5"},{"key":"Main & 2nd","note":"5"},{"key":"Market & 1st","note":"5"}]},{"panel":"queue-b","list":[{"key":"Market & 4th","note":"4"},{"key":"River & 3rd","note":"6"},{"key":"Pine & 5th","note":"7"}]},{"panel":"numbers","set":{"Settled from the start":"3"}},{"panel":"numbers","set":{"Settled from the goal":"4"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"18"}},{"panel":"numbers","set":{"Dijkstra settles":"20"}}]},{"say":"Main & 4th to Main & 5th leads into Main & 5th, so the search from the goal takes it backward: 4 + 3 = 7.","ops":[{"e":["Main & 4th","Main & 5th"],"state":"from-b"},{"v":"Main & 4th","state":"waiting"},{"panel":"queue-a","list":[{"key":"Pine & 3rd","note":"5"},{"key":"Main & 2nd","note":"5"},{"key":"Market & 1st","note":"5"}]},{"panel":"queue-b","list":[{"key":"Market & 4th","note":"4"},{"key":"River & 3rd","note":"6"},{"key":"Pine & 5th","note":"7"},{"key":"Main & 4th","note":"7"}]},{"panel":"numbers","set":{"Settled from the start":"3"}},{"panel":"numbers","set":{"Settled from the goal":"4"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"18"}},{"panel":"numbers","set":{"Dijkstra settles":"20"}}]},{"say":"The next times are 5 from the start and 4 from the goal: 5 + 4 = 9, and no route is known yet, so go on. Settle Market & 4th from the goal at 4.","ops":[{"v":"Market & 4th","state":"settled-b"},{"panel":"queue-a","list":[{"key":"Pine & 3rd","note":"5"},{"key":"Main & 2nd","note":"5"},{"key":"Market & 1st","note":"5"}]},{"panel":"queue-b","list":[{"key":"River & 3rd","note":"6"},{"key":"Pine & 5th","note":"7"},{"key":"Main & 4th","note":"7"}]},{"panel":"numbers","set":{"Settled from the start":"3"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"18"}},{"panel":"numbers","set":{"Dijkstra settles":"20"}}]},{"say":"Main & 4th to Market & 4th leads into Market & 4th, so the search from the goal takes it backward: 4 + 2 = 6.","ops":[{"e":["Main & 4th","Market & 4th"],"state":"from-b"},{"v":"Main & 4th","state":"waiting"},{"e":["Main & 4th","Main & 5th"],"state":"examined"},{"panel":"queue-a","list":[{"key":"Pine & 3rd","note":"5"},{"key":"Main & 2nd","note":"5"},{"key":"Market & 1st","note":"5"}]},{"panel":"queue-b","list":[{"key":"River & 3rd","note":"6"},{"key":"Main & 4th","note":"6"},{"key":"Pine & 5th","note":"7"}]},{"panel":"numbers","set":{"Settled from the start":"3"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"18"}},{"panel":"numbers","set":{"Dijkstra settles":"20"}}]},{"say":"Market & 3rd to Market & 4th leads into Market & 4th, so the search from the goal takes it backward: 4 + 3 = 7.","ops":[{"e":["Market & 3rd","Market & 4th"],"state":"from-b"},{"v":"Market & 3rd","state":"waiting"},{"panel":"queue-a","list":[{"key":"Pine & 3rd","note":"5"},{"key":"Main & 2nd","note":"5"},{"key":"Market & 1st","note":"5"}]},{"panel":"queue-b","list":[{"key":"River & 3rd","note":"6"},{"key":"Main & 4th","note":"6"},{"key":"Pine & 5th","note":"7"},{"key":"Market & 3rd","note":"7"}]},{"panel":"numbers","set":{"Settled from the start":"3"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"18"}},{"panel":"numbers","set":{"Dijkstra settles":"20"}}]},{"say":"The next times are 5 from the start and 6 from the goal: 5 + 6 = 11, and no route is known yet, so go on. Settle Pine & 3rd from the start at 5.","ops":[{"v":"Pine & 3rd","state":"settled-a"},{"panel":"queue-a","list":[{"key":"Main & 2nd","note":"5"},{"key":"Market & 1st","note":"5"}]},{"panel":"queue-b","list":[{"key":"River & 3rd","note":"6"},{"key":"Main & 4th","note":"6"},{"key":"Pine & 5th","note":"7"},{"key":"Market & 3rd","note":"7"}]},{"panel":"numbers","set":{"Settled from the start":"4"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"18"}},{"panel":"numbers","set":{"Dijkstra settles":"20"}}]},{"say":"Pine & 3rd to Pine & 4th: 5 + 2 = 7.","ops":[{"e":["Pine & 3rd","Pine & 4th"],"state":"from-a"},{"v":"Pine & 4th","state":"waiting"},{"panel":"queue-a","list":[{"key":"Main & 2nd","note":"5"},{"key":"Market & 1st","note":"5"},{"key":"Pine & 4th","note":"7"}]},{"panel":"queue-b","list":[{"key":"River & 3rd","note":"6"},{"key":"Main & 4th","note":"6"},{"key":"Pine & 5th","note":"7"},{"key":"Market & 3rd","note":"7"}]},{"panel":"numbers","set":{"Settled from the start":"4"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"18"}},{"panel":"numbers","set":{"Dijkstra settles":"20"}}]},{"say":"Pine & 3rd to Main & 3rd: 5 + 2 = 7.","ops":[{"e":["Pine & 3rd","Main & 3rd"],"state":"from-a"},{"v":"Main & 3rd","state":"waiting"},{"panel":"queue-a","list":[{"key":"Main & 2nd","note":"5"},{"key":"Market & 1st","note":"5"},{"key":"Pine & 4th","note":"7"},{"key":"Main & 3rd","note":"7"}]},{"panel":"queue-b","list":[{"key":"River & 3rd","note":"6"},{"key":"Main & 4th","note":"6"},{"key":"Pine & 5th","note":"7"},{"key":"Market & 3rd","note":"7"}]},{"panel":"numbers","set":{"Settled from the start":"4"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"18"}},{"panel":"numbers","set":{"Dijkstra settles":"20"}}]},{"say":"The next times are 5 from the start and 6 from the goal: 5 + 6 = 11, and no route is known yet, so go on. Settle Main & 2nd from the start at 5.","ops":[{"v":"Main & 2nd","state":"settled-a"},{"panel":"queue-a","list":[{"key":"Market & 1st","note":"5"},{"key":"Pine & 4th","note":"7"},{"key":"Main & 3rd","note":"7"}]},{"panel":"queue-b","list":[{"key":"River & 3rd","note":"6"},{"key":"Main & 4th","note":"6"},{"key":"Pine & 5th","note":"7"},{"key":"Market & 3rd","note":"7"}]},{"panel":"numbers","set":{"Settled from the start":"5"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"18"}},{"panel":"numbers","set":{"Dijkstra settles":"20"}}]},{"say":"Main & 2nd to Main & 3rd: 5 + 4 = 9, not quicker than 7.","ops":[{"e":["Main & 2nd","Main & 3rd"],"state":"examined"}]},{"say":"Main & 2nd to Market & 2nd: 5 + 2 = 7.","ops":[{"e":["Main & 2nd","Market & 2nd"],"state":"from-a"},{"v":"Market & 2nd","state":"waiting"},{"panel":"queue-a","list":[{"key":"Market & 1st","note":"5"},{"key":"Pine & 4th","note":"7"},{"key":"Main & 3rd","note":"7"},{"key":"Market & 2nd","note":"7"}]},{"panel":"queue-b","list":[{"key":"River & 3rd","note":"6"},{"key":"Main & 4th","note":"6"},{"key":"Pine & 5th","note":"7"},{"key":"Market & 3rd","note":"7"}]},{"panel":"numbers","set":{"Settled from the start":"5"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"18"}},{"panel":"numbers","set":{"Dijkstra settles":"20"}}]},{"say":"The next times are 5 from the start and 6 from the goal: 5 + 6 = 11, and no route is known yet, so go on. Settle Market & 1st from the start at 5.","ops":[{"v":"Market & 1st","state":"settled-a"},{"panel":"queue-a","list":[{"key":"Pine & 4th","note":"7"},{"key":"Main & 3rd","note":"7"},{"key":"Market & 2nd","note":"7"}]},{"panel":"queue-b","list":[{"key":"River & 3rd","note":"6"},{"key":"Main & 4th","note":"6"},{"key":"Pine & 5th","note":"7"},{"key":"Market & 3rd","note":"7"}]},{"panel":"numbers","set":{"Settled from the start":"6"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"18"}},{"panel":"numbers","set":{"Dijkstra settles":"20"}}]},{"say":"Market & 1st to Market & 2nd: 5 + 2 = 7, not quicker than 7.","ops":[{"e":["Market & 1st","Market & 2nd"],"state":"examined"}]},{"say":"Market & 1st to River & 1st: 5 + 2 = 7.","ops":[{"e":["Market & 1st","River & 1st"],"state":"from-a"},{"v":"River & 1st","state":"waiting"},{"panel":"queue-a","list":[{"key":"Pine & 4th","note":"7"},{"key":"Main & 3rd","note":"7"},{"key":"Market & 2nd","note":"7"},{"key":"River & 1st","note":"7"}]},{"panel":"queue-b","list":[{"key":"River & 3rd","note":"6"},{"key":"Main & 4th","note":"6"},{"key":"Pine & 5th","note":"7"},{"key":"Market & 3rd","note":"7"}]},{"panel":"numbers","set":{"Settled from the start":"6"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"18"}},{"panel":"numbers","set":{"Dijkstra settles":"20"}}]},{"say":"The next times are 7 from the start and 6 from the goal: 7 + 6 = 13, and no route is known yet, so go on. Settle River & 3rd from the goal at 6.","ops":[{"v":"River & 3rd","state":"settled-b"},{"panel":"queue-a","list":[{"key":"Pine & 4th","note":"7"},{"key":"Main & 3rd","note":"7"},{"key":"Market & 2nd","note":"7"},{"key":"River & 1st","note":"7"}]},{"panel":"queue-b","list":[{"key":"Main & 4th","note":"6"},{"key":"Pine & 5th","note":"7"},{"key":"Market & 3rd","note":"7"}]},{"panel":"numbers","set":{"Settled from the start":"6"}},{"panel":"numbers","set":{"Settled from the goal":"6"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"18"}},{"panel":"numbers","set":{"Dijkstra settles":"20"}}]},{"say":"Market & 3rd to River & 3rd leads into River & 3rd, so the search from the goal takes it backward: 6 + 3 = 9, not quicker than 7.","ops":[{"e":["Market & 3rd","River & 3rd"],"state":"examined"}]},{"say":"River & 2nd to River & 3rd leads into River & 3rd, so the search from the goal takes it backward: 6 + 2 = 8.","ops":[{"e":["River & 2nd","River & 3rd"],"state":"from-b"},{"v":"River & 2nd","state":"waiting"},{"panel":"queue-a","list":[{"key":"Pine & 4th","note":"7"},{"key":"Main & 3rd","note":"7"},{"key":"Market & 2nd","note":"7"},{"key":"River & 1st","note":"7"}]},{"panel":"queue-b","list":[{"key":"Main & 4th","note":"6"},{"key":"Pine & 5th","note":"7"},{"key":"Market & 3rd","note":"7"},{"key":"River & 2nd","note":"8"}]},{"panel":"numbers","set":{"Settled from the start":"6"}},{"panel":"numbers","set":{"Settled from the goal":"6"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"18"}},{"panel":"numbers","set":{"Dijkstra settles":"20"}}]},{"say":"The next times are 7 from the start and 6 from the goal: 7 + 6 = 13, and no route is known yet, so go on. Settle Main & 4th from the goal at 6.","ops":[{"v":"Main & 4th","state":"settled-b"},{"panel":"queue-a","list":[{"key":"Pine & 4th","note":"7"},{"key":"Main & 3rd","note":"7"},{"key":"Market & 2nd","note":"7"},{"key":"River & 1st","note":"7"}]},{"panel":"queue-b","list":[{"key":"Pine & 5th","note":"7"},{"key":"Market & 3rd","note":"7"},{"key":"River & 2nd","note":"8"}]},{"panel":"numbers","set":{"Settled from the start":"6"}},{"panel":"numbers","set":{"Settled from the goal":"7"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"18"}},{"panel":"numbers","set":{"Dijkstra settles":"20"}}]},{"say":"Pine & 4th to Main & 4th leads into Main & 4th, so the search from the goal takes it backward: 6 + 2 = 8. The other side has reached Pine & 4th at 7, so a route goes through it: 8 + 7 = 15, the best so far.","ops":[{"e":["Pine & 4th","Main & 4th"],"state":"from-b"},{"v":"Pine & 4th","state":"waiting"},{"panel":"queue-a","list":[{"key":"Pine & 4th","note":"7"},{"key":"Main & 3rd","note":"7"},{"key":"Market & 2nd","note":"7"},{"key":"River & 1st","note":"7"}]},{"panel":"queue-b","list":[{"key":"Pine & 5th","note":"7"},{"key":"Market & 3rd","note":"7"},{"key":"River & 2nd","note":"8"},{"key":"Pine & 4th","note":"8"}]},{"panel":"numbers","set":{"Settled from the start":"6"}},{"panel":"numbers","set":{"Settled from the goal":"7"}},{"panel":"numbers","set":{"Best route so far":"15 min, through Pine & 4th"}},{"panel":"numbers","set":{"A* settles":"18"}},{"panel":"numbers","set":{"Dijkstra settles":"20"}}]},{"say":"Main & 3rd to Main & 4th leads into Main & 4th, so the search from the goal takes it backward: 6 + 4 = 10. The other side has reached Main & 3rd at 7 too, but 10 + 7 = 17 is no quicker than 15.","ops":[{"e":["Main & 3rd","Main & 4th"],"state":"from-b"},{"v":"Main & 3rd","state":"waiting"},{"panel":"queue-a","list":[{"key":"Pine & 4th","note":"7"},{"key":"Main & 3rd","note":"7"},{"key":"Market & 2nd","note":"7"},{"key":"River & 1st","note":"7"}]},{"panel":"queue-b","list":[{"key":"Pine & 5th","note":"7"},{"key":"Market & 3rd","note":"7"},{"key":"River & 2nd","note":"8"},{"key":"Pine & 4th","note":"8"},{"key":"Main & 3rd","note":"10"}]},{"panel":"numbers","set":{"Settled from the start":"6"}},{"panel":"numbers","set":{"Settled from the goal":"7"}},{"panel":"numbers","set":{"Best route so far":"15 min, through Pine & 4th"}},{"panel":"numbers","set":{"A* settles":"18"}},{"panel":"numbers","set":{"Dijkstra settles":"20"}}]},{"say":"The next times are 7 from the start and 7 from the goal: 7 + 7 = 14, less than the best route, 15, so a quicker one may still pass through a vertex in a queue. Go on. Settle Pine & 4th from the start at 7.","ops":[{"v":"Pine & 4th","state":"settled-a"},{"panel":"queue-a","list":[{"key":"Main & 3rd","note":"7"},{"key":"Market & 2nd","note":"7"},{"key":"River & 1st","note":"7"}]},{"panel":"queue-b","list":[{"key":"Pine & 5th","note":"7"},{"key":"Market & 3rd","note":"7"},{"key":"River & 2nd","note":"8"},{"key":"Pine & 4th","note":"8"},{"key":"Main & 3rd","note":"10"}]},{"panel":"numbers","set":{"Settled from the start":"7"}},{"panel":"numbers","set":{"Settled from the goal":"7"}},{"panel":"numbers","set":{"Best route so far":"15 min, through Pine & 4th"}},{"panel":"numbers","set":{"A* settles":"18"}},{"panel":"numbers","set":{"Dijkstra settles":"20"}}]},{"say":"Pine & 4th to Pine & 5th: 7 + 3 = 10. The other side has reached Pine & 5th at 7 too, but 10 + 7 = 17 is no quicker than 15.","ops":[{"e":["Pine & 4th","Pine & 5th"],"state":"from-a"},{"v":"Pine & 5th","state":"waiting"},{"panel":"queue-a","list":[{"key":"Main & 3rd","note":"7"},{"key":"Market & 2nd","note":"7"},{"key":"River & 1st","note":"7"},{"key":"Pine & 5th","note":"10"}]},{"panel":"queue-b","list":[{"key":"Pine & 5th","note":"7"},{"key":"Market & 3rd","note":"7"},{"key":"River & 2nd","note":"8"},{"key":"Pine & 4th","note":"8"},{"key":"Main & 3rd","note":"10"}]},{"panel":"numbers","set":{"Settled from the start":"7"}},{"panel":"numbers","set":{"Settled from the goal":"7"}},{"panel":"numbers","set":{"Best route so far":"15 min, through Pine & 4th"}},{"panel":"numbers","set":{"A* settles":"18"}},{"panel":"numbers","set":{"Dijkstra settles":"20"}}]},{"say":"Pine & 4th to Main & 4th: 7 + 2 = 9. The other side has reached Main & 4th at 6 too, but 9 + 6 = 15 is no quicker than 15.","ops":[{"e":["Pine & 4th","Main & 4th"],"state":"from-a"},{"panel":"queue-a","list":[{"key":"Main & 3rd","note":"7"},{"key":"Market & 2nd","note":"7"},{"key":"River & 1st","note":"7"},{"key":"Main & 4th","note":"9"},{"key":"Pine & 5th","note":"10"}]},{"panel":"queue-b","list":[{"key":"Pine & 5th","note":"7"},{"key":"Market & 3rd","note":"7"},{"key":"River & 2nd","note":"8"},{"key":"Pine & 4th","note":"8"},{"key":"Main & 3rd","note":"10"}]},{"panel":"numbers","set":{"Settled from the start":"7"}},{"panel":"numbers","set":{"Settled from the goal":"7"}},{"panel":"numbers","set":{"Best route so far":"15 min, through Pine & 4th"}},{"panel":"numbers","set":{"A* settles":"18"}},{"panel":"numbers","set":{"Dijkstra settles":"20"}}]},{"say":"The next times are 7 from the start and 7 from the goal: 7 + 7 = 14, less than the best route, 15, so a quicker one may still pass through a vertex in a queue. Go on. Settle Main & 3rd from the start at 7.","ops":[{"v":"Main & 3rd","state":"settled-a"},{"panel":"queue-a","list":[{"key":"Market & 2nd","note":"7"},{"key":"River & 1st","note":"7"},{"key":"Main & 4th","note":"9"},{"key":"Pine & 5th","note":"10"}]},{"panel":"queue-b","list":[{"key":"Pine & 5th","note":"7"},{"key":"Market & 3rd","note":"7"},{"key":"River & 2nd","note":"8"},{"key":"Pine & 4th","note":"8"},{"key":"Main & 3rd","note":"10"}]},{"panel":"numbers","set":{"Settled from the start":"8"}},{"panel":"numbers","set":{"Settled from the goal":"7"}},{"panel":"numbers","set":{"Best route so far":"15 min, through Pine & 4th"}},{"panel":"numbers","set":{"A* settles":"18"}},{"panel":"numbers","set":{"Dijkstra settles":"20"}}]},{"say":"Main & 3rd to Main & 4th: 7 + 4 = 11, not quicker than 9.","ops":[{"e":["Main & 3rd","Main & 4th"],"state":"examined"}]},{"say":"Main & 3rd to Market & 3rd: 7 + 3 = 10. The other side has reached Market & 3rd at 7 too, but 10 + 7 = 17 is no quicker than 15.","ops":[{"e":["Main & 3rd","Market & 3rd"],"state":"from-a"},{"v":"Market & 3rd","state":"waiting"},{"panel":"queue-a","list":[{"key":"Market & 2nd","note":"7"},{"key":"River & 1st","note":"7"},{"key":"Main & 4th","note":"9"},{"key":"Pine & 5th","note":"10"},{"key":"Market & 3rd","note":"10"}]},{"panel":"queue-b","list":[{"key":"Pine & 5th","note":"7"},{"key":"Market & 3rd","note":"7"},{"key":"River & 2nd","note":"8"},{"key":"Pine & 4th","note":"8"},{"key":"Main & 3rd","note":"10"}]},{"panel":"numbers","set":{"Settled from the start":"8"}},{"panel":"numbers","set":{"Settled from the goal":"7"}},{"panel":"numbers","set":{"Best route so far":"15 min, through Pine & 4th"}},{"panel":"numbers","set":{"A* settles":"18"}},{"panel":"numbers","set":{"Dijkstra settles":"20"}}]},{"say":"The next times are 7 from the start and 7 from the goal: 7 + 7 = 14, less than the best route, 15, so a quicker one may still pass through a vertex in a queue. Go on. Settle Market & 2nd from the start at 7.","ops":[{"v":"Market & 2nd","state":"settled-a"},{"panel":"queue-a","list":[{"key":"River & 1st","note":"7"},{"key":"Main & 4th","note":"9"},{"key":"Pine & 5th","note":"10"},{"key":"Market & 3rd","note":"10"}]},{"panel":"queue-b","list":[{"key":"Pine & 5th","note":"7"},{"key":"Market & 3rd","note":"7"},{"key":"River & 2nd","note":"8"},{"key":"Pine & 4th","note":"8"},{"key":"Main & 3rd","note":"10"}]},{"panel":"numbers","set":{"Settled from the start":"9"}},{"panel":"numbers","set":{"Settled from the goal":"7"}},{"panel":"numbers","set":{"Best route so far":"15 min, through Pine & 4th"}},{"panel":"numbers","set":{"A* settles":"18"}},{"panel":"numbers","set":{"Dijkstra settles":"20"}}]},{"say":"Market & 2nd to River & 2nd: 7 + 2 = 9. The other side has reached River & 2nd at 8 too, but 9 + 8 = 17 is no quicker than 15.","ops":[{"e":["Market & 2nd","River & 2nd"],"state":"from-a"},{"v":"River & 2nd","state":"waiting"},{"panel":"queue-a","list":[{"key":"River & 1st","note":"7"},{"key":"Main & 4th","note":"9"},{"key":"River & 2nd","note":"9"},{"key":"Pine & 5th","note":"10"},{"key":"Market & 3rd","note":"10"}]},{"panel":"queue-b","list":[{"key":"Pine & 5th","note":"7"},{"key":"Market & 3rd","note":"7"},{"key":"River & 2nd","note":"8"},{"key":"Pine & 4th","note":"8"},{"key":"Main & 3rd","note":"10"}]},{"panel":"numbers","set":{"Settled from the start":"9"}},{"panel":"numbers","set":{"Settled from the goal":"7"}},{"panel":"numbers","set":{"Best route so far":"15 min, through Pine & 4th"}},{"panel":"numbers","set":{"A* settles":"18"}},{"panel":"numbers","set":{"Dijkstra settles":"20"}}]},{"say":"The next times are 7 from the start and 7 from the goal: 7 + 7 = 14, less than the best route, 15, so a quicker one may still pass through a vertex in a queue. Go on. Settle River & 1st from the start at 7.","ops":[{"v":"River & 1st","state":"settled-a"},{"panel":"queue-a","list":[{"key":"Main & 4th","note":"9"},{"key":"River & 2nd","note":"9"},{"key":"Pine & 5th","note":"10"},{"key":"Market & 3rd","note":"10"}]},{"panel":"queue-b","list":[{"key":"Pine & 5th","note":"7"},{"key":"Market & 3rd","note":"7"},{"key":"River & 2nd","note":"8"},{"key":"Pine & 4th","note":"8"},{"key":"Main & 3rd","note":"10"}]},{"panel":"numbers","set":{"Settled from the start":"10"}},{"panel":"numbers","set":{"Settled from the goal":"7"}},{"panel":"numbers","set":{"Best route so far":"15 min, through Pine & 4th"}},{"panel":"numbers","set":{"A* settles":"18"}},{"panel":"numbers","set":{"Dijkstra settles":"20"}}]},{"say":"River & 1st to River & 2nd: 7 + 3 = 10, not quicker than 9.","ops":[{"e":["River & 1st","River & 2nd"],"state":"examined"}]},{"say":"Stop: the next times, 9 from the start and 7 from the goal, add up to 16, no less than the best route, 15, so no route left to find can be quicker. The quickest route meets at Pine & 4th and takes 15 minutes. The searches settled 10 vertices from the start and 7 from the goal.","ops":[{"e":["Pine & 1st","Pine & 2nd"],"state":"tree"},{"e":["Pine & 2nd","Pine & 3rd"],"state":"tree"},{"e":["Pine & 3rd","Pine & 4th"],"state":"tree"},{"e":["Pine & 4th","Main & 4th"],"state":"tree"},{"e":["Main & 4th","Market & 4th"],"state":"tree"},{"e":["Market & 4th","Market & 5th"],"state":"tree"},{"e":["Market & 5th","River & 5th"],"state":"tree"}]}],"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":"route, minutes, err := path.Bidirectional(g, \"Pine & 1st\", \"River & 5th\", nil)\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}"}
