{"algorithm":"closest-first","about":["Closest-first keeps a priority queue of vertices by their distance from the start, the sum of the edge weights along the best path found so far. It takes the nearest vertex it hasn't visited, then puts each unvisited neighbor in the queue at the distance through that vertex, or moves it up the queue if that distance is shorter than the one it has. The vertices come out in order of distance, nearest first.","It is Dijkstra's algorithm as an iterator. traverse.ClosestFirst returns an iter.Seq2 of each vertex with its distance, and each one it yields is final, so a range loop can break at the vertex it needs without settling the rest of the graph. It costs O(E log V). Edge weights must not be negative, or a vertex can come out before a cheaper path to it is found.","Use it when the order matters, such as the three stores nearest to a home, and path.Dijkstra when you need the distance to every vertex at once."],"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":"List the intersections you can reach from I23 in the middle of town, nearest by travel time first, when most streets are one way.","params":{"start":"I23"},"result":{"kind":"order","vertices":["I23","I14","I32","I22","I24","I13","I25","I31","I5","I21","I41","I15","I40","I34","I33","I20","I12","I26","I39","I29","I6","I43","I19","I3","I38","I30","I11","I17","I35","I42","I27","I16","I37","I4","I7","I10","I36","I8","I45","I28","I1","I9","I44","I18","I2"]},"answer":"From I23, closest-first visits 45 vertices, nearest first: I23, I14, I32, I22, I24, I13, I25, I31, I5, I21, and so on to I2.","legend":{"vertex":[{"id":"idle","label":"Not reached","color":"#64748B","shape":"hollow"},{"id":"waiting","label":"In queue","color":"#E69F00","shape":"dashed-square"},{"id":"current","label":"Current","color":"#56B4E9","shape":"ring"},{"id":"done","label":"Visited","color":"#009E73","shape":"filled"}],"edge":[{"id":"idle","label":"Edge","color":"#475569","shape":"line"},{"id":"tree","label":"Used to reach a vertex","color":"#009E73","shape":"thick"},{"id":"examined","label":"Checked, not used","color":"#CC79A7","shape":"dashed"}],"panels":[{"id":"queue","title":"Priority queue","kind":"list"},{"id":"dist","title":"Distances","kind":"table"},{"id":"order","title":"Visit order","kind":"list"}]},"steps":[{"say":"Every distance starts at ∞, except I23, which is 0. Put I23 in the queue at 0.","ops":[{"v":"I23","state":"waiting"},{"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":"queue","list":[{"key":"I23","note":"0"}]}]},{"say":"Take I23 from the front of the queue and visit it. Its distance is 0.","ops":[{"v":"I23","state":"current"},{"panel":"queue","list":[]},{"panel":"order","list":[{"key":"I23"}]}]},{"say":"I23 to I14: 0 + 3 = 3. Put I14 in the queue at 3.","ops":[{"v":"I14","state":"waiting"},{"panel":"dist","set":{"I14":"3"}},{"e":["I23","I14"],"state":"examined"},{"panel":"queue","list":[{"key":"I14","note":"3"}]}]},{"say":"I23 to I22: 0 + 5 = 5. Put I22 in the queue at 5.","ops":[{"v":"I22","state":"waiting"},{"panel":"dist","set":{"I22":"5"}},{"e":["I23","I22"],"state":"examined"},{"panel":"queue","list":[{"key":"I14","note":"3"},{"key":"I22","note":"5"}]}]},{"say":"I23 to I24: 0 + 5 = 5. Put I24 in the queue at 5.","ops":[{"v":"I24","state":"waiting"},{"panel":"dist","set":{"I24":"5"}},{"e":["I23","I24"],"state":"examined"},{"panel":"queue","list":[{"key":"I14","note":"3"},{"key":"I24","note":"5"},{"key":"I22","note":"5"}]}]},{"say":"I23 to I32: 0 + 5 = 5. Put I32 in the queue at 5.","ops":[{"v":"I32","state":"waiting"},{"panel":"dist","set":{"I32":"5"}},{"e":["I23","I32"],"state":"examined"},{"panel":"queue","list":[{"key":"I14","note":"3"},{"key":"I32","note":"5"},{"key":"I24","note":"5"},{"key":"I22","note":"5"}]}]},{"say":"Take I14 from the front of the queue and visit it. Its distance is 3.","ops":[{"v":"I14","state":"current"},{"panel":"queue","list":[{"key":"I32","note":"5"},{"key":"I24","note":"5"},{"key":"I22","note":"5"}]},{"panel":"order","list":[{"key":"I23"},{"key":"I14"}]},{"e":["I23","I14"],"state":"tree"},{"v":"I23","state":"done"}]},{"say":"I14 to I5: 3 + 5 = 8. Put I5 in the queue at 8.","ops":[{"v":"I5","state":"waiting"},{"panel":"dist","set":{"I5":"8"}},{"e":["I14","I5"],"state":"examined"},{"panel":"queue","list":[{"key":"I32","note":"5"},{"key":"I22","note":"5"},{"key":"I24","note":"5"},{"key":"I5","note":"8"}]}]},{"say":"I14 to I13: 3 + 4 = 7. Put I13 in the queue at 7.","ops":[{"v":"I13","state":"waiting"},{"panel":"dist","set":{"I13":"7"}},{"e":["I14","I13"],"state":"examined"},{"panel":"queue","list":[{"key":"I32","note":"5"},{"key":"I22","note":"5"},{"key":"I24","note":"5"},{"key":"I13","note":"7"},{"key":"I5","note":"8"}]}]},{"say":"Take I32 from the front of the queue and visit it. Its distance is 5.","ops":[{"v":"I32","state":"current"},{"panel":"queue","list":[{"key":"I22","note":"5"},{"key":"I24","note":"5"},{"key":"I13","note":"7"},{"key":"I5","note":"8"}]},{"panel":"order","list":[{"key":"I23"},{"key":"I14"},{"key":"I32"}]},{"e":["I23","I32"],"state":"tree"},{"v":"I14","state":"done"}]},{"say":"I32 to I33: 5 + 5 = 10. Put I33 in the queue at 10.","ops":[{"v":"I33","state":"waiting"},{"panel":"dist","set":{"I33":"10"}},{"e":["I32","I33"],"state":"examined"},{"panel":"queue","list":[{"key":"I22","note":"5"},{"key":"I24","note":"5"},{"key":"I13","note":"7"},{"key":"I5","note":"8"},{"key":"I33","note":"10"}]}]},{"say":"I32 to I41: 5 + 4 = 9. Put I41 in the queue at 9.","ops":[{"v":"I41","state":"waiting"},{"panel":"dist","set":{"I41":"9"}},{"e":["I32","I41"],"state":"examined"},{"panel":"queue","list":[{"key":"I22","note":"5"},{"key":"I24","note":"5"},{"key":"I13","note":"7"},{"key":"I5","note":"8"},{"key":"I41","note":"9"},{"key":"I33","note":"10"}]}]},{"say":"Take I22 from the front of the queue and visit it. Its distance is 5.","ops":[{"v":"I22","state":"current"},{"panel":"queue","list":[{"key":"I24","note":"5"},{"key":"I13","note":"7"},{"key":"I5","note":"8"},{"key":"I41","note":"9"},{"key":"I33","note":"10"}]},{"panel":"order","list":[{"key":"I23"},{"key":"I14"},{"key":"I32"},{"key":"I22"}]},{"e":["I23","I22"],"state":"tree"},{"v":"I32","state":"done"}]},{"say":"I22 to I21: 5 + 3 = 8. Put I21 in the queue at 8.","ops":[{"v":"I21","state":"waiting"},{"panel":"dist","set":{"I21":"8"}},{"e":["I22","I21"],"state":"examined"},{"panel":"queue","list":[{"key":"I24","note":"5"},{"key":"I13","note":"7"},{"key":"I5","note":"8"},{"key":"I21","note":"8"},{"key":"I41","note":"9"},{"key":"I33","note":"10"}]}]},{"say":"I22 to I31: 5 + 2 = 7. Put I31 in the queue at 7.","ops":[{"v":"I31","state":"waiting"},{"panel":"dist","set":{"I31":"7"}},{"e":["I22","I31"],"state":"examined"},{"panel":"queue","list":[{"key":"I24","note":"5"},{"key":"I13","note":"7"},{"key":"I31","note":"7"},{"key":"I21","note":"8"},{"key":"I5","note":"8"},{"key":"I41","note":"9"},{"key":"I33","note":"10"}]}]},{"say":"Take I24 from the front of the queue and visit it. Its distance is 5.","ops":[{"v":"I24","state":"current"},{"panel":"queue","list":[{"key":"I13","note":"7"},{"key":"I31","note":"7"},{"key":"I21","note":"8"},{"key":"I5","note":"8"},{"key":"I41","note":"9"},{"key":"I33","note":"10"}]},{"panel":"order","list":[{"key":"I23"},{"key":"I14"},{"key":"I32"},{"key":"I22"},{"key":"I24"}]},{"e":["I23","I24"],"state":"tree"},{"v":"I22","state":"done"}]},{"say":"I24 to I15: 5 + 4 = 9. Put I15 in the queue at 9.","ops":[{"v":"I15","state":"waiting"},{"panel":"dist","set":{"I15":"9"}},{"e":["I24","I15"],"state":"examined"},{"panel":"queue","list":[{"key":"I13","note":"7"},{"key":"I31","note":"7"},{"key":"I21","note":"8"},{"key":"I5","note":"8"},{"key":"I41","note":"9"},{"key":"I15","note":"9"},{"key":"I33","note":"10"}]}]},{"say":"I24 to I25: 5 + 2 = 7. Put I25 in the queue at 7.","ops":[{"v":"I25","state":"waiting"},{"panel":"dist","set":{"I25":"7"}},{"e":["I24","I25"],"state":"examined"},{"panel":"queue","list":[{"key":"I13","note":"7"},{"key":"I25","note":"7"},{"key":"I31","note":"7"},{"key":"I5","note":"8"},{"key":"I21","note":"8"},{"key":"I41","note":"9"},{"key":"I15","note":"9"},{"key":"I33","note":"10"}]}]},{"say":"Take I13 from the front of the queue and visit it. Its distance is 7.","ops":[{"v":"I13","state":"current"},{"panel":"queue","list":[{"key":"I25","note":"7"},{"key":"I31","note":"7"},{"key":"I5","note":"8"},{"key":"I21","note":"8"},{"key":"I41","note":"9"},{"key":"I15","note":"9"},{"key":"I33","note":"10"}]},{"panel":"order","list":[{"key":"I23"},{"key":"I14"},{"key":"I32"},{"key":"I22"},{"key":"I24"},{"key":"I13"}]},{"e":["I14","I13"],"state":"tree"},{"v":"I24","state":"done"}]},{"say":"I13 to I12: 7 + 5 = 12. Put I12 in the queue at 12.","ops":[{"v":"I12","state":"waiting"},{"panel":"dist","set":{"I12":"12"}},{"e":["I13","I12"],"state":"examined"},{"panel":"queue","list":[{"key":"I25","note":"7"},{"key":"I31","note":"7"},{"key":"I5","note":"8"},{"key":"I21","note":"8"},{"key":"I15","note":"9"},{"key":"I41","note":"9"},{"key":"I33","note":"10"},{"key":"I12","note":"12"}]}]},{"say":"Take I25 from the front of the queue and visit it. Its distance is 7.","ops":[{"v":"I25","state":"current"},{"panel":"queue","list":[{"key":"I31","note":"7"},{"key":"I5","note":"8"},{"key":"I21","note":"8"},{"key":"I15","note":"9"},{"key":"I41","note":"9"},{"key":"I33","note":"10"},{"key":"I12","note":"12"}]},{"panel":"order","list":[{"key":"I23"},{"key":"I14"},{"key":"I32"},{"key":"I22"},{"key":"I24"},{"key":"I13"},{"key":"I25"}]},{"e":["I24","I25"],"state":"tree"},{"v":"I13","state":"done"}]},{"say":"I25 to I26: 7 + 4 = 11. Put I26 in the queue at 11.","ops":[{"v":"I26","state":"waiting"},{"panel":"dist","set":{"I26":"11"}},{"e":["I25","I26"],"state":"examined"},{"panel":"queue","list":[{"key":"I31","note":"7"},{"key":"I5","note":"8"},{"key":"I21","note":"8"},{"key":"I15","note":"9"},{"key":"I41","note":"9"},{"key":"I33","note":"10"},{"key":"I26","note":"11"},{"key":"I12","note":"12"}]}]},{"say":"I25 to I34: 7 + 3 = 10. Put I34 in the queue at 10.","ops":[{"v":"I34","state":"waiting"},{"panel":"dist","set":{"I34":"10"}},{"e":["I25","I34"],"state":"examined"},{"panel":"queue","list":[{"key":"I31","note":"7"},{"key":"I5","note":"8"},{"key":"I21","note":"8"},{"key":"I15","note":"9"},{"key":"I41","note":"9"},{"key":"I33","note":"10"},{"key":"I34","note":"10"},{"key":"I26","note":"11"},{"key":"I12","note":"12"}]}]},{"say":"Take I31 from the front of the queue and visit it. Its distance is 7.","ops":[{"v":"I31","state":"current"},{"panel":"queue","list":[{"key":"I5","note":"8"},{"key":"I21","note":"8"},{"key":"I15","note":"9"},{"key":"I41","note":"9"},{"key":"I33","note":"10"},{"key":"I34","note":"10"},{"key":"I26","note":"11"},{"key":"I12","note":"12"}]},{"panel":"order","list":[{"key":"I23"},{"key":"I14"},{"key":"I32"},{"key":"I22"},{"key":"I24"},{"key":"I13"},{"key":"I25"},{"key":"I31"}]},{"e":["I22","I31"],"state":"tree"},{"v":"I25","state":"done"}]},{"say":"I31 to I40: 7 + 3 = 10. Put I40 in the queue at 10.","ops":[{"v":"I40","state":"waiting"},{"panel":"dist","set":{"I40":"10"}},{"e":["I31","I40"],"state":"examined"},{"panel":"queue","list":[{"key":"I5","note":"8"},{"key":"I21","note":"8"},{"key":"I41","note":"9"},{"key":"I15","note":"9"},{"key":"I40","note":"10"},{"key":"I33","note":"10"},{"key":"I34","note":"10"},{"key":"I26","note":"11"},{"key":"I12","note":"12"}]}]},{"say":"Take I5 from the front of the queue and visit it. Its distance is 8.","ops":[{"v":"I5","state":"current"},{"panel":"queue","list":[{"key":"I21","note":"8"},{"key":"I41","note":"9"},{"key":"I15","note":"9"},{"key":"I40","note":"10"},{"key":"I33","note":"10"},{"key":"I34","note":"10"},{"key":"I26","note":"11"},{"key":"I12","note":"12"}]},{"panel":"order","list":[{"key":"I23"},{"key":"I14"},{"key":"I32"},{"key":"I22"},{"key":"I24"},{"key":"I13"},{"key":"I25"},{"key":"I31"},{"key":"I5"}]},{"e":["I14","I5"],"state":"tree"},{"v":"I31","state":"done"}]},{"say":"I5 to I6: 8 + 5 = 13. Put I6 in the queue at 13.","ops":[{"v":"I6","state":"waiting"},{"panel":"dist","set":{"I6":"13"}},{"e":["I5","I6"],"state":"examined"},{"panel":"queue","list":[{"key":"I21","note":"8"},{"key":"I41","note":"9"},{"key":"I15","note":"9"},{"key":"I40","note":"10"},{"key":"I34","note":"10"},{"key":"I33","note":"10"},{"key":"I26","note":"11"},{"key":"I12","note":"12"},{"key":"I6","note":"13"}]}]},{"say":"Take I21 from the front of the queue and visit it. Its distance is 8.","ops":[{"v":"I21","state":"current"},{"panel":"queue","list":[{"key":"I41","note":"9"},{"key":"I15","note":"9"},{"key":"I40","note":"10"},{"key":"I34","note":"10"},{"key":"I33","note":"10"},{"key":"I26","note":"11"},{"key":"I12","note":"12"},{"key":"I6","note":"13"}]},{"panel":"order","list":[{"key":"I23"},{"key":"I14"},{"key":"I32"},{"key":"I22"},{"key":"I24"},{"key":"I13"},{"key":"I25"},{"key":"I31"},{"key":"I5"},{"key":"I21"}]},{"e":["I22","I21"],"state":"tree"},{"v":"I5","state":"done"}]},{"say":"I21 to I12: 8 + 2 = 10, shorter than 12. Move I12 up the queue to 10.","ops":[{"panel":"dist","set":{"I12":"10"}},{"e":["I21","I12"],"state":"examined"},{"panel":"queue","list":[{"key":"I41","note":"9"},{"key":"I15","note":"9"},{"key":"I40","note":"10"},{"key":"I34","note":"10"},{"key":"I33","note":"10"},{"key":"I12","note":"10"},{"key":"I26","note":"11"},{"key":"I6","note":"13"}]}]},{"say":"I21 to I20: 8 + 2 = 10. Put I20 in the queue at 10.","ops":[{"v":"I20","state":"waiting"},{"panel":"dist","set":{"I20":"10"}},{"e":["I21","I20"],"state":"examined"},{"panel":"queue","list":[{"key":"I41","note":"9"},{"key":"I15","note":"9"},{"key":"I40","note":"10"},{"key":"I34","note":"10"},{"key":"I12","note":"10"},{"key":"I33","note":"10"},{"key":"I20","note":"10"},{"key":"I26","note":"11"},{"key":"I6","note":"13"}]}]},{"say":"Take I41 from the front of the queue and visit it. Its distance is 9.","ops":[{"v":"I41","state":"current"},{"panel":"queue","list":[{"key":"I15","note":"9"},{"key":"I40","note":"10"},{"key":"I34","note":"10"},{"key":"I12","note":"10"},{"key":"I33","note":"10"},{"key":"I20","note":"10"},{"key":"I26","note":"11"},{"key":"I6","note":"13"}]},{"panel":"order","list":[{"key":"I23"},{"key":"I14"},{"key":"I32"},{"key":"I22"},{"key":"I24"},{"key":"I13"},{"key":"I25"},{"key":"I31"},{"key":"I5"},{"key":"I21"},{"key":"I41"}]},{"e":["I32","I41"],"state":"tree"},{"v":"I21","state":"done"}]},{"say":"I41 to I40: 9 + 2 = 11, not shorter than 10. I40 stays in the queue at 10.","ops":[{"e":["I41","I40"],"state":"examined"},{"panel":"queue","list":[{"key":"I15","note":"9"},{"key":"I40","note":"10"},{"key":"I34","note":"10"},{"key":"I12","note":"10"},{"key":"I33","note":"10"},{"key":"I20","note":"10"},{"key":"I26","note":"11"},{"key":"I6","note":"13"}]}]},{"say":"Take I15 from the front of the queue and visit it. Its distance is 9.","ops":[{"v":"I15","state":"current"},{"panel":"queue","list":[{"key":"I40","note":"10"},{"key":"I34","note":"10"},{"key":"I12","note":"10"},{"key":"I33","note":"10"},{"key":"I20","note":"10"},{"key":"I26","note":"11"},{"key":"I6","note":"13"}]},{"panel":"order","list":[{"key":"I23"},{"key":"I14"},{"key":"I32"},{"key":"I22"},{"key":"I24"},{"key":"I13"},{"key":"I25"},{"key":"I31"},{"key":"I5"},{"key":"I21"},{"key":"I41"},{"key":"I15"}]},{"e":["I24","I15"],"state":"tree"},{"v":"I41","state":"done"}]},{"say":"I15 to I6: 9 + 4 = 13, not shorter than 13. I6 stays in the queue at 13.","ops":[{"e":["I15","I6"],"state":"examined"},{"panel":"queue","list":[{"key":"I40","note":"10"},{"key":"I34","note":"10"},{"key":"I12","note":"10"},{"key":"I33","note":"10"},{"key":"I20","note":"10"},{"key":"I26","note":"11"},{"key":"I6","note":"13"}]}]},{"say":"Take I40 from the front of the queue and visit it. Its distance is 10.","ops":[{"v":"I40","state":"current"},{"panel":"queue","list":[{"key":"I34","note":"10"},{"key":"I12","note":"10"},{"key":"I33","note":"10"},{"key":"I20","note":"10"},{"key":"I26","note":"11"},{"key":"I6","note":"13"}]},{"panel":"order","list":[{"key":"I23"},{"key":"I14"},{"key":"I32"},{"key":"I22"},{"key":"I24"},{"key":"I13"},{"key":"I25"},{"key":"I31"},{"key":"I5"},{"key":"I21"},{"key":"I41"},{"key":"I15"},{"key":"I40"}]},{"e":["I31","I40"],"state":"tree"},{"v":"I15","state":"done"}]},{"say":"I40 to I39: 10 + 2 = 12. Put I39 in the queue at 12.","ops":[{"v":"I39","state":"waiting"},{"panel":"dist","set":{"I39":"12"}},{"e":["I40","I39"],"state":"examined"},{"panel":"queue","list":[{"key":"I34","note":"10"},{"key":"I33","note":"10"},{"key":"I12","note":"10"},{"key":"I20","note":"10"},{"key":"I26","note":"11"},{"key":"I39","note":"12"},{"key":"I6","note":"13"}]}]},{"say":"Take I34 from the front of the queue and visit it. Its distance is 10.","ops":[{"v":"I34","state":"current"},{"panel":"queue","list":[{"key":"I33","note":"10"},{"key":"I12","note":"10"},{"key":"I20","note":"10"},{"key":"I26","note":"11"},{"key":"I39","note":"12"},{"key":"I6","note":"13"}]},{"panel":"order","list":[{"key":"I23"},{"key":"I14"},{"key":"I32"},{"key":"I22"},{"key":"I24"},{"key":"I13"},{"key":"I25"},{"key":"I31"},{"key":"I5"},{"key":"I21"},{"key":"I41"},{"key":"I15"},{"key":"I40"},{"key":"I34"}]},{"e":["I25","I34"],"state":"tree"},{"v":"I40","state":"done"}]},{"say":"I34 to I35: 10 + 5 = 15. Put I35 in the queue at 15.","ops":[{"v":"I35","state":"waiting"},{"panel":"dist","set":{"I35":"15"}},{"e":["I34","I35"],"state":"examined"},{"panel":"queue","list":[{"key":"I33","note":"10"},{"key":"I20","note":"10"},{"key":"I12","note":"10"},{"key":"I26","note":"11"},{"key":"I39","note":"12"},{"key":"I6","note":"13"},{"key":"I35","note":"15"}]}]},{"say":"I34 to I43: 10 + 3 = 13. Put I43 in the queue at 13.","ops":[{"v":"I43","state":"waiting"},{"panel":"dist","set":{"I43":"13"}},{"e":["I34","I43"],"state":"examined"},{"panel":"queue","list":[{"key":"I33","note":"10"},{"key":"I20","note":"10"},{"key":"I12","note":"10"},{"key":"I26","note":"11"},{"key":"I39","note":"12"},{"key":"I6","note":"13"},{"key":"I43","note":"13"},{"key":"I35","note":"15"}]}]},{"say":"Take I33 from the front of the queue and visit it. Its distance is 10. It has no unvisited neighbors.","ops":[{"v":"I33","state":"current"},{"panel":"queue","list":[{"key":"I20","note":"10"},{"key":"I12","note":"10"},{"key":"I26","note":"11"},{"key":"I39","note":"12"},{"key":"I6","note":"13"},{"key":"I43","note":"13"},{"key":"I35","note":"15"}]},{"panel":"order","list":[{"key":"I23"},{"key":"I14"},{"key":"I32"},{"key":"I22"},{"key":"I24"},{"key":"I13"},{"key":"I25"},{"key":"I31"},{"key":"I5"},{"key":"I21"},{"key":"I41"},{"key":"I15"},{"key":"I40"},{"key":"I34"},{"key":"I33"}]},{"e":["I32","I33"],"state":"tree"},{"v":"I34","state":"done"}]},{"say":"Take I20 from the front of the queue and visit it. Its distance is 10.","ops":[{"v":"I20","state":"current"},{"panel":"queue","list":[{"key":"I12","note":"10"},{"key":"I26","note":"11"},{"key":"I39","note":"12"},{"key":"I6","note":"13"},{"key":"I43","note":"13"},{"key":"I35","note":"15"}]},{"panel":"order","list":[{"key":"I23"},{"key":"I14"},{"key":"I32"},{"key":"I22"},{"key":"I24"},{"key":"I13"},{"key":"I25"},{"key":"I31"},{"key":"I5"},{"key":"I21"},{"key":"I41"},{"key":"I15"},{"key":"I40"},{"key":"I34"},{"key":"I33"},{"key":"I20"}]},{"e":["I21","I20"],"state":"tree"},{"v":"I33","state":"done"}]},{"say":"I20 to I19: 10 + 3 = 13. Put I19 in the queue at 13.","ops":[{"v":"I19","state":"waiting"},{"panel":"dist","set":{"I19":"13"}},{"e":["I20","I19"],"state":"examined"},{"panel":"queue","list":[{"key":"I12","note":"10"},{"key":"I26","note":"11"},{"key":"I39","note":"12"},{"key":"I6","note":"13"},{"key":"I19","note":"13"},{"key":"I43","note":"13"},{"key":"I35","note":"15"}]}]},{"say":"I20 to I29: 10 + 3 = 13. Put I29 in the queue at 13.","ops":[{"v":"I29","state":"waiting"},{"panel":"dist","set":{"I29":"13"}},{"e":["I20","I29"],"state":"examined"},{"panel":"queue","list":[{"key":"I12","note":"10"},{"key":"I26","note":"11"},{"key":"I39","note":"12"},{"key":"I19","note":"13"},{"key":"I6","note":"13"},{"key":"I29","note":"13"},{"key":"I43","note":"13"},{"key":"I35","note":"15"}]}]},{"say":"Take I12 from the front of the queue and visit it. Its distance is 10.","ops":[{"v":"I12","state":"current"},{"panel":"queue","list":[{"key":"I26","note":"11"},{"key":"I39","note":"12"},{"key":"I19","note":"13"},{"key":"I6","note":"13"},{"key":"I29","note":"13"},{"key":"I43","note":"13"},{"key":"I35","note":"15"}]},{"panel":"order","list":[{"key":"I23"},{"key":"I14"},{"key":"I32"},{"key":"I22"},{"key":"I24"},{"key":"I13"},{"key":"I25"},{"key":"I31"},{"key":"I5"},{"key":"I21"},{"key":"I41"},{"key":"I15"},{"key":"I40"},{"key":"I34"},{"key":"I33"},{"key":"I20"},{"key":"I12"}]},{"e":["I21","I12"],"state":"tree"},{"v":"I20","state":"done"}]},{"say":"I12 to I3: 10 + 4 = 14. Put I3 in the queue at 14.","ops":[{"v":"I3","state":"waiting"},{"panel":"dist","set":{"I3":"14"}},{"e":["I12","I3"],"state":"examined"},{"panel":"queue","list":[{"key":"I26","note":"11"},{"key":"I39","note":"12"},{"key":"I19","note":"13"},{"key":"I29","note":"13"},{"key":"I6","note":"13"},{"key":"I43","note":"13"},{"key":"I3","note":"14"},{"key":"I35","note":"15"}]}]},{"say":"I12 to I11: 10 + 5 = 15. Put I11 in the queue at 15.","ops":[{"v":"I11","state":"waiting"},{"panel":"dist","set":{"I11":"15"}},{"e":["I12","I11"],"state":"examined"},{"panel":"queue","list":[{"key":"I26","note":"11"},{"key":"I39","note":"12"},{"key":"I29","note":"13"},{"key":"I19","note":"13"},{"key":"I6","note":"13"},{"key":"I43","note":"13"},{"key":"I3","note":"14"},{"key":"I11","note":"15"},{"key":"I35","note":"15"}]}]},{"say":"Take I26 from the front of the queue and visit it. Its distance is 11.","ops":[{"v":"I26","state":"current"},{"panel":"queue","list":[{"key":"I39","note":"12"},{"key":"I29","note":"13"},{"key":"I19","note":"13"},{"key":"I6","note":"13"},{"key":"I43","note":"13"},{"key":"I3","note":"14"},{"key":"I11","note":"15"},{"key":"I35","note":"15"}]},{"panel":"order","list":[{"key":"I23"},{"key":"I14"},{"key":"I32"},{"key":"I22"},{"key":"I24"},{"key":"I13"},{"key":"I25"},{"key":"I31"},{"key":"I5"},{"key":"I21"},{"key":"I41"},{"key":"I15"},{"key":"I40"},{"key":"I34"},{"key":"I33"},{"key":"I20"},{"key":"I12"},{"key":"I26"}]},{"e":["I25","I26"],"state":"tree"},{"v":"I12","state":"done"}]},{"say":"I26 to I17: 11 + 4 = 15. Put I17 in the queue at 15.","ops":[{"v":"I17","state":"waiting"},{"panel":"dist","set":{"I17":"15"}},{"e":["I26","I17"],"state":"examined"},{"panel":"queue","list":[{"key":"I39","note":"12"},{"key":"I29","note":"13"},{"key":"I6","note":"13"},{"key":"I19","note":"13"},{"key":"I43","note":"13"},{"key":"I3","note":"14"},{"key":"I11","note":"15"},{"key":"I35","note":"15"},{"key":"I17","note":"15"}]}]},{"say":"I26 to I27: 11 + 5 = 16. Put I27 in the queue at 16.","ops":[{"v":"I27","state":"waiting"},{"panel":"dist","set":{"I27":"16"}},{"e":["I26","I27"],"state":"examined"},{"panel":"queue","list":[{"key":"I39","note":"12"},{"key":"I29","note":"13"},{"key":"I6","note":"13"},{"key":"I43","note":"13"},{"key":"I19","note":"13"},{"key":"I3","note":"14"},{"key":"I35","note":"15"},{"key":"I17","note":"15"},{"key":"I11","note":"15"},{"key":"I27","note":"16"}]}]},{"say":"Take I39 from the front of the queue and visit it. Its distance is 12.","ops":[{"v":"I39","state":"current"},{"panel":"queue","list":[{"key":"I29","note":"13"},{"key":"I6","note":"13"},{"key":"I43","note":"13"},{"key":"I19","note":"13"},{"key":"I3","note":"14"},{"key":"I35","note":"15"},{"key":"I17","note":"15"},{"key":"I11","note":"15"},{"key":"I27","note":"16"}]},{"panel":"order","list":[{"key":"I23"},{"key":"I14"},{"key":"I32"},{"key":"I22"},{"key":"I24"},{"key":"I13"},{"key":"I25"},{"key":"I31"},{"key":"I5"},{"key":"I21"},{"key":"I41"},{"key":"I15"},{"key":"I40"},{"key":"I34"},{"key":"I33"},{"key":"I20"},{"key":"I12"},{"key":"I26"},{"key":"I39"}]},{"e":["I40","I39"],"state":"tree"},{"v":"I26","state":"done"}]},{"say":"I39 to I30: 12 + 3 = 15. Put I30 in the queue at 15.","ops":[{"v":"I30","state":"waiting"},{"panel":"dist","set":{"I30":"15"}},{"e":["I39","I30"],"state":"examined"},{"panel":"queue","list":[{"key":"I29","note":"13"},{"key":"I6","note":"13"},{"key":"I43","note":"13"},{"key":"I19","note":"13"},{"key":"I3","note":"14"},{"key":"I17","note":"15"},{"key":"I30","note":"15"},{"key":"I11","note":"15"},{"key":"I35","note":"15"},{"key":"I27","note":"16"}]}]},{"say":"I39 to I38: 12 + 2 = 14. Put I38 in the queue at 14.","ops":[{"v":"I38","state":"waiting"},{"panel":"dist","set":{"I38":"14"}},{"e":["I39","I38"],"state":"examined"},{"panel":"queue","list":[{"key":"I29","note":"13"},{"key":"I6","note":"13"},{"key":"I43","note":"13"},{"key":"I19","note":"13"},{"key":"I3","note":"14"},{"key":"I38","note":"14"},{"key":"I35","note":"15"},{"key":"I11","note":"15"},{"key":"I30","note":"15"},{"key":"I17","note":"15"},{"key":"I27","note":"16"}]}]},{"say":"Take I29 from the front of the queue and visit it. Its distance is 13.","ops":[{"v":"I29","state":"current"},{"panel":"queue","list":[{"key":"I6","note":"13"},{"key":"I43","note":"13"},{"key":"I19","note":"13"},{"key":"I3","note":"14"},{"key":"I38","note":"14"},{"key":"I35","note":"15"},{"key":"I11","note":"15"},{"key":"I30","note":"15"},{"key":"I17","note":"15"},{"key":"I27","note":"16"}]},{"panel":"order","list":[{"key":"I23"},{"key":"I14"},{"key":"I32"},{"key":"I22"},{"key":"I24"},{"key":"I13"},{"key":"I25"},{"key":"I31"},{"key":"I5"},{"key":"I21"},{"key":"I41"},{"key":"I15"},{"key":"I40"},{"key":"I34"},{"key":"I33"},{"key":"I20"},{"key":"I12"},{"key":"I26"},{"key":"I39"},{"key":"I29"}]},{"e":["I20","I29"],"state":"tree"},{"v":"I39","state":"done"}]},{"say":"I29 to I30: 13 + 2 = 15, not shorter than 15. I30 stays in the queue at 15.","ops":[{"e":["I29","I30"],"state":"examined"},{"panel":"queue","list":[{"key":"I6","note":"13"},{"key":"I43","note":"13"},{"key":"I19","note":"13"},{"key":"I3","note":"14"},{"key":"I38","note":"14"},{"key":"I35","note":"15"},{"key":"I11","note":"15"},{"key":"I30","note":"15"},{"key":"I17","note":"15"},{"key":"I27","note":"16"}]}]},{"say":"I29 to I38: 13 + 4 = 17, not shorter than 14. I38 stays in the queue at 14.","ops":[{"e":["I29","I38"],"state":"examined"},{"panel":"queue","list":[{"key":"I6","note":"13"},{"key":"I43","note":"13"},{"key":"I19","note":"13"},{"key":"I3","note":"14"},{"key":"I38","note":"14"},{"key":"I35","note":"15"},{"key":"I11","note":"15"},{"key":"I30","note":"15"},{"key":"I17","note":"15"},{"key":"I27","note":"16"}]}]},{"say":"Take I6 from the front of the queue and visit it. Its distance is 13.","ops":[{"v":"I6","state":"current"},{"panel":"queue","list":[{"key":"I43","note":"13"},{"key":"I19","note":"13"},{"key":"I3","note":"14"},{"key":"I38","note":"14"},{"key":"I35","note":"15"},{"key":"I11","note":"15"},{"key":"I30","note":"15"},{"key":"I17","note":"15"},{"key":"I27","note":"16"}]},{"panel":"order","list":[{"key":"I23"},{"key":"I14"},{"key":"I32"},{"key":"I22"},{"key":"I24"},{"key":"I13"},{"key":"I25"},{"key":"I31"},{"key":"I5"},{"key":"I21"},{"key":"I41"},{"key":"I15"},{"key":"I40"},{"key":"I34"},{"key":"I33"},{"key":"I20"},{"key":"I12"},{"key":"I26"},{"key":"I39"},{"key":"I29"},{"key":"I6"}]},{"e":["I5","I6"],"state":"tree"},{"v":"I29","state":"done"}]},{"say":"I6 to I7: 13 + 4 = 17. Put I7 in the queue at 17.","ops":[{"v":"I7","state":"waiting"},{"panel":"dist","set":{"I7":"17"}},{"e":["I6","I7"],"state":"examined"},{"panel":"queue","list":[{"key":"I43","note":"13"},{"key":"I19","note":"13"},{"key":"I3","note":"14"},{"key":"I38","note":"14"},{"key":"I11","note":"15"},{"key":"I30","note":"15"},{"key":"I17","note":"15"},{"key":"I35","note":"15"},{"key":"I27","note":"16"},{"key":"I7","note":"17"}]}]},{"say":"Take I43 from the front of the queue and visit it. Its distance is 13.","ops":[{"v":"I43","state":"current"},{"panel":"queue","list":[{"key":"I19","note":"13"},{"key":"I3","note":"14"},{"key":"I38","note":"14"},{"key":"I11","note":"15"},{"key":"I30","note":"15"},{"key":"I17","note":"15"},{"key":"I35","note":"15"},{"key":"I27","note":"16"},{"key":"I7","note":"17"}]},{"panel":"order","list":[{"key":"I23"},{"key":"I14"},{"key":"I32"},{"key":"I22"},{"key":"I24"},{"key":"I13"},{"key":"I25"},{"key":"I31"},{"key":"I5"},{"key":"I21"},{"key":"I41"},{"key":"I15"},{"key":"I40"},{"key":"I34"},{"key":"I33"},{"key":"I20"},{"key":"I12"},{"key":"I26"},{"key":"I39"},{"key":"I29"},{"key":"I6"},{"key":"I43"}]},{"e":["I34","I43"],"state":"tree"},{"v":"I6","state":"done"}]},{"say":"I43 to I42: 13 + 3 = 16. Put I42 in the queue at 16.","ops":[{"v":"I42","state":"waiting"},{"panel":"dist","set":{"I42":"16"}},{"e":["I43","I42"],"state":"examined"},{"panel":"queue","list":[{"key":"I19","note":"13"},{"key":"I3","note":"14"},{"key":"I38","note":"14"},{"key":"I11","note":"15"},{"key":"I17","note":"15"},{"key":"I30","note":"15"},{"key":"I35","note":"15"},{"key":"I27","note":"16"},{"key":"I42","note":"16"},{"key":"I7","note":"17"}]}]},{"say":"Take I19 from the front of the queue and visit it. Its distance is 13.","ops":[{"v":"I19","state":"current"},{"panel":"queue","list":[{"key":"I3","note":"14"},{"key":"I38","note":"14"},{"key":"I11","note":"15"},{"key":"I17","note":"15"},{"key":"I30","note":"15"},{"key":"I35","note":"15"},{"key":"I27","note":"16"},{"key":"I42","note":"16"},{"key":"I7","note":"17"}]},{"panel":"order","list":[{"key":"I23"},{"key":"I14"},{"key":"I32"},{"key":"I22"},{"key":"I24"},{"key":"I13"},{"key":"I25"},{"key":"I31"},{"key":"I5"},{"key":"I21"},{"key":"I41"},{"key":"I15"},{"key":"I40"},{"key":"I34"},{"key":"I33"},{"key":"I20"},{"key":"I12"},{"key":"I26"},{"key":"I39"},{"key":"I29"},{"key":"I6"},{"key":"I43"},{"key":"I19"}]},{"e":["I20","I19"],"state":"tree"},{"v":"I43","state":"done"}]},{"say":"I19 to I10: 13 + 5 = 18. Put I10 in the queue at 18.","ops":[{"v":"I10","state":"waiting"},{"panel":"dist","set":{"I10":"18"}},{"e":["I19","I10"],"state":"examined"},{"panel":"queue","list":[{"key":"I3","note":"14"},{"key":"I38","note":"14"},{"key":"I17","note":"15"},{"key":"I30","note":"15"},{"key":"I11","note":"15"},{"key":"I35","note":"15"},{"key":"I42","note":"16"},{"key":"I27","note":"16"},{"key":"I7","note":"17"},{"key":"I10","note":"18"}]}]},{"say":"Take I3 from the front of the queue and visit it. Its distance is 14.","ops":[{"v":"I3","state":"current"},{"panel":"queue","list":[{"key":"I38","note":"14"},{"key":"I17","note":"15"},{"key":"I30","note":"15"},{"key":"I11","note":"15"},{"key":"I35","note":"15"},{"key":"I42","note":"16"},{"key":"I27","note":"16"},{"key":"I7","note":"17"},{"key":"I10","note":"18"}]},{"panel":"order","list":[{"key":"I23"},{"key":"I14"},{"key":"I32"},{"key":"I22"},{"key":"I24"},{"key":"I13"},{"key":"I25"},{"key":"I31"},{"key":"I5"},{"key":"I21"},{"key":"I41"},{"key":"I15"},{"key":"I40"},{"key":"I34"},{"key":"I33"},{"key":"I20"},{"key":"I12"},{"key":"I26"},{"key":"I39"},{"key":"I29"},{"key":"I6"},{"key":"I43"},{"key":"I19"},{"key":"I3"}]},{"e":["I12","I3"],"state":"tree"},{"v":"I19","state":"done"}]},{"say":"I3 to I4: 14 + 3 = 17. Put I4 in the queue at 17.","ops":[{"v":"I4","state":"waiting"},{"panel":"dist","set":{"I4":"17"}},{"e":["I3","I4"],"state":"examined"},{"panel":"queue","list":[{"key":"I38","note":"14"},{"key":"I30","note":"15"},{"key":"I11","note":"15"},{"key":"I17","note":"15"},{"key":"I35","note":"15"},{"key":"I42","note":"16"},{"key":"I27","note":"16"},{"key":"I4","note":"17"},{"key":"I7","note":"17"},{"key":"I10","note":"18"}]}]},{"say":"Take I38 from the front of the queue and visit it. Its distance is 14.","ops":[{"v":"I38","state":"current"},{"panel":"queue","list":[{"key":"I30","note":"15"},{"key":"I11","note":"15"},{"key":"I17","note":"15"},{"key":"I35","note":"15"},{"key":"I42","note":"16"},{"key":"I27","note":"16"},{"key":"I4","note":"17"},{"key":"I7","note":"17"},{"key":"I10","note":"18"}]},{"panel":"order","list":[{"key":"I23"},{"key":"I14"},{"key":"I32"},{"key":"I22"},{"key":"I24"},{"key":"I13"},{"key":"I25"},{"key":"I31"},{"key":"I5"},{"key":"I21"},{"key":"I41"},{"key":"I15"},{"key":"I40"},{"key":"I34"},{"key":"I33"},{"key":"I20"},{"key":"I12"},{"key":"I26"},{"key":"I39"},{"key":"I29"},{"key":"I6"},{"key":"I43"},{"key":"I19"},{"key":"I3"},{"key":"I38"}]},{"e":["I39","I38"],"state":"tree"},{"v":"I3","state":"done"}]},{"say":"I38 to I37: 14 + 3 = 17. Put I37 in the queue at 17.","ops":[{"v":"I37","state":"waiting"},{"panel":"dist","set":{"I37":"17"}},{"e":["I38","I37"],"state":"examined"},{"panel":"queue","list":[{"key":"I30","note":"15"},{"key":"I11","note":"15"},{"key":"I17","note":"15"},{"key":"I35","note":"15"},{"key":"I42","note":"16"},{"key":"I27","note":"16"},{"key":"I4","note":"17"},{"key":"I37","note":"17"},{"key":"I7","note":"17"},{"key":"I10","note":"18"}]}]},{"say":"Take I30 from the front of the queue and visit it. Its distance is 15. It has no unvisited neighbors.","ops":[{"v":"I30","state":"current"},{"panel":"queue","list":[{"key":"I11","note":"15"},{"key":"I17","note":"15"},{"key":"I35","note":"15"},{"key":"I42","note":"16"},{"key":"I27","note":"16"},{"key":"I4","note":"17"},{"key":"I37","note":"17"},{"key":"I7","note":"17"},{"key":"I10","note":"18"}]},{"panel":"order","list":[{"key":"I23"},{"key":"I14"},{"key":"I32"},{"key":"I22"},{"key":"I24"},{"key":"I13"},{"key":"I25"},{"key":"I31"},{"key":"I5"},{"key":"I21"},{"key":"I41"},{"key":"I15"},{"key":"I40"},{"key":"I34"},{"key":"I33"},{"key":"I20"},{"key":"I12"},{"key":"I26"},{"key":"I39"},{"key":"I29"},{"key":"I6"},{"key":"I43"},{"key":"I19"},{"key":"I3"},{"key":"I38"},{"key":"I30"}]},{"e":["I39","I30"],"state":"tree"},{"v":"I38","state":"done"}]},{"say":"Take I11 from the front of the queue and visit it. Its distance is 15.","ops":[{"v":"I11","state":"current"},{"panel":"queue","list":[{"key":"I17","note":"15"},{"key":"I35","note":"15"},{"key":"I42","note":"16"},{"key":"I27","note":"16"},{"key":"I4","note":"17"},{"key":"I37","note":"17"},{"key":"I7","note":"17"},{"key":"I10","note":"18"}]},{"panel":"order","list":[{"key":"I23"},{"key":"I14"},{"key":"I32"},{"key":"I22"},{"key":"I24"},{"key":"I13"},{"key":"I25"},{"key":"I31"},{"key":"I5"},{"key":"I21"},{"key":"I41"},{"key":"I15"},{"key":"I40"},{"key":"I34"},{"key":"I33"},{"key":"I20"},{"key":"I12"},{"key":"I26"},{"key":"I39"},{"key":"I29"},{"key":"I6"},{"key":"I43"},{"key":"I19"},{"key":"I3"},{"key":"I38"},{"key":"I30"},{"key":"I11"}]},{"e":["I12","I11"],"state":"tree"},{"v":"I30","state":"done"}]},{"say":"I11 to I10: 15 + 4 = 19, not shorter than 18. I10 stays in the queue at 18.","ops":[{"e":["I11","I10"],"state":"examined"},{"panel":"queue","list":[{"key":"I17","note":"15"},{"key":"I35","note":"15"},{"key":"I42","note":"16"},{"key":"I27","note":"16"},{"key":"I4","note":"17"},{"key":"I37","note":"17"},{"key":"I7","note":"17"},{"key":"I10","note":"18"}]}]},{"say":"Take I17 from the front of the queue and visit it. Its distance is 15.","ops":[{"v":"I17","state":"current"},{"panel":"queue","list":[{"key":"I35","note":"15"},{"key":"I42","note":"16"},{"key":"I27","note":"16"},{"key":"I4","note":"17"},{"key":"I37","note":"17"},{"key":"I7","note":"17"},{"key":"I10","note":"18"}]},{"panel":"order","list":[{"key":"I23"},{"key":"I14"},{"key":"I32"},{"key":"I22"},{"key":"I24"},{"key":"I13"},{"key":"I25"},{"key":"I31"},{"key":"I5"},{"key":"I21"},{"key":"I41"},{"key":"I15"},{"key":"I40"},{"key":"I34"},{"key":"I33"},{"key":"I20"},{"key":"I12"},{"key":"I26"},{"key":"I39"},{"key":"I29"},{"key":"I6"},{"key":"I43"},{"key":"I19"},{"key":"I3"},{"key":"I38"},{"key":"I30"},{"key":"I11"},{"key":"I17"}]},{"e":["I26","I17"],"state":"tree"},{"v":"I11","state":"done"}]},{"say":"I17 to I8: 15 + 5 = 20. Put I8 in the queue at 20.","ops":[{"v":"I8","state":"waiting"},{"panel":"dist","set":{"I8":"20"}},{"e":["I17","I8"],"state":"examined"},{"panel":"queue","list":[{"key":"I35","note":"15"},{"key":"I42","note":"16"},{"key":"I27","note":"16"},{"key":"I37","note":"17"},{"key":"I4","note":"17"},{"key":"I7","note":"17"},{"key":"I10","note":"18"},{"key":"I8","note":"20"}]}]},{"say":"I17 to I16: 15 + 2 = 17. Put I16 in the queue at 17.","ops":[{"v":"I16","state":"waiting"},{"panel":"dist","set":{"I16":"17"}},{"e":["I17","I16"],"state":"examined"},{"panel":"queue","list":[{"key":"I35","note":"15"},{"key":"I42","note":"16"},{"key":"I27","note":"16"},{"key":"I16","note":"17"},{"key":"I37","note":"17"},{"key":"I4","note":"17"},{"key":"I7","note":"17"},{"key":"I10","note":"18"},{"key":"I8","note":"20"}]}]},{"say":"Take I35 from the front of the queue and visit it. Its distance is 15.","ops":[{"v":"I35","state":"current"},{"panel":"queue","list":[{"key":"I42","note":"16"},{"key":"I27","note":"16"},{"key":"I16","note":"17"},{"key":"I37","note":"17"},{"key":"I4","note":"17"},{"key":"I7","note":"17"},{"key":"I10","note":"18"},{"key":"I8","note":"20"}]},{"panel":"order","list":[{"key":"I23"},{"key":"I14"},{"key":"I32"},{"key":"I22"},{"key":"I24"},{"key":"I13"},{"key":"I25"},{"key":"I31"},{"key":"I5"},{"key":"I21"},{"key":"I41"},{"key":"I15"},{"key":"I40"},{"key":"I34"},{"key":"I33"},{"key":"I20"},{"key":"I12"},{"key":"I26"},{"key":"I39"},{"key":"I29"},{"key":"I6"},{"key":"I43"},{"key":"I19"},{"key":"I3"},{"key":"I38"},{"key":"I30"},{"key":"I11"},{"key":"I17"},{"key":"I35"}]},{"e":["I34","I35"],"state":"tree"},{"v":"I17","state":"done"}]},{"say":"I35 to I36: 15 + 5 = 20. Put I36 in the queue at 20.","ops":[{"v":"I36","state":"waiting"},{"panel":"dist","set":{"I36":"20"}},{"e":["I35","I36"],"state":"examined"},{"panel":"queue","list":[{"key":"I42","note":"16"},{"key":"I27","note":"16"},{"key":"I16","note":"17"},{"key":"I37","note":"17"},{"key":"I4","note":"17"},{"key":"I7","note":"17"},{"key":"I10","note":"18"},{"key":"I36","note":"20"},{"key":"I8","note":"20"}]}]},{"say":"Take I42 from the front of the queue and visit it. Its distance is 16. It has no unvisited neighbors.","ops":[{"v":"I42","state":"current"},{"panel":"queue","list":[{"key":"I27","note":"16"},{"key":"I16","note":"17"},{"key":"I37","note":"17"},{"key":"I4","note":"17"},{"key":"I7","note":"17"},{"key":"I10","note":"18"},{"key":"I36","note":"20"},{"key":"I8","note":"20"}]},{"panel":"order","list":[{"key":"I23"},{"key":"I14"},{"key":"I32"},{"key":"I22"},{"key":"I24"},{"key":"I13"},{"key":"I25"},{"key":"I31"},{"key":"I5"},{"key":"I21"},{"key":"I41"},{"key":"I15"},{"key":"I40"},{"key":"I34"},{"key":"I33"},{"key":"I20"},{"key":"I12"},{"key":"I26"},{"key":"I39"},{"key":"I29"},{"key":"I6"},{"key":"I43"},{"key":"I19"},{"key":"I3"},{"key":"I38"},{"key":"I30"},{"key":"I11"},{"key":"I17"},{"key":"I35"},{"key":"I42"}]},{"e":["I43","I42"],"state":"tree"},{"v":"I35","state":"done"}]},{"say":"Take I27 from the front of the queue and visit it. Its distance is 16.","ops":[{"v":"I27","state":"current"},{"panel":"queue","list":[{"key":"I16","note":"17"},{"key":"I37","note":"17"},{"key":"I4","note":"17"},{"key":"I7","note":"17"},{"key":"I10","note":"18"},{"key":"I36","note":"20"},{"key":"I8","note":"20"}]},{"panel":"order","list":[{"key":"I23"},{"key":"I14"},{"key":"I32"},{"key":"I22"},{"key":"I24"},{"key":"I13"},{"key":"I25"},{"key":"I31"},{"key":"I5"},{"key":"I21"},{"key":"I41"},{"key":"I15"},{"key":"I40"},{"key":"I34"},{"key":"I33"},{"key":"I20"},{"key":"I12"},{"key":"I26"},{"key":"I39"},{"key":"I29"},{"key":"I6"},{"key":"I43"},{"key":"I19"},{"key":"I3"},{"key":"I38"},{"key":"I30"},{"key":"I11"},{"key":"I17"},{"key":"I35"},{"key":"I42"},{"key":"I27"}]},{"e":["I26","I27"],"state":"tree"},{"v":"I42","state":"done"}]},{"say":"I27 to I36: 16 + 3 = 19, shorter than 20. Move I36 up the queue to 19.","ops":[{"panel":"dist","set":{"I36":"19"}},{"e":["I27","I36"],"state":"examined"},{"panel":"queue","list":[{"key":"I16","note":"17"},{"key":"I37","note":"17"},{"key":"I4","note":"17"},{"key":"I7","note":"17"},{"key":"I10","note":"18"},{"key":"I36","note":"19"},{"key":"I8","note":"20"}]}]},{"say":"Take I16 from the front of the queue and visit it. Its distance is 17. It has no unvisited neighbors.","ops":[{"v":"I16","state":"current"},{"panel":"queue","list":[{"key":"I37","note":"17"},{"key":"I4","note":"17"},{"key":"I7","note":"17"},{"key":"I10","note":"18"},{"key":"I36","note":"19"},{"key":"I8","note":"20"}]},{"panel":"order","list":[{"key":"I23"},{"key":"I14"},{"key":"I32"},{"key":"I22"},{"key":"I24"},{"key":"I13"},{"key":"I25"},{"key":"I31"},{"key":"I5"},{"key":"I21"},{"key":"I41"},{"key":"I15"},{"key":"I40"},{"key":"I34"},{"key":"I33"},{"key":"I20"},{"key":"I12"},{"key":"I26"},{"key":"I39"},{"key":"I29"},{"key":"I6"},{"key":"I43"},{"key":"I19"},{"key":"I3"},{"key":"I38"},{"key":"I30"},{"key":"I11"},{"key":"I17"},{"key":"I35"},{"key":"I42"},{"key":"I27"},{"key":"I16"}]},{"e":["I17","I16"],"state":"tree"},{"v":"I27","state":"done"}]},{"say":"Take I37 from the front of the queue and visit it. Its distance is 17.","ops":[{"v":"I37","state":"current"},{"panel":"queue","list":[{"key":"I4","note":"17"},{"key":"I7","note":"17"},{"key":"I10","note":"18"},{"key":"I36","note":"19"},{"key":"I8","note":"20"}]},{"panel":"order","list":[{"key":"I23"},{"key":"I14"},{"key":"I32"},{"key":"I22"},{"key":"I24"},{"key":"I13"},{"key":"I25"},{"key":"I31"},{"key":"I5"},{"key":"I21"},{"key":"I41"},{"key":"I15"},{"key":"I40"},{"key":"I34"},{"key":"I33"},{"key":"I20"},{"key":"I12"},{"key":"I26"},{"key":"I39"},{"key":"I29"},{"key":"I6"},{"key":"I43"},{"key":"I19"},{"key":"I3"},{"key":"I38"},{"key":"I30"},{"key":"I11"},{"key":"I17"},{"key":"I35"},{"key":"I42"},{"key":"I27"},{"key":"I16"},{"key":"I37"}]},{"e":["I38","I37"],"state":"tree"},{"v":"I16","state":"done"}]},{"say":"I37 to I28: 17 + 4 = 21. Put I28 in the queue at 21.","ops":[{"v":"I28","state":"waiting"},{"panel":"dist","set":{"I28":"21"}},{"e":["I37","I28"],"state":"examined"},{"panel":"queue","list":[{"key":"I4","note":"17"},{"key":"I7","note":"17"},{"key":"I10","note":"18"},{"key":"I36","note":"19"},{"key":"I8","note":"20"},{"key":"I28","note":"21"}]}]},{"say":"Take I4 from the front of the queue and visit it. Its distance is 17. It has no unvisited neighbors.","ops":[{"v":"I4","state":"current"},{"panel":"queue","list":[{"key":"I7","note":"17"},{"key":"I10","note":"18"},{"key":"I36","note":"19"},{"key":"I8","note":"20"},{"key":"I28","note":"21"}]},{"panel":"order","list":[{"key":"I23"},{"key":"I14"},{"key":"I32"},{"key":"I22"},{"key":"I24"},{"key":"I13"},{"key":"I25"},{"key":"I31"},{"key":"I5"},{"key":"I21"},{"key":"I41"},{"key":"I15"},{"key":"I40"},{"key":"I34"},{"key":"I33"},{"key":"I20"},{"key":"I12"},{"key":"I26"},{"key":"I39"},{"key":"I29"},{"key":"I6"},{"key":"I43"},{"key":"I19"},{"key":"I3"},{"key":"I38"},{"key":"I30"},{"key":"I11"},{"key":"I17"},{"key":"I35"},{"key":"I42"},{"key":"I27"},{"key":"I16"},{"key":"I37"},{"key":"I4"}]},{"e":["I3","I4"],"state":"tree"},{"v":"I37","state":"done"}]},{"say":"Take I7 from the front of the queue and visit it. Its distance is 17.","ops":[{"v":"I7","state":"current"},{"panel":"queue","list":[{"key":"I10","note":"18"},{"key":"I36","note":"19"},{"key":"I8","note":"20"},{"key":"I28","note":"21"}]},{"panel":"order","list":[{"key":"I23"},{"key":"I14"},{"key":"I32"},{"key":"I22"},{"key":"I24"},{"key":"I13"},{"key":"I25"},{"key":"I31"},{"key":"I5"},{"key":"I21"},{"key":"I41"},{"key":"I15"},{"key":"I40"},{"key":"I34"},{"key":"I33"},{"key":"I20"},{"key":"I12"},{"key":"I26"},{"key":"I39"},{"key":"I29"},{"key":"I6"},{"key":"I43"},{"key":"I19"},{"key":"I3"},{"key":"I38"},{"key":"I30"},{"key":"I11"},{"key":"I17"},{"key":"I35"},{"key":"I42"},{"key":"I27"},{"key":"I16"},{"key":"I37"},{"key":"I4"},{"key":"I7"}]},{"e":["I6","I7"],"state":"tree"},{"v":"I4","state":"done"}]},{"say":"I7 to I8: 17 + 4 = 21, not shorter than 20. I8 stays in the queue at 20.","ops":[{"e":["I7","I8"],"state":"examined"},{"panel":"queue","list":[{"key":"I10","note":"18"},{"key":"I36","note":"19"},{"key":"I8","note":"20"},{"key":"I28","note":"21"}]}]},{"say":"Take I10 from the front of the queue and visit it. Its distance is 18.","ops":[{"v":"I10","state":"current"},{"panel":"queue","list":[{"key":"I36","note":"19"},{"key":"I8","note":"20"},{"key":"I28","note":"21"}]},{"panel":"order","list":[{"key":"I23"},{"key":"I14"},{"key":"I32"},{"key":"I22"},{"key":"I24"},{"key":"I13"},{"key":"I25"},{"key":"I31"},{"key":"I5"},{"key":"I21"},{"key":"I41"},{"key":"I15"},{"key":"I40"},{"key":"I34"},{"key":"I33"},{"key":"I20"},{"key":"I12"},{"key":"I26"},{"key":"I39"},{"key":"I29"},{"key":"I6"},{"key":"I43"},{"key":"I19"},{"key":"I3"},{"key":"I38"},{"key":"I30"},{"key":"I11"},{"key":"I17"},{"key":"I35"},{"key":"I42"},{"key":"I27"},{"key":"I16"},{"key":"I37"},{"key":"I4"},{"key":"I7"},{"key":"I10"}]},{"e":["I19","I10"],"state":"tree"},{"v":"I7","state":"done"}]},{"say":"I10 to I1: 18 + 5 = 23. Put I1 in the queue at 23.","ops":[{"v":"I1","state":"waiting"},{"panel":"dist","set":{"I1":"23"}},{"e":["I10","I1"],"state":"examined"},{"panel":"queue","list":[{"key":"I36","note":"19"},{"key":"I8","note":"20"},{"key":"I28","note":"21"},{"key":"I1","note":"23"}]}]},{"say":"Take I36 from the front of the queue and visit it. Its distance is 19.","ops":[{"v":"I36","state":"current"},{"panel":"queue","list":[{"key":"I8","note":"20"},{"key":"I28","note":"21"},{"key":"I1","note":"23"}]},{"panel":"order","list":[{"key":"I23"},{"key":"I14"},{"key":"I32"},{"key":"I22"},{"key":"I24"},{"key":"I13"},{"key":"I25"},{"key":"I31"},{"key":"I5"},{"key":"I21"},{"key":"I41"},{"key":"I15"},{"key":"I40"},{"key":"I34"},{"key":"I33"},{"key":"I20"},{"key":"I12"},{"key":"I26"},{"key":"I39"},{"key":"I29"},{"key":"I6"},{"key":"I43"},{"key":"I19"},{"key":"I3"},{"key":"I38"},{"key":"I30"},{"key":"I11"},{"key":"I17"},{"key":"I35"},{"key":"I42"},{"key":"I27"},{"key":"I16"},{"key":"I37"},{"key":"I4"},{"key":"I7"},{"key":"I10"},{"key":"I36"}]},{"e":["I27","I36"],"state":"tree"},{"v":"I10","state":"done"}]},{"say":"I36 to I45: 19 + 2 = 21. Put I45 in the queue at 21.","ops":[{"v":"I45","state":"waiting"},{"panel":"dist","set":{"I45":"21"}},{"e":["I36","I45"],"state":"examined"},{"panel":"queue","list":[{"key":"I8","note":"20"},{"key":"I45","note":"21"},{"key":"I28","note":"21"},{"key":"I1","note":"23"}]}]},{"say":"Take I8 from the front of the queue and visit it. Its distance is 20.","ops":[{"v":"I8","state":"current"},{"panel":"queue","list":[{"key":"I45","note":"21"},{"key":"I28","note":"21"},{"key":"I1","note":"23"}]},{"panel":"order","list":[{"key":"I23"},{"key":"I14"},{"key":"I32"},{"key":"I22"},{"key":"I24"},{"key":"I13"},{"key":"I25"},{"key":"I31"},{"key":"I5"},{"key":"I21"},{"key":"I41"},{"key":"I15"},{"key":"I40"},{"key":"I34"},{"key":"I33"},{"key":"I20"},{"key":"I12"},{"key":"I26"},{"key":"I39"},{"key":"I29"},{"key":"I6"},{"key":"I43"},{"key":"I19"},{"key":"I3"},{"key":"I38"},{"key":"I30"},{"key":"I11"},{"key":"I17"},{"key":"I35"},{"key":"I42"},{"key":"I27"},{"key":"I16"},{"key":"I37"},{"key":"I4"},{"key":"I7"},{"key":"I10"},{"key":"I36"},{"key":"I8"}]},{"e":["I17","I8"],"state":"tree"},{"v":"I36","state":"done"}]},{"say":"I8 to I9: 20 + 4 = 24. Put I9 in the queue at 24.","ops":[{"v":"I9","state":"waiting"},{"panel":"dist","set":{"I9":"24"}},{"e":["I8","I9"],"state":"examined"},{"panel":"queue","list":[{"key":"I45","note":"21"},{"key":"I28","note":"21"},{"key":"I1","note":"23"},{"key":"I9","note":"24"}]}]},{"say":"Take I45 from the front of the queue and visit it. Its distance is 21.","ops":[{"v":"I45","state":"current"},{"panel":"queue","list":[{"key":"I28","note":"21"},{"key":"I1","note":"23"},{"key":"I9","note":"24"}]},{"panel":"order","list":[{"key":"I23"},{"key":"I14"},{"key":"I32"},{"key":"I22"},{"key":"I24"},{"key":"I13"},{"key":"I25"},{"key":"I31"},{"key":"I5"},{"key":"I21"},{"key":"I41"},{"key":"I15"},{"key":"I40"},{"key":"I34"},{"key":"I33"},{"key":"I20"},{"key":"I12"},{"key":"I26"},{"key":"I39"},{"key":"I29"},{"key":"I6"},{"key":"I43"},{"key":"I19"},{"key":"I3"},{"key":"I38"},{"key":"I30"},{"key":"I11"},{"key":"I17"},{"key":"I35"},{"key":"I42"},{"key":"I27"},{"key":"I16"},{"key":"I37"},{"key":"I4"},{"key":"I7"},{"key":"I10"},{"key":"I36"},{"key":"I8"},{"key":"I45"}]},{"e":["I36","I45"],"state":"tree"},{"v":"I8","state":"done"}]},{"say":"I45 to I44: 21 + 3 = 24. Put I44 in the queue at 24.","ops":[{"v":"I44","state":"waiting"},{"panel":"dist","set":{"I44":"24"}},{"e":["I45","I44"],"state":"examined"},{"panel":"queue","list":[{"key":"I28","note":"21"},{"key":"I1","note":"23"},{"key":"I9","note":"24"},{"key":"I44","note":"24"}]}]},{"say":"Take I28 from the front of the queue and visit it. Its distance is 21. It has no unvisited neighbors.","ops":[{"v":"I28","state":"current"},{"panel":"queue","list":[{"key":"I1","note":"23"},{"key":"I9","note":"24"},{"key":"I44","note":"24"}]},{"panel":"order","list":[{"key":"I23"},{"key":"I14"},{"key":"I32"},{"key":"I22"},{"key":"I24"},{"key":"I13"},{"key":"I25"},{"key":"I31"},{"key":"I5"},{"key":"I21"},{"key":"I41"},{"key":"I15"},{"key":"I40"},{"key":"I34"},{"key":"I33"},{"key":"I20"},{"key":"I12"},{"key":"I26"},{"key":"I39"},{"key":"I29"},{"key":"I6"},{"key":"I43"},{"key":"I19"},{"key":"I3"},{"key":"I38"},{"key":"I30"},{"key":"I11"},{"key":"I17"},{"key":"I35"},{"key":"I42"},{"key":"I27"},{"key":"I16"},{"key":"I37"},{"key":"I4"},{"key":"I7"},{"key":"I10"},{"key":"I36"},{"key":"I8"},{"key":"I45"},{"key":"I28"}]},{"e":["I37","I28"],"state":"tree"},{"v":"I45","state":"done"}]},{"say":"Take I1 from the front of the queue and visit it. Its distance is 23.","ops":[{"v":"I1","state":"current"},{"panel":"queue","list":[{"key":"I9","note":"24"},{"key":"I44","note":"24"}]},{"panel":"order","list":[{"key":"I23"},{"key":"I14"},{"key":"I32"},{"key":"I22"},{"key":"I24"},{"key":"I13"},{"key":"I25"},{"key":"I31"},{"key":"I5"},{"key":"I21"},{"key":"I41"},{"key":"I15"},{"key":"I40"},{"key":"I34"},{"key":"I33"},{"key":"I20"},{"key":"I12"},{"key":"I26"},{"key":"I39"},{"key":"I29"},{"key":"I6"},{"key":"I43"},{"key":"I19"},{"key":"I3"},{"key":"I38"},{"key":"I30"},{"key":"I11"},{"key":"I17"},{"key":"I35"},{"key":"I42"},{"key":"I27"},{"key":"I16"},{"key":"I37"},{"key":"I4"},{"key":"I7"},{"key":"I10"},{"key":"I36"},{"key":"I8"},{"key":"I45"},{"key":"I28"},{"key":"I1"}]},{"e":["I10","I1"],"state":"tree"},{"v":"I28","state":"done"}]},{"say":"I1 to I2: 23 + 3 = 26. Put I2 in the queue at 26.","ops":[{"v":"I2","state":"waiting"},{"panel":"dist","set":{"I2":"26"}},{"e":["I1","I2"],"state":"examined"},{"panel":"queue","list":[{"key":"I9","note":"24"},{"key":"I44","note":"24"},{"key":"I2","note":"26"}]}]},{"say":"Take I9 from the front of the queue and visit it. Its distance is 24.","ops":[{"v":"I9","state":"current"},{"panel":"queue","list":[{"key":"I44","note":"24"},{"key":"I2","note":"26"}]},{"panel":"order","list":[{"key":"I23"},{"key":"I14"},{"key":"I32"},{"key":"I22"},{"key":"I24"},{"key":"I13"},{"key":"I25"},{"key":"I31"},{"key":"I5"},{"key":"I21"},{"key":"I41"},{"key":"I15"},{"key":"I40"},{"key":"I34"},{"key":"I33"},{"key":"I20"},{"key":"I12"},{"key":"I26"},{"key":"I39"},{"key":"I29"},{"key":"I6"},{"key":"I43"},{"key":"I19"},{"key":"I3"},{"key":"I38"},{"key":"I30"},{"key":"I11"},{"key":"I17"},{"key":"I35"},{"key":"I42"},{"key":"I27"},{"key":"I16"},{"key":"I37"},{"key":"I4"},{"key":"I7"},{"key":"I10"},{"key":"I36"},{"key":"I8"},{"key":"I45"},{"key":"I28"},{"key":"I1"},{"key":"I9"}]},{"e":["I8","I9"],"state":"tree"},{"v":"I1","state":"done"}]},{"say":"I9 to I18: 24 + 2 = 26. Put I18 in the queue at 26.","ops":[{"v":"I18","state":"waiting"},{"panel":"dist","set":{"I18":"26"}},{"e":["I9","I18"],"state":"examined"},{"panel":"queue","list":[{"key":"I44","note":"24"},{"key":"I18","note":"26"},{"key":"I2","note":"26"}]}]},{"say":"Take I44 from the front of the queue and visit it. Its distance is 24. It has no unvisited neighbors.","ops":[{"v":"I44","state":"current"},{"panel":"queue","list":[{"key":"I18","note":"26"},{"key":"I2","note":"26"}]},{"panel":"order","list":[{"key":"I23"},{"key":"I14"},{"key":"I32"},{"key":"I22"},{"key":"I24"},{"key":"I13"},{"key":"I25"},{"key":"I31"},{"key":"I5"},{"key":"I21"},{"key":"I41"},{"key":"I15"},{"key":"I40"},{"key":"I34"},{"key":"I33"},{"key":"I20"},{"key":"I12"},{"key":"I26"},{"key":"I39"},{"key":"I29"},{"key":"I6"},{"key":"I43"},{"key":"I19"},{"key":"I3"},{"key":"I38"},{"key":"I30"},{"key":"I11"},{"key":"I17"},{"key":"I35"},{"key":"I42"},{"key":"I27"},{"key":"I16"},{"key":"I37"},{"key":"I4"},{"key":"I7"},{"key":"I10"},{"key":"I36"},{"key":"I8"},{"key":"I45"},{"key":"I28"},{"key":"I1"},{"key":"I9"},{"key":"I44"}]},{"e":["I45","I44"],"state":"tree"},{"v":"I9","state":"done"}]},{"say":"Take I18 from the front of the queue and visit it. Its distance is 26. It has no unvisited neighbors.","ops":[{"v":"I18","state":"current"},{"panel":"queue","list":[{"key":"I2","note":"26"}]},{"panel":"order","list":[{"key":"I23"},{"key":"I14"},{"key":"I32"},{"key":"I22"},{"key":"I24"},{"key":"I13"},{"key":"I25"},{"key":"I31"},{"key":"I5"},{"key":"I21"},{"key":"I41"},{"key":"I15"},{"key":"I40"},{"key":"I34"},{"key":"I33"},{"key":"I20"},{"key":"I12"},{"key":"I26"},{"key":"I39"},{"key":"I29"},{"key":"I6"},{"key":"I43"},{"key":"I19"},{"key":"I3"},{"key":"I38"},{"key":"I30"},{"key":"I11"},{"key":"I17"},{"key":"I35"},{"key":"I42"},{"key":"I27"},{"key":"I16"},{"key":"I37"},{"key":"I4"},{"key":"I7"},{"key":"I10"},{"key":"I36"},{"key":"I8"},{"key":"I45"},{"key":"I28"},{"key":"I1"},{"key":"I9"},{"key":"I44"},{"key":"I18"}]},{"e":["I9","I18"],"state":"tree"},{"v":"I44","state":"done"}]},{"say":"Take I2 from the front of the queue and visit it. Its distance is 26. It has no unvisited neighbors.","ops":[{"v":"I2","state":"current"},{"panel":"queue","list":[]},{"panel":"order","list":[{"key":"I23"},{"key":"I14"},{"key":"I32"},{"key":"I22"},{"key":"I24"},{"key":"I13"},{"key":"I25"},{"key":"I31"},{"key":"I5"},{"key":"I21"},{"key":"I41"},{"key":"I15"},{"key":"I40"},{"key":"I34"},{"key":"I33"},{"key":"I20"},{"key":"I12"},{"key":"I26"},{"key":"I39"},{"key":"I29"},{"key":"I6"},{"key":"I43"},{"key":"I19"},{"key":"I3"},{"key":"I38"},{"key":"I30"},{"key":"I11"},{"key":"I17"},{"key":"I35"},{"key":"I42"},{"key":"I27"},{"key":"I16"},{"key":"I37"},{"key":"I4"},{"key":"I7"},{"key":"I10"},{"key":"I36"},{"key":"I8"},{"key":"I45"},{"key":"I28"},{"key":"I1"},{"key":"I9"},{"key":"I44"},{"key":"I18"},{"key":"I2"}]},{"e":["I1","I2"],"state":"tree"},{"v":"I18","state":"done"}]},{"say":"Done. Closest-first visited 45 vertices from I23, nearest first.","ops":[{"v":"I2","state":"done"}]}],"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":"for v, dist := range traverse.ClosestFirst(g, \"I23\") {\n\tfmt.Println(v.Label(), dist)\n}"}
