{"algorithm":"dijkstra","about":["Dijkstra's algorithm gives the start a distance of 0 and every other vertex a distance of infinity, and keeps the vertices in a priority queue by distance. It takes the closest vertex out, which makes its distance final, and checks each edge from it. When the path through that vertex is shorter than a neighbor's current distance, the neighbor takes the shorter distance, and the edge it came by becomes its way in.","This works because no edge weight is negative. Once a vertex is the closest one left, no later path can reach it for less. With a negative edge that stops being true, and Bellman-Ford is the one to use. path.DijkstraPaths keeps one entry per vertex in a binary heap and moves it up when a shorter path turns up, so it costs O((V+E) log V). It goes on until every vertex it can reach is settled.","Distance and PathTo on its result give each distance and the route there, start first, and report false for a vertex the start can't reach, so there's no infinity to compare with. Of two routes that are equally short, it keeps the one it found first, and vertices at the same distance leave the queue in the order of the edges that reached them, so the same graph gives the same routes on every run.","path.Dijkstra returns the distances alone, with math.MaxFloat64 for a vertex it can't reach, and path.DijkstraSimple returns them with a plain list and a linear scan instead of a heap, in O(V²). The performance card on this page times all three on each example graph."],"template":{"id":"metro-region","name":"Metro region","description":"A hundred towns, T1 to T100, where T stands for town, numbered row by row from the top left with ten to a row. Two fast motorways cross at T45: one runs from T41 to T50, the other through T5, T15 and on down to T95. Local roads join neighboring towns, a few of them one way, and each edge is the travel time in minutes.","family":"road","directed":true,"weighted":true,"acyclic":false,"vertices":[{"id":"T1","x":58,"y":56},{"id":"T2","x":157,"y":56},{"id":"T3","x":257,"y":62},{"id":"T4","x":359,"y":61},{"id":"T5","x":454,"y":61},{"id":"T6","x":547,"y":50},{"id":"T7","x":653,"y":55},{"id":"T8","x":750,"y":63},{"id":"T9","x":847,"y":67},{"id":"T10","x":941,"y":64},{"id":"T11","x":55,"y":156},{"id":"T12","x":155,"y":153},{"id":"T13","x":263,"y":148},{"id":"T14","x":362,"y":149},{"id":"T15","x":452,"y":149},{"id":"T16","x":540,"y":162},{"id":"T17","x":640,"y":150},{"id":"T18","x":740,"y":149},{"id":"T19","x":835,"y":164},{"id":"T20","x":936,"y":162},{"id":"T21","x":59,"y":247},{"id":"T22","x":164,"y":250},{"id":"T23","x":252,"y":253},{"id":"T24","x":358,"y":265},{"id":"T25","x":450,"y":259},{"id":"T26","x":559,"y":262},{"id":"T27","x":639,"y":254},{"id":"T28","x":739,"y":257},{"id":"T29","x":852,"y":264},{"id":"T30","x":940,"y":254},{"id":"T31","x":69,"y":350},{"id":"T32","x":157,"y":346},{"id":"T33","x":258,"y":362},{"id":"T34","x":353,"y":356},{"id":"T35","x":453,"y":356},{"id":"T36","x":558,"y":359},{"id":"T37","x":640,"y":360},{"id":"T38","x":742,"y":352},{"id":"T39","x":848,"y":361},{"id":"T40","x":940,"y":356},{"id":"T41","x":62,"y":457},{"id":"T42","x":161,"y":455},{"id":"T43","x":254,"y":448},{"id":"T44","x":345,"y":449},{"id":"T45","x":444,"y":455},{"id":"T46","x":544,"y":449},{"id":"T47","x":652,"y":460},{"id":"T48","x":737,"y":448},{"id":"T49","x":849,"y":448},{"id":"T50","x":946,"y":449},{"id":"T51","x":58,"y":546},{"id":"T52","x":150,"y":550},{"id":"T53","x":258,"y":540},{"id":"T54","x":354,"y":548},{"id":"T55","x":445,"y":540},{"id":"T56","x":554,"y":553},{"id":"T57","x":652,"y":547},{"id":"T58","x":750,"y":552},{"id":"T59","x":842,"y":550},{"id":"T60","x":948,"y":542},{"id":"T61","x":56,"y":637},{"id":"T62","x":158,"y":648},{"id":"T63","x":259,"y":653},{"id":"T64","x":356,"y":639},{"id":"T65","x":444,"y":639},{"id":"T66","x":556,"y":652},{"id":"T67","x":653,"y":639},{"id":"T68","x":748,"y":655},{"id":"T69","x":840,"y":655},{"id":"T70","x":948,"y":649},{"id":"T71","x":63,"y":740},{"id":"T72","x":163,"y":738},{"id":"T73","x":249,"y":742},{"id":"T74","x":352,"y":752},{"id":"T75","x":450,"y":753},{"id":"T76","x":544,"y":748},{"id":"T77","x":655,"y":753},{"id":"T78","x":748,"y":736},{"id":"T79","x":840,"y":747},{"id":"T80","x":939,"y":747},{"id":"T81","x":57,"y":841},{"id":"T82","x":157,"y":844},{"id":"T83","x":249,"y":843},{"id":"T84","x":347,"y":837},{"id":"T85","x":447,"y":841},{"id":"T86","x":541,"y":847},{"id":"T87","x":637,"y":834},{"id":"T88","x":738,"y":839},{"id":"T89","x":836,"y":848},{"id":"T90","x":942,"y":833},{"id":"T91","x":54,"y":940},{"id":"T92","x":164,"y":939},{"id":"T93","x":256,"y":931},{"id":"T94","x":354,"y":946},{"id":"T95","x":446,"y":949},{"id":"T96","x":542,"y":935},{"id":"T97","x":654,"y":937},{"id":"T98","x":750,"y":948},{"id":"T99","x":848,"y":935},{"id":"T100","x":933,"y":937}],"edges":[{"from":"T1","to":"T2","weight":7},{"from":"T2","to":"T1","weight":7},{"from":"T1","to":"T11","weight":6},{"from":"T11","to":"T1","weight":6},{"from":"T2","to":"T3","weight":6},{"from":"T3","to":"T2","weight":6},{"from":"T2","to":"T12","weight":7},{"from":"T3","to":"T4","weight":5},{"from":"T4","to":"T3","weight":5},{"from":"T3","to":"T13","weight":9},{"from":"T13","to":"T3","weight":9},{"from":"T4","to":"T5","weight":7},{"from":"T5","to":"T4","weight":7},{"from":"T4","to":"T14","weight":8},{"from":"T14","to":"T4","weight":8},{"from":"T5","to":"T6","weight":4},{"from":"T6","to":"T5","weight":4},{"from":"T5","to":"T15","weight":2},{"from":"T15","to":"T5","weight":2},{"from":"T6","to":"T7","weight":4},{"from":"T7","to":"T6","weight":4},{"from":"T6","to":"T16","weight":5},{"from":"T16","to":"T6","weight":5},{"from":"T7","to":"T8","weight":4},{"from":"T8","to":"T7","weight":4},{"from":"T17","to":"T7","weight":8},{"from":"T8","to":"T9","weight":5},{"from":"T9","to":"T8","weight":5},{"from":"T8","to":"T18","weight":7},{"from":"T18","to":"T8","weight":7},{"from":"T9","to":"T10","weight":7},{"from":"T10","to":"T9","weight":7},{"from":"T10","to":"T20","weight":6},{"from":"T20","to":"T10","weight":6},{"from":"T11","to":"T12","weight":9},{"from":"T12","to":"T11","weight":9},{"from":"T21","to":"T11","weight":6},{"from":"T11","to":"T22","weight":10},{"from":"T22","to":"T11","weight":10},{"from":"T12","to":"T13","weight":4},{"from":"T13","to":"T12","weight":4},{"from":"T12","to":"T22","weight":4},{"from":"T22","to":"T12","weight":4},{"from":"T13","to":"T22","weight":7},{"from":"T22","to":"T13","weight":7},{"from":"T13","to":"T14","weight":5},{"from":"T14","to":"T15","weight":6},{"from":"T15","to":"T14","weight":6},{"from":"T14","to":"T24","weight":9},{"from":"T24","to":"T14","weight":9},{"from":"T15","to":"T16","weight":4},{"from":"T16","to":"T15","weight":4},{"from":"T15","to":"T25","weight":2},{"from":"T25","to":"T15","weight":2},{"from":"T15","to":"T26","weight":9},{"from":"T26","to":"T15","weight":9},{"from":"T16","to":"T17","weight":9},{"from":"T17","to":"T16","weight":9},{"from":"T16","to":"T26","weight":8},{"from":"T26","to":"T16","weight":8},{"from":"T17","to":"T26","weight":7},{"from":"T26","to":"T17","weight":7},{"from":"T17","to":"T18","weight":9},{"from":"T18","to":"T17","weight":9},{"from":"T17","to":"T27","weight":9},{"from":"T27","to":"T17","weight":9},{"from":"T17","to":"T28","weight":11},{"from":"T28","to":"T17","weight":11},{"from":"T18","to":"T19","weight":7},{"from":"T19","to":"T18","weight":7},{"from":"T18","to":"T28","weight":6},{"from":"T28","to":"T18","weight":6},{"from":"T19","to":"T20","weight":8},{"from":"T20","to":"T19","weight":8},{"from":"T29","to":"T19","weight":9},{"from":"T19","to":"T30","weight":10},{"from":"T30","to":"T19","weight":10},{"from":"T20","to":"T30","weight":9},{"from":"T30","to":"T20","weight":9},{"from":"T21","to":"T22","weight":8},{"from":"T22","to":"T21","weight":8},{"from":"T21","to":"T31","weight":7},{"from":"T31","to":"T21","weight":7},{"from":"T22","to":"T32","weight":6},{"from":"T32","to":"T22","weight":6},{"from":"T23","to":"T24","weight":5},{"from":"T24","to":"T23","weight":5},{"from":"T23","to":"T33","weight":8},{"from":"T33","to":"T23","weight":8},{"from":"T24","to":"T25","weight":9},{"from":"T25","to":"T24","weight":9},{"from":"T24","to":"T34","weight":6},{"from":"T25","to":"T26","weight":6},{"from":"T26","to":"T25","weight":6},{"from":"T25","to":"T35","weight":2},{"from":"T35","to":"T25","weight":2},{"from":"T27","to":"T36","weight":10},{"from":"T36","to":"T27","weight":10},{"from":"T27","to":"T37","weight":6},{"from":"T37","to":"T27","weight":6},{"from":"T28","to":"T37","weight":10},{"from":"T37","to":"T28","weight":10},{"from":"T28","to":"T29","weight":5},{"from":"T29","to":"T28","weight":5},{"from":"T38","to":"T28","weight":8},{"from":"T30","to":"T29","weight":6},{"from":"T29","to":"T39","weight":9},{"from":"T39","to":"T29","weight":9},{"from":"T30","to":"T40","weight":8},{"from":"T40","to":"T30","weight":8},{"from":"T31","to":"T42","weight":9},{"from":"T42","to":"T31","weight":9},{"from":"T32","to":"T33","weight":6},{"from":"T33","to":"T32","weight":6},{"from":"T32","to":"T42","weight":4},{"from":"T42","to":"T32","weight":4},{"from":"T33","to":"T34","weight":4},{"from":"T34","to":"T33","weight":4},{"from":"T33","to":"T43","weight":9},{"from":"T43","to":"T33","weight":9},{"from":"T34","to":"T35","weight":5},{"from":"T35","to":"T34","weight":5},{"from":"T34","to":"T44","weight":4},{"from":"T44","to":"T34","weight":4},{"from":"T35","to":"T36","weight":7},{"from":"T36","to":"T35","weight":7},{"from":"T35","to":"T45","weight":2},{"from":"T45","to":"T35","weight":2},{"from":"T35","to":"T46","weight":7},{"from":"T46","to":"T35","weight":7},{"from":"T37","to":"T36","weight":4},{"from":"T46","to":"T36","weight":9},{"from":"T37","to":"T38","weight":8},{"from":"T38","to":"T37","weight":8},{"from":"T37","to":"T47","weight":8},{"from":"T47","to":"T37","weight":8},{"from":"T38","to":"T39","weight":6},{"from":"T39","to":"T38","weight":6},{"from":"T38","to":"T48","weight":4},{"from":"T48","to":"T38","weight":4},{"from":"T39","to":"T40","weight":7},{"from":"T40","to":"T39","weight":7},{"from":"T39","to":"T49","weight":5},{"from":"T49","to":"T39","weight":5},{"from":"T40","to":"T50","weight":4},{"from":"T50","to":"T40","weight":4},{"from":"T41","to":"T42","weight":2},{"from":"T42","to":"T41","weight":2},{"from":"T41","to":"T51","weight":4},{"from":"T42","to":"T43","weight":3},{"from":"T43","to":"T42","weight":3},{"from":"T42","to":"T52","weight":7},{"from":"T52","to":"T42","weight":7},{"from":"T43","to":"T44","weight":2},{"from":"T44","to":"T43","weight":2},{"from":"T43","to":"T53","weight":8},{"from":"T53","to":"T43","weight":8},{"from":"T44","to":"T53","weight":11},{"from":"T53","to":"T44","weight":11},{"from":"T44","to":"T45","weight":3},{"from":"T45","to":"T44","weight":3},{"from":"T44","to":"T54","weight":7},{"from":"T54","to":"T44","weight":7},{"from":"T45","to":"T46","weight":3},{"from":"T46","to":"T45","weight":3},{"from":"T45","to":"T55","weight":2},{"from":"T55","to":"T45","weight":2},{"from":"T46","to":"T47","weight":3},{"from":"T47","to":"T46","weight":3},{"from":"T56","to":"T46","weight":7},{"from":"T47","to":"T48","weight":3},{"from":"T48","to":"T47","weight":3},{"from":"T47","to":"T57","weight":5},{"from":"T57","to":"T47","weight":5},{"from":"T48","to":"T49","weight":2},{"from":"T49","to":"T48","weight":2},{"from":"T48","to":"T58","weight":7},{"from":"T58","to":"T48","weight":7},{"from":"T49","to":"T50","weight":2},{"from":"T50","to":"T49","weight":2},{"from":"T49","to":"T59","weight":4},{"from":"T50","to":"T60","weight":6},{"from":"T60","to":"T50","weight":6},{"from":"T51","to":"T52","weight":9},{"from":"T52","to":"T51","weight":9},{"from":"T51","to":"T61","weight":8},{"from":"T61","to":"T51","weight":8},{"from":"T52","to":"T61","weight":8},{"from":"T61","to":"T52","weight":8},{"from":"T52","to":"T53","weight":6},{"from":"T53","to":"T52","weight":6},{"from":"T52","to":"T62","weight":7},{"from":"T62","to":"T52","weight":7},{"from":"T53","to":"T54","weight":7},{"from":"T54","to":"T53","weight":7},{"from":"T54","to":"T55","weight":6},{"from":"T55","to":"T54","weight":6},{"from":"T54","to":"T64","weight":4},{"from":"T64","to":"T54","weight":4},{"from":"T55","to":"T56","weight":6},{"from":"T55","to":"T65","weight":3},{"from":"T65","to":"T55","weight":3},{"from":"T55","to":"T66","weight":10},{"from":"T66","to":"T55","weight":10},{"from":"T56","to":"T57","weight":7},{"from":"T57","to":"T56","weight":7},{"from":"T57","to":"T58","weight":6},{"from":"T58","to":"T57","weight":6},{"from":"T67","to":"T57","weight":6},{"from":"T57","to":"T68","weight":10},{"from":"T68","to":"T57","weight":10},{"from":"T58","to":"T59","weight":8},{"from":"T59","to":"T58","weight":8},{"from":"T58","to":"T68","weight":4},{"from":"T68","to":"T58","weight":4},{"from":"T59","to":"T60","weight":8},{"from":"T60","to":"T59","weight":8},{"from":"T59","to":"T69","weight":9},{"from":"T69","to":"T59","weight":9},{"from":"T60","to":"T70","weight":7},{"from":"T70","to":"T60","weight":7},{"from":"T61","to":"T62","weight":4},{"from":"T62","to":"T61","weight":4},{"from":"T61","to":"T71","weight":8},{"from":"T71","to":"T61","weight":8},{"from":"T62","to":"T63","weight":9},{"from":"T62","to":"T72","weight":4},{"from":"T72","to":"T62","weight":4},{"from":"T63","to":"T64","weight":8},{"from":"T64","to":"T63","weight":8},{"from":"T63","to":"T73","weight":4},{"from":"T73","to":"T63","weight":4},{"from":"T63","to":"T74","weight":10},{"from":"T74","to":"T63","weight":10},{"from":"T64","to":"T65","weight":7},{"from":"T65","to":"T64","weight":7},{"from":"T64","to":"T74","weight":4},{"from":"T74","to":"T64","weight":4},{"from":"T65","to":"T66","weight":4},{"from":"T66","to":"T65","weight":4},{"from":"T65","to":"T75","weight":2},{"from":"T75","to":"T65","weight":2},{"from":"T66","to":"T67","weight":8},{"from":"T67","to":"T66","weight":8},{"from":"T66","to":"T76","weight":5},{"from":"T76","to":"T66","weight":5},{"from":"T66","to":"T77","weight":11},{"from":"T77","to":"T66","weight":11},{"from":"T68","to":"T67","weight":8},{"from":"T67","to":"T77","weight":8},{"from":"T77","to":"T67","weight":8},{"from":"T68","to":"T78","weight":7},{"from":"T78","to":"T68","weight":7},{"from":"T69","to":"T79","weight":5},{"from":"T79","to":"T69","weight":5},{"from":"T71","to":"T72","weight":9},{"from":"T72","to":"T71","weight":9},{"from":"T71","to":"T81","weight":5},{"from":"T81","to":"T71","weight":5},{"from":"T72","to":"T82","weight":8},{"from":"T82","to":"T72","weight":8},{"from":"T73","to":"T74","weight":7},{"from":"T74","to":"T73","weight":7},{"from":"T73","to":"T83","weight":7},{"from":"T83","to":"T73","weight":7},{"from":"T75","to":"T74","weight":6},{"from":"T75","to":"T76","weight":8},{"from":"T76","to":"T75","weight":8},{"from":"T75","to":"T85","weight":2},{"from":"T85","to":"T75","weight":2},{"from":"T76","to":"T77","weight":4},{"from":"T77","to":"T76","weight":4},{"from":"T76","to":"T86","weight":6},{"from":"T86","to":"T76","weight":6},{"from":"T77","to":"T78","weight":7},{"from":"T78","to":"T77","weight":7},{"from":"T77","to":"T87","weight":4},{"from":"T87","to":"T77","weight":4},{"from":"T78","to":"T89","weight":8},{"from":"T89","to":"T78","weight":8},{"from":"T79","to":"T89","weight":6},{"from":"T89","to":"T79","weight":6},{"from":"T80","to":"T90","weight":4},{"from":"T90","to":"T80","weight":4},{"from":"T81","to":"T82","weight":4},{"from":"T82","to":"T81","weight":4},{"from":"T81","to":"T91","weight":4},{"from":"T91","to":"T81","weight":4},{"from":"T82","to":"T83","weight":8},{"from":"T83","to":"T82","weight":8},{"from":"T82","to":"T92","weight":4},{"from":"T92","to":"T82","weight":4},{"from":"T82","to":"T93","weight":10},{"from":"T93","to":"T82","weight":10},{"from":"T83","to":"T84","weight":5},{"from":"T84","to":"T83","weight":5},{"from":"T83","to":"T93","weight":9},{"from":"T93","to":"T83","weight":9},{"from":"T84","to":"T93","weight":11},{"from":"T93","to":"T84","weight":11},{"from":"T84","to":"T85","weight":6},{"from":"T85","to":"T84","weight":6},{"from":"T84","to":"T94","weight":5},{"from":"T94","to":"T84","weight":5},{"from":"T85","to":"T86","weight":5},{"from":"T86","to":"T85","weight":5},{"from":"T85","to":"T95","weight":3},{"from":"T95","to":"T85","weight":3},{"from":"T86","to":"T95","weight":10},{"from":"T95","to":"T86","weight":10},{"from":"T86","to":"T87","weight":4},{"from":"T87","to":"T86","weight":4},{"from":"T86","to":"T96","weight":7},{"from":"T96","to":"T86","weight":7},{"from":"T87","to":"T96","weight":10},{"from":"T96","to":"T87","weight":10},{"from":"T87","to":"T88","weight":6},{"from":"T88","to":"T87","weight":6},{"from":"T87","to":"T97","weight":5},{"from":"T97","to":"T87","weight":5},{"from":"T88","to":"T89","weight":5},{"from":"T89","to":"T88","weight":5},{"from":"T88","to":"T98","weight":9},{"from":"T98","to":"T88","weight":9},{"from":"T89","to":"T90","weight":4},{"from":"T90","to":"T89","weight":4},{"from":"T89","to":"T99","weight":7},{"from":"T99","to":"T89","weight":7},{"from":"T90","to":"T100","weight":4},{"from":"T100","to":"T90","weight":4},{"from":"T91","to":"T92","weight":4},{"from":"T92","to":"T91","weight":4},{"from":"T92","to":"T93","weight":7},{"from":"T93","to":"T92","weight":7},{"from":"T94","to":"T95","weight":4},{"from":"T95","to":"T94","weight":4},{"from":"T95","to":"T96","weight":4},{"from":"T96","to":"T95","weight":4},{"from":"T96","to":"T97","weight":7},{"from":"T97","to":"T96","weight":7},{"from":"T97","to":"T98","weight":6},{"from":"T98","to":"T97","weight":6},{"from":"T98","to":"T99","weight":7},{"from":"T99","to":"T98","weight":7},{"from":"T99","to":"T100","weight":6},{"from":"T100","to":"T99","weight":6}],"details":{"vertices":100,"edges":346,"directed":true,"weighted":true,"acyclic":false,"weightMin":2,"weightMax":11,"negativeWeights":false,"density":0.03494949494949495,"inDegree":{"min":1,"avg":3.46,"max":5},"outDegree":{"min":1,"avg":3.46,"max":6},"selfLoops":0,"components":1}},"problem":"How many minutes is the quickest drive from T45 to each town, taking the motorways where they help?","params":{"start":"T45"},"result":{"kind":"distances","values":{"T1":33,"T10":32,"T100":37,"T11":28,"T12":22,"T13":25,"T14":12,"T15":6,"T16":10,"T17":17,"T18":26,"T19":33,"T2":26,"T20":34,"T21":24,"T22":18,"T23":18,"T24":13,"T25":4,"T26":10,"T27":19,"T28":21,"T29":25,"T3":20,"T30":25,"T31":17,"T32":12,"T33":11,"T34":7,"T35":2,"T36":9,"T37":14,"T38":13,"T39":16,"T4":15,"T40":17,"T41":10,"T42":8,"T43":5,"T44":3,"T45":0,"T46":3,"T47":6,"T48":9,"T49":11,"T5":8,"T50":13,"T51":14,"T52":15,"T53":13,"T54":8,"T55":2,"T56":8,"T57":11,"T58":16,"T59":15,"T6":12,"T60":19,"T61":22,"T62":22,"T63":20,"T64":12,"T65":5,"T66":9,"T67":17,"T68":20,"T69":24,"T7":16,"T70":26,"T71":30,"T72":26,"T73":20,"T74":13,"T75":7,"T76":14,"T77":18,"T78":25,"T79":29,"T8":20,"T80":37,"T81":32,"T82":28,"T83":20,"T84":15,"T85":9,"T86":14,"T87":18,"T88":24,"T89":29,"T9":25,"T90":33,"T91":36,"T92":32,"T93":26,"T94":16,"T95":12,"T96":16,"T97":23,"T98":29,"T99":36}},"answer":"From T45, the shortest distances are 2 to T35, 2 to T55, 3 to T44, 3 to T46, 4 to T25, 5 to T43, 5 to T65, 6 to T15, 6 to T47, 7 to T34 and 89 more. The farthest is T100, at 37.","legend":{"vertex":[{"id":"idle","label":"Not reached","color":"#64748B","shape":"hollow"},{"id":"waiting","label":"In queue","color":"#E69F00","shape":"dashed-square"},{"id":"current","label":"Being settled","color":"#56B4E9","shape":"ring"},{"id":"done","label":"Settled","color":"#009E73","shape":"filled"}],"edge":[{"id":"idle","label":"Edge","color":"#475569","shape":"line"},{"id":"tree","label":"On a shortest path","color":"#009E73","shape":"thick"},{"id":"examined","label":"Checked, not shorter","color":"#CC79A7","shape":"dashed"}],"panels":[{"id":"queue","title":"Priority queue","kind":"list"},{"id":"dist","title":"Distances","kind":"table"}]},"steps":[{"say":"Every distance starts at ∞, except T45, which is 0. Put T45 in the queue.","ops":[{"v":"T45","state":"waiting"},{"panel":"dist","set":{"T1":"∞"}},{"panel":"dist","set":{"T2":"∞"}},{"panel":"dist","set":{"T3":"∞"}},{"panel":"dist","set":{"T4":"∞"}},{"panel":"dist","set":{"T5":"∞"}},{"panel":"dist","set":{"T6":"∞"}},{"panel":"dist","set":{"T7":"∞"}},{"panel":"dist","set":{"T8":"∞"}},{"panel":"dist","set":{"T9":"∞"}},{"panel":"dist","set":{"T10":"∞"}},{"panel":"dist","set":{"T11":"∞"}},{"panel":"dist","set":{"T12":"∞"}},{"panel":"dist","set":{"T13":"∞"}},{"panel":"dist","set":{"T14":"∞"}},{"panel":"dist","set":{"T15":"∞"}},{"panel":"dist","set":{"T16":"∞"}},{"panel":"dist","set":{"T17":"∞"}},{"panel":"dist","set":{"T18":"∞"}},{"panel":"dist","set":{"T19":"∞"}},{"panel":"dist","set":{"T20":"∞"}},{"panel":"dist","set":{"T21":"∞"}},{"panel":"dist","set":{"T22":"∞"}},{"panel":"dist","set":{"T23":"∞"}},{"panel":"dist","set":{"T24":"∞"}},{"panel":"dist","set":{"T25":"∞"}},{"panel":"dist","set":{"T26":"∞"}},{"panel":"dist","set":{"T27":"∞"}},{"panel":"dist","set":{"T28":"∞"}},{"panel":"dist","set":{"T29":"∞"}},{"panel":"dist","set":{"T30":"∞"}},{"panel":"dist","set":{"T31":"∞"}},{"panel":"dist","set":{"T32":"∞"}},{"panel":"dist","set":{"T33":"∞"}},{"panel":"dist","set":{"T34":"∞"}},{"panel":"dist","set":{"T35":"∞"}},{"panel":"dist","set":{"T36":"∞"}},{"panel":"dist","set":{"T37":"∞"}},{"panel":"dist","set":{"T38":"∞"}},{"panel":"dist","set":{"T39":"∞"}},{"panel":"dist","set":{"T40":"∞"}},{"panel":"dist","set":{"T41":"∞"}},{"panel":"dist","set":{"T42":"∞"}},{"panel":"dist","set":{"T43":"∞"}},{"panel":"dist","set":{"T44":"∞"}},{"panel":"dist","set":{"T45":"0"}},{"panel":"dist","set":{"T46":"∞"}},{"panel":"dist","set":{"T47":"∞"}},{"panel":"dist","set":{"T48":"∞"}},{"panel":"dist","set":{"T49":"∞"}},{"panel":"dist","set":{"T50":"∞"}},{"panel":"dist","set":{"T51":"∞"}},{"panel":"dist","set":{"T52":"∞"}},{"panel":"dist","set":{"T53":"∞"}},{"panel":"dist","set":{"T54":"∞"}},{"panel":"dist","set":{"T55":"∞"}},{"panel":"dist","set":{"T56":"∞"}},{"panel":"dist","set":{"T57":"∞"}},{"panel":"dist","set":{"T58":"∞"}},{"panel":"dist","set":{"T59":"∞"}},{"panel":"dist","set":{"T60":"∞"}},{"panel":"dist","set":{"T61":"∞"}},{"panel":"dist","set":{"T62":"∞"}},{"panel":"dist","set":{"T63":"∞"}},{"panel":"dist","set":{"T64":"∞"}},{"panel":"dist","set":{"T65":"∞"}},{"panel":"dist","set":{"T66":"∞"}},{"panel":"dist","set":{"T67":"∞"}},{"panel":"dist","set":{"T68":"∞"}},{"panel":"dist","set":{"T69":"∞"}},{"panel":"dist","set":{"T70":"∞"}},{"panel":"dist","set":{"T71":"∞"}},{"panel":"dist","set":{"T72":"∞"}},{"panel":"dist","set":{"T73":"∞"}},{"panel":"dist","set":{"T74":"∞"}},{"panel":"dist","set":{"T75":"∞"}},{"panel":"dist","set":{"T76":"∞"}},{"panel":"dist","set":{"T77":"∞"}},{"panel":"dist","set":{"T78":"∞"}},{"panel":"dist","set":{"T79":"∞"}},{"panel":"dist","set":{"T80":"∞"}},{"panel":"dist","set":{"T81":"∞"}},{"panel":"dist","set":{"T82":"∞"}},{"panel":"dist","set":{"T83":"∞"}},{"panel":"dist","set":{"T84":"∞"}},{"panel":"dist","set":{"T85":"∞"}},{"panel":"dist","set":{"T86":"∞"}},{"panel":"dist","set":{"T87":"∞"}},{"panel":"dist","set":{"T88":"∞"}},{"panel":"dist","set":{"T89":"∞"}},{"panel":"dist","set":{"T90":"∞"}},{"panel":"dist","set":{"T91":"∞"}},{"panel":"dist","set":{"T92":"∞"}},{"panel":"dist","set":{"T93":"∞"}},{"panel":"dist","set":{"T94":"∞"}},{"panel":"dist","set":{"T95":"∞"}},{"panel":"dist","set":{"T96":"∞"}},{"panel":"dist","set":{"T97":"∞"}},{"panel":"dist","set":{"T98":"∞"}},{"panel":"dist","set":{"T99":"∞"}},{"panel":"dist","set":{"T100":"∞"}},{"panel":"queue","list":[{"key":"T45","note":"0"}]}]},{"say":"Take T45 from the queue. Its distance, 0, is now final.","ops":[{"v":"T45","state":"current"},{"panel":"queue","list":[]}]},{"say":"T45 to T35: 0 + 2 = 2, so T35's distance becomes 2. Put T35 in the queue.","ops":[{"v":"T35","state":"waiting"},{"e":["T45","T35"],"state":"tree"},{"panel":"dist","set":{"T35":"2"}},{"panel":"queue","list":[{"key":"T35","note":"2"}]}]},{"say":"T45 to T44: 0 + 3 = 3, so T44's distance becomes 3. Put T44 in the queue.","ops":[{"v":"T44","state":"waiting"},{"e":["T45","T44"],"state":"tree"},{"panel":"dist","set":{"T44":"3"}},{"panel":"queue","list":[{"key":"T35","note":"2"},{"key":"T44","note":"3"}]}]},{"say":"T45 to T46: 0 + 3 = 3, so T46's distance becomes 3. Put T46 in the queue.","ops":[{"v":"T46","state":"waiting"},{"e":["T45","T46"],"state":"tree"},{"panel":"dist","set":{"T46":"3"}},{"panel":"queue","list":[{"key":"T35","note":"2"},{"key":"T44","note":"3"},{"key":"T46","note":"3"}]}]},{"say":"T45 to T55: 0 + 2 = 2, so T55's distance becomes 2. Put T55 in the queue.","ops":[{"v":"T55","state":"waiting"},{"e":["T45","T55"],"state":"tree"},{"panel":"dist","set":{"T55":"2"}},{"panel":"queue","list":[{"key":"T35","note":"2"},{"key":"T55","note":"2"},{"key":"T44","note":"3"},{"key":"T46","note":"3"}]}]},{"say":"Take T35 from the queue. Its distance, 2, is now final.","ops":[{"v":"T35","state":"current"},{"panel":"queue","list":[{"key":"T55","note":"2"},{"key":"T44","note":"3"},{"key":"T46","note":"3"}]},{"v":"T45","state":"done"}]},{"say":"T35 to T25: 2 + 2 = 4, so T25's distance becomes 4. Put T25 in the queue.","ops":[{"v":"T25","state":"waiting"},{"e":["T35","T25"],"state":"tree"},{"panel":"dist","set":{"T25":"4"}},{"panel":"queue","list":[{"key":"T55","note":"2"},{"key":"T44","note":"3"},{"key":"T46","note":"3"},{"key":"T25","note":"4"}]}]},{"say":"T35 to T34: 2 + 5 = 7, so T34's distance becomes 7. Put T34 in the queue.","ops":[{"v":"T34","state":"waiting"},{"e":["T35","T34"],"state":"tree"},{"panel":"dist","set":{"T34":"7"}},{"panel":"queue","list":[{"key":"T55","note":"2"},{"key":"T44","note":"3"},{"key":"T46","note":"3"},{"key":"T25","note":"4"},{"key":"T34","note":"7"}]}]},{"say":"T35 to T36: 2 + 7 = 9, so T36's distance becomes 9. Put T36 in the queue.","ops":[{"v":"T36","state":"waiting"},{"e":["T35","T36"],"state":"tree"},{"panel":"dist","set":{"T36":"9"}},{"panel":"queue","list":[{"key":"T55","note":"2"},{"key":"T44","note":"3"},{"key":"T46","note":"3"},{"key":"T25","note":"4"},{"key":"T34","note":"7"},{"key":"T36","note":"9"}]}]},{"say":"T35 to T46: 2 + 7 = 9, not shorter than 3, so T46 keeps 3.","ops":[{"e":["T35","T46"],"state":"examined"}]},{"say":"Take T55 from the queue. Its distance, 2, is now final.","ops":[{"v":"T55","state":"current"},{"panel":"queue","list":[{"key":"T44","note":"3"},{"key":"T46","note":"3"},{"key":"T25","note":"4"},{"key":"T34","note":"7"},{"key":"T36","note":"9"}]},{"v":"T35","state":"done"}]},{"say":"T55 to T54: 2 + 6 = 8, so T54's distance becomes 8. Put T54 in the queue.","ops":[{"v":"T54","state":"waiting"},{"e":["T55","T54"],"state":"tree"},{"panel":"dist","set":{"T54":"8"}},{"panel":"queue","list":[{"key":"T44","note":"3"},{"key":"T46","note":"3"},{"key":"T25","note":"4"},{"key":"T34","note":"7"},{"key":"T54","note":"8"},{"key":"T36","note":"9"}]}]},{"say":"T55 to T56: 2 + 6 = 8, so T56's distance becomes 8. Put T56 in the queue.","ops":[{"v":"T56","state":"waiting"},{"e":["T55","T56"],"state":"tree"},{"panel":"dist","set":{"T56":"8"}},{"panel":"queue","list":[{"key":"T44","note":"3"},{"key":"T46","note":"3"},{"key":"T25","note":"4"},{"key":"T34","note":"7"},{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T36","note":"9"}]}]},{"say":"T55 to T65: 2 + 3 = 5, so T65's distance becomes 5. Put T65 in the queue.","ops":[{"v":"T65","state":"waiting"},{"e":["T55","T65"],"state":"tree"},{"panel":"dist","set":{"T65":"5"}},{"panel":"queue","list":[{"key":"T44","note":"3"},{"key":"T46","note":"3"},{"key":"T25","note":"4"},{"key":"T65","note":"5"},{"key":"T34","note":"7"},{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T36","note":"9"}]}]},{"say":"T55 to T66: 2 + 10 = 12, so T66's distance becomes 12. Put T66 in the queue.","ops":[{"v":"T66","state":"waiting"},{"e":["T55","T66"],"state":"tree"},{"panel":"dist","set":{"T66":"12"}},{"panel":"queue","list":[{"key":"T44","note":"3"},{"key":"T46","note":"3"},{"key":"T25","note":"4"},{"key":"T65","note":"5"},{"key":"T34","note":"7"},{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T36","note":"9"},{"key":"T66","note":"12"}]}]},{"say":"Take T44 from the queue. Its distance, 3, is now final.","ops":[{"v":"T44","state":"current"},{"panel":"queue","list":[{"key":"T46","note":"3"},{"key":"T25","note":"4"},{"key":"T65","note":"5"},{"key":"T34","note":"7"},{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T36","note":"9"},{"key":"T66","note":"12"}]},{"v":"T55","state":"done"}]},{"say":"T44 to T34: 3 + 4 = 7, not shorter than 7, so T34 keeps 7.","ops":[{"e":["T44","T34"],"state":"examined"}]},{"say":"T44 to T43: 3 + 2 = 5, so T43's distance becomes 5. Put T43 in the queue.","ops":[{"v":"T43","state":"waiting"},{"e":["T44","T43"],"state":"tree"},{"panel":"dist","set":{"T43":"5"}},{"panel":"queue","list":[{"key":"T46","note":"3"},{"key":"T25","note":"4"},{"key":"T43","note":"5"},{"key":"T65","note":"5"},{"key":"T34","note":"7"},{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T36","note":"9"},{"key":"T66","note":"12"}]}]},{"say":"T44 to T53: 3 + 11 = 14, so T53's distance becomes 14. Put T53 in the queue.","ops":[{"v":"T53","state":"waiting"},{"e":["T44","T53"],"state":"tree"},{"panel":"dist","set":{"T53":"14"}},{"panel":"queue","list":[{"key":"T46","note":"3"},{"key":"T25","note":"4"},{"key":"T43","note":"5"},{"key":"T65","note":"5"},{"key":"T34","note":"7"},{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T36","note":"9"},{"key":"T66","note":"12"},{"key":"T53","note":"14"}]}]},{"say":"T44 to T54: 3 + 7 = 10, not shorter than 8, so T54 keeps 8.","ops":[{"e":["T44","T54"],"state":"examined"}]},{"say":"Take T46 from the queue. Its distance, 3, is now final.","ops":[{"v":"T46","state":"current"},{"panel":"queue","list":[{"key":"T25","note":"4"},{"key":"T43","note":"5"},{"key":"T65","note":"5"},{"key":"T34","note":"7"},{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T36","note":"9"},{"key":"T66","note":"12"},{"key":"T53","note":"14"}]},{"v":"T44","state":"done"}]},{"say":"T46 to T36: 3 + 9 = 12, not shorter than 9, so T36 keeps 9.","ops":[{"e":["T46","T36"],"state":"examined"}]},{"say":"T46 to T47: 3 + 3 = 6, so T47's distance becomes 6. Put T47 in the queue.","ops":[{"v":"T47","state":"waiting"},{"e":["T46","T47"],"state":"tree"},{"panel":"dist","set":{"T47":"6"}},{"panel":"queue","list":[{"key":"T25","note":"4"},{"key":"T43","note":"5"},{"key":"T65","note":"5"},{"key":"T47","note":"6"},{"key":"T34","note":"7"},{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T36","note":"9"},{"key":"T66","note":"12"},{"key":"T53","note":"14"}]}]},{"say":"Take T25 from the queue. Its distance, 4, is now final.","ops":[{"v":"T25","state":"current"},{"panel":"queue","list":[{"key":"T43","note":"5"},{"key":"T65","note":"5"},{"key":"T47","note":"6"},{"key":"T34","note":"7"},{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T36","note":"9"},{"key":"T66","note":"12"},{"key":"T53","note":"14"}]},{"v":"T46","state":"done"}]},{"say":"T25 to T15: 4 + 2 = 6, so T15's distance becomes 6. Put T15 in the queue.","ops":[{"v":"T15","state":"waiting"},{"e":["T25","T15"],"state":"tree"},{"panel":"dist","set":{"T15":"6"}},{"panel":"queue","list":[{"key":"T43","note":"5"},{"key":"T65","note":"5"},{"key":"T15","note":"6"},{"key":"T47","note":"6"},{"key":"T34","note":"7"},{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T36","note":"9"},{"key":"T66","note":"12"},{"key":"T53","note":"14"}]}]},{"say":"T25 to T24: 4 + 9 = 13, so T24's distance becomes 13. Put T24 in the queue.","ops":[{"v":"T24","state":"waiting"},{"e":["T25","T24"],"state":"tree"},{"panel":"dist","set":{"T24":"13"}},{"panel":"queue","list":[{"key":"T43","note":"5"},{"key":"T65","note":"5"},{"key":"T15","note":"6"},{"key":"T47","note":"6"},{"key":"T34","note":"7"},{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T36","note":"9"},{"key":"T66","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"14"}]}]},{"say":"T25 to T26: 4 + 6 = 10, so T26's distance becomes 10. Put T26 in the queue.","ops":[{"v":"T26","state":"waiting"},{"e":["T25","T26"],"state":"tree"},{"panel":"dist","set":{"T26":"10"}},{"panel":"queue","list":[{"key":"T43","note":"5"},{"key":"T65","note":"5"},{"key":"T15","note":"6"},{"key":"T47","note":"6"},{"key":"T34","note":"7"},{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T36","note":"9"},{"key":"T26","note":"10"},{"key":"T66","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"14"}]}]},{"say":"Take T43 from the queue. Its distance, 5, is now final.","ops":[{"v":"T43","state":"current"},{"panel":"queue","list":[{"key":"T65","note":"5"},{"key":"T15","note":"6"},{"key":"T47","note":"6"},{"key":"T34","note":"7"},{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T36","note":"9"},{"key":"T26","note":"10"},{"key":"T66","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"14"}]},{"v":"T25","state":"done"}]},{"say":"T43 to T33: 5 + 9 = 14, so T33's distance becomes 14. Put T33 in the queue.","ops":[{"v":"T33","state":"waiting"},{"e":["T43","T33"],"state":"tree"},{"panel":"dist","set":{"T33":"14"}},{"panel":"queue","list":[{"key":"T65","note":"5"},{"key":"T15","note":"6"},{"key":"T47","note":"6"},{"key":"T34","note":"7"},{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T36","note":"9"},{"key":"T26","note":"10"},{"key":"T66","note":"12"},{"key":"T24","note":"13"},{"key":"T33","note":"14"},{"key":"T53","note":"14"}]}]},{"say":"T43 to T42: 5 + 3 = 8, so T42's distance becomes 8. Put T42 in the queue.","ops":[{"v":"T42","state":"waiting"},{"e":["T43","T42"],"state":"tree"},{"panel":"dist","set":{"T42":"8"}},{"panel":"queue","list":[{"key":"T65","note":"5"},{"key":"T15","note":"6"},{"key":"T47","note":"6"},{"key":"T34","note":"7"},{"key":"T42","note":"8"},{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T36","note":"9"},{"key":"T26","note":"10"},{"key":"T66","note":"12"},{"key":"T24","note":"13"},{"key":"T33","note":"14"},{"key":"T53","note":"14"}]}]},{"say":"T43 to T53: 5 + 8 = 13, shorter than 14, so T53's distance becomes 13. Move T53 up the queue.","ops":[{"e":["T43","T53"],"state":"tree"},{"e":["T44","T53"],"state":"examined"},{"panel":"dist","set":{"T53":"13"}},{"panel":"queue","list":[{"key":"T65","note":"5"},{"key":"T15","note":"6"},{"key":"T47","note":"6"},{"key":"T34","note":"7"},{"key":"T42","note":"8"},{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T36","note":"9"},{"key":"T26","note":"10"},{"key":"T66","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T33","note":"14"}]}]},{"say":"Take T65 from the queue. Its distance, 5, is now final.","ops":[{"v":"T65","state":"current"},{"panel":"queue","list":[{"key":"T15","note":"6"},{"key":"T47","note":"6"},{"key":"T34","note":"7"},{"key":"T42","note":"8"},{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T36","note":"9"},{"key":"T26","note":"10"},{"key":"T66","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T33","note":"14"}]},{"v":"T43","state":"done"}]},{"say":"T65 to T64: 5 + 7 = 12, so T64's distance becomes 12. Put T64 in the queue.","ops":[{"v":"T64","state":"waiting"},{"e":["T65","T64"],"state":"tree"},{"panel":"dist","set":{"T64":"12"}},{"panel":"queue","list":[{"key":"T15","note":"6"},{"key":"T47","note":"6"},{"key":"T34","note":"7"},{"key":"T42","note":"8"},{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T36","note":"9"},{"key":"T26","note":"10"},{"key":"T66","note":"12"},{"key":"T64","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T33","note":"14"}]}]},{"say":"T65 to T66: 5 + 4 = 9, shorter than 12, so T66's distance becomes 9. Move T66 up the queue.","ops":[{"e":["T65","T66"],"state":"tree"},{"e":["T55","T66"],"state":"examined"},{"panel":"dist","set":{"T66":"9"}},{"panel":"queue","list":[{"key":"T15","note":"6"},{"key":"T47","note":"6"},{"key":"T34","note":"7"},{"key":"T42","note":"8"},{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T36","note":"9"},{"key":"T66","note":"9"},{"key":"T26","note":"10"},{"key":"T64","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T33","note":"14"}]}]},{"say":"T65 to T75: 5 + 2 = 7, so T75's distance becomes 7. Put T75 in the queue.","ops":[{"v":"T75","state":"waiting"},{"e":["T65","T75"],"state":"tree"},{"panel":"dist","set":{"T75":"7"}},{"panel":"queue","list":[{"key":"T15","note":"6"},{"key":"T47","note":"6"},{"key":"T34","note":"7"},{"key":"T75","note":"7"},{"key":"T42","note":"8"},{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T36","note":"9"},{"key":"T66","note":"9"},{"key":"T26","note":"10"},{"key":"T64","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T33","note":"14"}]}]},{"say":"Take T15 from the queue. Its distance, 6, is now final.","ops":[{"v":"T15","state":"current"},{"panel":"queue","list":[{"key":"T47","note":"6"},{"key":"T34","note":"7"},{"key":"T75","note":"7"},{"key":"T42","note":"8"},{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T36","note":"9"},{"key":"T66","note":"9"},{"key":"T26","note":"10"},{"key":"T64","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T33","note":"14"}]},{"v":"T65","state":"done"}]},{"say":"T15 to T5: 6 + 2 = 8, so T5's distance becomes 8. Put T5 in the queue.","ops":[{"v":"T5","state":"waiting"},{"e":["T15","T5"],"state":"tree"},{"panel":"dist","set":{"T5":"8"}},{"panel":"queue","list":[{"key":"T47","note":"6"},{"key":"T34","note":"7"},{"key":"T75","note":"7"},{"key":"T5","note":"8"},{"key":"T42","note":"8"},{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T36","note":"9"},{"key":"T66","note":"9"},{"key":"T26","note":"10"},{"key":"T64","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T33","note":"14"}]}]},{"say":"T15 to T14: 6 + 6 = 12, so T14's distance becomes 12. Put T14 in the queue.","ops":[{"v":"T14","state":"waiting"},{"e":["T15","T14"],"state":"tree"},{"panel":"dist","set":{"T14":"12"}},{"panel":"queue","list":[{"key":"T47","note":"6"},{"key":"T34","note":"7"},{"key":"T75","note":"7"},{"key":"T5","note":"8"},{"key":"T42","note":"8"},{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T36","note":"9"},{"key":"T66","note":"9"},{"key":"T26","note":"10"},{"key":"T14","note":"12"},{"key":"T64","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T33","note":"14"}]}]},{"say":"T15 to T16: 6 + 4 = 10, so T16's distance becomes 10. Put T16 in the queue.","ops":[{"v":"T16","state":"waiting"},{"e":["T15","T16"],"state":"tree"},{"panel":"dist","set":{"T16":"10"}},{"panel":"queue","list":[{"key":"T47","note":"6"},{"key":"T34","note":"7"},{"key":"T75","note":"7"},{"key":"T5","note":"8"},{"key":"T42","note":"8"},{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T36","note":"9"},{"key":"T66","note":"9"},{"key":"T16","note":"10"},{"key":"T26","note":"10"},{"key":"T14","note":"12"},{"key":"T64","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T33","note":"14"}]}]},{"say":"T15 to T26: 6 + 9 = 15, not shorter than 10, so T26 keeps 10.","ops":[{"e":["T15","T26"],"state":"examined"}]},{"say":"Take T47 from the queue. Its distance, 6, is now final.","ops":[{"v":"T47","state":"current"},{"panel":"queue","list":[{"key":"T34","note":"7"},{"key":"T75","note":"7"},{"key":"T5","note":"8"},{"key":"T42","note":"8"},{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T36","note":"9"},{"key":"T66","note":"9"},{"key":"T16","note":"10"},{"key":"T26","note":"10"},{"key":"T14","note":"12"},{"key":"T64","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T33","note":"14"}]},{"v":"T15","state":"done"}]},{"say":"T47 to T37: 6 + 8 = 14, so T37's distance becomes 14. Put T37 in the queue.","ops":[{"v":"T37","state":"waiting"},{"e":["T47","T37"],"state":"tree"},{"panel":"dist","set":{"T37":"14"}},{"panel":"queue","list":[{"key":"T34","note":"7"},{"key":"T75","note":"7"},{"key":"T5","note":"8"},{"key":"T42","note":"8"},{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T36","note":"9"},{"key":"T66","note":"9"},{"key":"T16","note":"10"},{"key":"T26","note":"10"},{"key":"T14","note":"12"},{"key":"T64","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T33","note":"14"},{"key":"T37","note":"14"}]}]},{"say":"T47 to T48: 6 + 3 = 9, so T48's distance becomes 9. Put T48 in the queue.","ops":[{"v":"T48","state":"waiting"},{"e":["T47","T48"],"state":"tree"},{"panel":"dist","set":{"T48":"9"}},{"panel":"queue","list":[{"key":"T34","note":"7"},{"key":"T75","note":"7"},{"key":"T5","note":"8"},{"key":"T42","note":"8"},{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T36","note":"9"},{"key":"T48","note":"9"},{"key":"T66","note":"9"},{"key":"T16","note":"10"},{"key":"T26","note":"10"},{"key":"T14","note":"12"},{"key":"T64","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T33","note":"14"},{"key":"T37","note":"14"}]}]},{"say":"T47 to T57: 6 + 5 = 11, so T57's distance becomes 11. Put T57 in the queue.","ops":[{"v":"T57","state":"waiting"},{"e":["T47","T57"],"state":"tree"},{"panel":"dist","set":{"T57":"11"}},{"panel":"queue","list":[{"key":"T34","note":"7"},{"key":"T75","note":"7"},{"key":"T5","note":"8"},{"key":"T42","note":"8"},{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T36","note":"9"},{"key":"T48","note":"9"},{"key":"T66","note":"9"},{"key":"T16","note":"10"},{"key":"T26","note":"10"},{"key":"T57","note":"11"},{"key":"T14","note":"12"},{"key":"T64","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T33","note":"14"},{"key":"T37","note":"14"}]}]},{"say":"Take T34 from the queue. Its distance, 7, is now final.","ops":[{"v":"T34","state":"current"},{"panel":"queue","list":[{"key":"T75","note":"7"},{"key":"T5","note":"8"},{"key":"T42","note":"8"},{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T36","note":"9"},{"key":"T48","note":"9"},{"key":"T66","note":"9"},{"key":"T16","note":"10"},{"key":"T26","note":"10"},{"key":"T57","note":"11"},{"key":"T14","note":"12"},{"key":"T64","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T33","note":"14"},{"key":"T37","note":"14"}]},{"v":"T47","state":"done"}]},{"say":"T34 to T33: 7 + 4 = 11, shorter than 14, so T33's distance becomes 11. Move T33 up the queue.","ops":[{"e":["T34","T33"],"state":"tree"},{"e":["T43","T33"],"state":"examined"},{"panel":"dist","set":{"T33":"11"}},{"panel":"queue","list":[{"key":"T75","note":"7"},{"key":"T5","note":"8"},{"key":"T42","note":"8"},{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T36","note":"9"},{"key":"T48","note":"9"},{"key":"T66","note":"9"},{"key":"T16","note":"10"},{"key":"T26","note":"10"},{"key":"T33","note":"11"},{"key":"T57","note":"11"},{"key":"T14","note":"12"},{"key":"T64","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T37","note":"14"}]}]},{"say":"Take T75 from the queue. Its distance, 7, is now final.","ops":[{"v":"T75","state":"current"},{"panel":"queue","list":[{"key":"T5","note":"8"},{"key":"T42","note":"8"},{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T36","note":"9"},{"key":"T48","note":"9"},{"key":"T66","note":"9"},{"key":"T16","note":"10"},{"key":"T26","note":"10"},{"key":"T33","note":"11"},{"key":"T57","note":"11"},{"key":"T14","note":"12"},{"key":"T64","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T37","note":"14"}]},{"v":"T34","state":"done"}]},{"say":"T75 to T74: 7 + 6 = 13, so T74's distance becomes 13. Put T74 in the queue.","ops":[{"v":"T74","state":"waiting"},{"e":["T75","T74"],"state":"tree"},{"panel":"dist","set":{"T74":"13"}},{"panel":"queue","list":[{"key":"T5","note":"8"},{"key":"T42","note":"8"},{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T36","note":"9"},{"key":"T48","note":"9"},{"key":"T66","note":"9"},{"key":"T16","note":"10"},{"key":"T26","note":"10"},{"key":"T33","note":"11"},{"key":"T57","note":"11"},{"key":"T14","note":"12"},{"key":"T64","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"}]}]},{"say":"T75 to T76: 7 + 8 = 15, so T76's distance becomes 15. Put T76 in the queue.","ops":[{"v":"T76","state":"waiting"},{"e":["T75","T76"],"state":"tree"},{"panel":"dist","set":{"T76":"15"}},{"panel":"queue","list":[{"key":"T5","note":"8"},{"key":"T42","note":"8"},{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T36","note":"9"},{"key":"T48","note":"9"},{"key":"T66","note":"9"},{"key":"T16","note":"10"},{"key":"T26","note":"10"},{"key":"T33","note":"11"},{"key":"T57","note":"11"},{"key":"T14","note":"12"},{"key":"T64","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"15"}]}]},{"say":"T75 to T85: 7 + 2 = 9, so T85's distance becomes 9. Put T85 in the queue.","ops":[{"v":"T85","state":"waiting"},{"e":["T75","T85"],"state":"tree"},{"panel":"dist","set":{"T85":"9"}},{"panel":"queue","list":[{"key":"T5","note":"8"},{"key":"T42","note":"8"},{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T36","note":"9"},{"key":"T48","note":"9"},{"key":"T66","note":"9"},{"key":"T85","note":"9"},{"key":"T16","note":"10"},{"key":"T26","note":"10"},{"key":"T33","note":"11"},{"key":"T57","note":"11"},{"key":"T14","note":"12"},{"key":"T64","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"15"}]}]},{"say":"Take T5 from the queue. Its distance, 8, is now final.","ops":[{"v":"T5","state":"current"},{"panel":"queue","list":[{"key":"T42","note":"8"},{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T36","note":"9"},{"key":"T48","note":"9"},{"key":"T66","note":"9"},{"key":"T85","note":"9"},{"key":"T16","note":"10"},{"key":"T26","note":"10"},{"key":"T33","note":"11"},{"key":"T57","note":"11"},{"key":"T14","note":"12"},{"key":"T64","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"15"}]},{"v":"T75","state":"done"}]},{"say":"T5 to T4: 8 + 7 = 15, so T4's distance becomes 15. Put T4 in the queue.","ops":[{"v":"T4","state":"waiting"},{"e":["T5","T4"],"state":"tree"},{"panel":"dist","set":{"T4":"15"}},{"panel":"queue","list":[{"key":"T42","note":"8"},{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T36","note":"9"},{"key":"T48","note":"9"},{"key":"T66","note":"9"},{"key":"T85","note":"9"},{"key":"T16","note":"10"},{"key":"T26","note":"10"},{"key":"T33","note":"11"},{"key":"T57","note":"11"},{"key":"T14","note":"12"},{"key":"T64","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T4","note":"15"},{"key":"T76","note":"15"}]}]},{"say":"T5 to T6: 8 + 4 = 12, so T6's distance becomes 12. Put T6 in the queue.","ops":[{"v":"T6","state":"waiting"},{"e":["T5","T6"],"state":"tree"},{"panel":"dist","set":{"T6":"12"}},{"panel":"queue","list":[{"key":"T42","note":"8"},{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T36","note":"9"},{"key":"T48","note":"9"},{"key":"T66","note":"9"},{"key":"T85","note":"9"},{"key":"T16","note":"10"},{"key":"T26","note":"10"},{"key":"T33","note":"11"},{"key":"T57","note":"11"},{"key":"T6","note":"12"},{"key":"T14","note":"12"},{"key":"T64","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T4","note":"15"},{"key":"T76","note":"15"}]}]},{"say":"Take T42 from the queue. Its distance, 8, is now final.","ops":[{"v":"T42","state":"current"},{"panel":"queue","list":[{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T36","note":"9"},{"key":"T48","note":"9"},{"key":"T66","note":"9"},{"key":"T85","note":"9"},{"key":"T16","note":"10"},{"key":"T26","note":"10"},{"key":"T33","note":"11"},{"key":"T57","note":"11"},{"key":"T6","note":"12"},{"key":"T14","note":"12"},{"key":"T64","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T4","note":"15"},{"key":"T76","note":"15"}]},{"v":"T5","state":"done"}]},{"say":"T42 to T31: 8 + 9 = 17, so T31's distance becomes 17. Put T31 in the queue.","ops":[{"v":"T31","state":"waiting"},{"e":["T42","T31"],"state":"tree"},{"panel":"dist","set":{"T31":"17"}},{"panel":"queue","list":[{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T36","note":"9"},{"key":"T48","note":"9"},{"key":"T66","note":"9"},{"key":"T85","note":"9"},{"key":"T16","note":"10"},{"key":"T26","note":"10"},{"key":"T33","note":"11"},{"key":"T57","note":"11"},{"key":"T6","note":"12"},{"key":"T14","note":"12"},{"key":"T64","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T4","note":"15"},{"key":"T76","note":"15"},{"key":"T31","note":"17"}]}]},{"say":"T42 to T32: 8 + 4 = 12, so T32's distance becomes 12. Put T32 in the queue.","ops":[{"v":"T32","state":"waiting"},{"e":["T42","T32"],"state":"tree"},{"panel":"dist","set":{"T32":"12"}},{"panel":"queue","list":[{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T36","note":"9"},{"key":"T48","note":"9"},{"key":"T66","note":"9"},{"key":"T85","note":"9"},{"key":"T16","note":"10"},{"key":"T26","note":"10"},{"key":"T33","note":"11"},{"key":"T57","note":"11"},{"key":"T6","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T64","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T4","note":"15"},{"key":"T76","note":"15"},{"key":"T31","note":"17"}]}]},{"say":"T42 to T41: 8 + 2 = 10, so T41's distance becomes 10. Put T41 in the queue.","ops":[{"v":"T41","state":"waiting"},{"e":["T42","T41"],"state":"tree"},{"panel":"dist","set":{"T41":"10"}},{"panel":"queue","list":[{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T36","note":"9"},{"key":"T48","note":"9"},{"key":"T66","note":"9"},{"key":"T85","note":"9"},{"key":"T16","note":"10"},{"key":"T26","note":"10"},{"key":"T41","note":"10"},{"key":"T33","note":"11"},{"key":"T57","note":"11"},{"key":"T6","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T64","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T4","note":"15"},{"key":"T76","note":"15"},{"key":"T31","note":"17"}]}]},{"say":"T42 to T52: 8 + 7 = 15, so T52's distance becomes 15. Put T52 in the queue.","ops":[{"v":"T52","state":"waiting"},{"e":["T42","T52"],"state":"tree"},{"panel":"dist","set":{"T52":"15"}},{"panel":"queue","list":[{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T36","note":"9"},{"key":"T48","note":"9"},{"key":"T66","note":"9"},{"key":"T85","note":"9"},{"key":"T16","note":"10"},{"key":"T26","note":"10"},{"key":"T41","note":"10"},{"key":"T33","note":"11"},{"key":"T57","note":"11"},{"key":"T6","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T64","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T4","note":"15"},{"key":"T52","note":"15"},{"key":"T76","note":"15"},{"key":"T31","note":"17"}]}]},{"say":"Take T54 from the queue. Its distance, 8, is now final.","ops":[{"v":"T54","state":"current"},{"panel":"queue","list":[{"key":"T56","note":"8"},{"key":"T36","note":"9"},{"key":"T48","note":"9"},{"key":"T66","note":"9"},{"key":"T85","note":"9"},{"key":"T16","note":"10"},{"key":"T26","note":"10"},{"key":"T41","note":"10"},{"key":"T33","note":"11"},{"key":"T57","note":"11"},{"key":"T6","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T64","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T4","note":"15"},{"key":"T52","note":"15"},{"key":"T76","note":"15"},{"key":"T31","note":"17"}]},{"v":"T42","state":"done"}]},{"say":"T54 to T53: 8 + 7 = 15, not shorter than 13, so T53 keeps 13.","ops":[{"e":["T54","T53"],"state":"examined"}]},{"say":"T54 to T64: 8 + 4 = 12, not shorter than 12, so T64 keeps 12.","ops":[{"e":["T54","T64"],"state":"examined"}]},{"say":"Take T56 from the queue. Its distance, 8, is now final.","ops":[{"v":"T56","state":"current"},{"panel":"queue","list":[{"key":"T36","note":"9"},{"key":"T48","note":"9"},{"key":"T66","note":"9"},{"key":"T85","note":"9"},{"key":"T16","note":"10"},{"key":"T26","note":"10"},{"key":"T41","note":"10"},{"key":"T33","note":"11"},{"key":"T57","note":"11"},{"key":"T6","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T64","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T4","note":"15"},{"key":"T52","note":"15"},{"key":"T76","note":"15"},{"key":"T31","note":"17"}]},{"v":"T54","state":"done"}]},{"say":"T56 to T57: 8 + 7 = 15, not shorter than 11, so T57 keeps 11.","ops":[{"e":["T56","T57"],"state":"examined"}]},{"say":"Take T36 from the queue. Its distance, 9, is now final.","ops":[{"v":"T36","state":"current"},{"panel":"queue","list":[{"key":"T48","note":"9"},{"key":"T66","note":"9"},{"key":"T85","note":"9"},{"key":"T16","note":"10"},{"key":"T26","note":"10"},{"key":"T41","note":"10"},{"key":"T33","note":"11"},{"key":"T57","note":"11"},{"key":"T6","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T64","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T4","note":"15"},{"key":"T52","note":"15"},{"key":"T76","note":"15"},{"key":"T31","note":"17"}]},{"v":"T56","state":"done"}]},{"say":"T36 to T27: 9 + 10 = 19, so T27's distance becomes 19. Put T27 in the queue.","ops":[{"v":"T27","state":"waiting"},{"e":["T36","T27"],"state":"tree"},{"panel":"dist","set":{"T27":"19"}},{"panel":"queue","list":[{"key":"T48","note":"9"},{"key":"T66","note":"9"},{"key":"T85","note":"9"},{"key":"T16","note":"10"},{"key":"T26","note":"10"},{"key":"T41","note":"10"},{"key":"T33","note":"11"},{"key":"T57","note":"11"},{"key":"T6","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T64","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T4","note":"15"},{"key":"T52","note":"15"},{"key":"T76","note":"15"},{"key":"T31","note":"17"},{"key":"T27","note":"19"}]}]},{"say":"Take T48 from the queue. Its distance, 9, is now final.","ops":[{"v":"T48","state":"current"},{"panel":"queue","list":[{"key":"T66","note":"9"},{"key":"T85","note":"9"},{"key":"T16","note":"10"},{"key":"T26","note":"10"},{"key":"T41","note":"10"},{"key":"T33","note":"11"},{"key":"T57","note":"11"},{"key":"T6","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T64","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T4","note":"15"},{"key":"T52","note":"15"},{"key":"T76","note":"15"},{"key":"T31","note":"17"},{"key":"T27","note":"19"}]},{"v":"T36","state":"done"}]},{"say":"T48 to T38: 9 + 4 = 13, so T38's distance becomes 13. Put T38 in the queue.","ops":[{"v":"T38","state":"waiting"},{"e":["T48","T38"],"state":"tree"},{"panel":"dist","set":{"T38":"13"}},{"panel":"queue","list":[{"key":"T66","note":"9"},{"key":"T85","note":"9"},{"key":"T16","note":"10"},{"key":"T26","note":"10"},{"key":"T41","note":"10"},{"key":"T33","note":"11"},{"key":"T57","note":"11"},{"key":"T6","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T64","note":"12"},{"key":"T24","note":"13"},{"key":"T38","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T4","note":"15"},{"key":"T52","note":"15"},{"key":"T76","note":"15"},{"key":"T31","note":"17"},{"key":"T27","note":"19"}]}]},{"say":"T48 to T49: 9 + 2 = 11, so T49's distance becomes 11. Put T49 in the queue.","ops":[{"v":"T49","state":"waiting"},{"e":["T48","T49"],"state":"tree"},{"panel":"dist","set":{"T49":"11"}},{"panel":"queue","list":[{"key":"T66","note":"9"},{"key":"T85","note":"9"},{"key":"T16","note":"10"},{"key":"T26","note":"10"},{"key":"T41","note":"10"},{"key":"T33","note":"11"},{"key":"T57","note":"11"},{"key":"T49","note":"11"},{"key":"T6","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T64","note":"12"},{"key":"T24","note":"13"},{"key":"T38","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T4","note":"15"},{"key":"T52","note":"15"},{"key":"T76","note":"15"},{"key":"T31","note":"17"},{"key":"T27","note":"19"}]}]},{"say":"T48 to T58: 9 + 7 = 16, so T58's distance becomes 16. Put T58 in the queue.","ops":[{"v":"T58","state":"waiting"},{"e":["T48","T58"],"state":"tree"},{"panel":"dist","set":{"T58":"16"}},{"panel":"queue","list":[{"key":"T66","note":"9"},{"key":"T85","note":"9"},{"key":"T16","note":"10"},{"key":"T26","note":"10"},{"key":"T41","note":"10"},{"key":"T33","note":"11"},{"key":"T57","note":"11"},{"key":"T49","note":"11"},{"key":"T6","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T64","note":"12"},{"key":"T24","note":"13"},{"key":"T38","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T4","note":"15"},{"key":"T52","note":"15"},{"key":"T76","note":"15"},{"key":"T58","note":"16"},{"key":"T31","note":"17"},{"key":"T27","note":"19"}]}]},{"say":"Take T66 from the queue. Its distance, 9, is now final.","ops":[{"v":"T66","state":"current"},{"panel":"queue","list":[{"key":"T85","note":"9"},{"key":"T16","note":"10"},{"key":"T26","note":"10"},{"key":"T41","note":"10"},{"key":"T33","note":"11"},{"key":"T57","note":"11"},{"key":"T49","note":"11"},{"key":"T6","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T64","note":"12"},{"key":"T24","note":"13"},{"key":"T38","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T4","note":"15"},{"key":"T52","note":"15"},{"key":"T76","note":"15"},{"key":"T58","note":"16"},{"key":"T31","note":"17"},{"key":"T27","note":"19"}]},{"v":"T48","state":"done"}]},{"say":"T66 to T67: 9 + 8 = 17, so T67's distance becomes 17. Put T67 in the queue.","ops":[{"v":"T67","state":"waiting"},{"e":["T66","T67"],"state":"tree"},{"panel":"dist","set":{"T67":"17"}},{"panel":"queue","list":[{"key":"T85","note":"9"},{"key":"T16","note":"10"},{"key":"T26","note":"10"},{"key":"T41","note":"10"},{"key":"T33","note":"11"},{"key":"T57","note":"11"},{"key":"T49","note":"11"},{"key":"T6","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T64","note":"12"},{"key":"T24","note":"13"},{"key":"T38","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T4","note":"15"},{"key":"T52","note":"15"},{"key":"T76","note":"15"},{"key":"T58","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T27","note":"19"}]}]},{"say":"T66 to T76: 9 + 5 = 14, shorter than 15, so T76's distance becomes 14. Move T76 up the queue.","ops":[{"e":["T66","T76"],"state":"tree"},{"e":["T75","T76"],"state":"examined"},{"panel":"dist","set":{"T76":"14"}},{"panel":"queue","list":[{"key":"T85","note":"9"},{"key":"T16","note":"10"},{"key":"T26","note":"10"},{"key":"T41","note":"10"},{"key":"T33","note":"11"},{"key":"T57","note":"11"},{"key":"T49","note":"11"},{"key":"T6","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T64","note":"12"},{"key":"T24","note":"13"},{"key":"T38","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"14"},{"key":"T4","note":"15"},{"key":"T52","note":"15"},{"key":"T58","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T27","note":"19"}]}]},{"say":"T66 to T77: 9 + 11 = 20, so T77's distance becomes 20. Put T77 in the queue.","ops":[{"v":"T77","state":"waiting"},{"e":["T66","T77"],"state":"tree"},{"panel":"dist","set":{"T77":"20"}},{"panel":"queue","list":[{"key":"T85","note":"9"},{"key":"T16","note":"10"},{"key":"T26","note":"10"},{"key":"T41","note":"10"},{"key":"T33","note":"11"},{"key":"T57","note":"11"},{"key":"T49","note":"11"},{"key":"T6","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T64","note":"12"},{"key":"T24","note":"13"},{"key":"T38","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"14"},{"key":"T4","note":"15"},{"key":"T52","note":"15"},{"key":"T58","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T27","note":"19"},{"key":"T77","note":"20"}]}]},{"say":"Take T85 from the queue. Its distance, 9, is now final.","ops":[{"v":"T85","state":"current"},{"panel":"queue","list":[{"key":"T16","note":"10"},{"key":"T26","note":"10"},{"key":"T41","note":"10"},{"key":"T33","note":"11"},{"key":"T57","note":"11"},{"key":"T49","note":"11"},{"key":"T6","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T64","note":"12"},{"key":"T24","note":"13"},{"key":"T38","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"14"},{"key":"T4","note":"15"},{"key":"T52","note":"15"},{"key":"T58","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T27","note":"19"},{"key":"T77","note":"20"}]},{"v":"T66","state":"done"}]},{"say":"T85 to T84: 9 + 6 = 15, so T84's distance becomes 15. Put T84 in the queue.","ops":[{"v":"T84","state":"waiting"},{"e":["T85","T84"],"state":"tree"},{"panel":"dist","set":{"T84":"15"}},{"panel":"queue","list":[{"key":"T16","note":"10"},{"key":"T26","note":"10"},{"key":"T41","note":"10"},{"key":"T33","note":"11"},{"key":"T57","note":"11"},{"key":"T49","note":"11"},{"key":"T6","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T64","note":"12"},{"key":"T24","note":"13"},{"key":"T38","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"14"},{"key":"T4","note":"15"},{"key":"T52","note":"15"},{"key":"T84","note":"15"},{"key":"T58","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T27","note":"19"},{"key":"T77","note":"20"}]}]},{"say":"T85 to T86: 9 + 5 = 14, so T86's distance becomes 14. Put T86 in the queue.","ops":[{"v":"T86","state":"waiting"},{"e":["T85","T86"],"state":"tree"},{"panel":"dist","set":{"T86":"14"}},{"panel":"queue","list":[{"key":"T16","note":"10"},{"key":"T26","note":"10"},{"key":"T41","note":"10"},{"key":"T33","note":"11"},{"key":"T57","note":"11"},{"key":"T49","note":"11"},{"key":"T6","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T64","note":"12"},{"key":"T24","note":"13"},{"key":"T38","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T4","note":"15"},{"key":"T52","note":"15"},{"key":"T84","note":"15"},{"key":"T58","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T27","note":"19"},{"key":"T77","note":"20"}]}]},{"say":"T85 to T95: 9 + 3 = 12, so T95's distance becomes 12. Put T95 in the queue.","ops":[{"v":"T95","state":"waiting"},{"e":["T85","T95"],"state":"tree"},{"panel":"dist","set":{"T95":"12"}},{"panel":"queue","list":[{"key":"T16","note":"10"},{"key":"T26","note":"10"},{"key":"T41","note":"10"},{"key":"T33","note":"11"},{"key":"T57","note":"11"},{"key":"T49","note":"11"},{"key":"T6","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T64","note":"12"},{"key":"T95","note":"12"},{"key":"T24","note":"13"},{"key":"T38","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T4","note":"15"},{"key":"T52","note":"15"},{"key":"T84","note":"15"},{"key":"T58","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T27","note":"19"},{"key":"T77","note":"20"}]}]},{"say":"Take T16 from the queue. Its distance, 10, is now final.","ops":[{"v":"T16","state":"current"},{"panel":"queue","list":[{"key":"T26","note":"10"},{"key":"T41","note":"10"},{"key":"T33","note":"11"},{"key":"T57","note":"11"},{"key":"T49","note":"11"},{"key":"T6","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T64","note":"12"},{"key":"T95","note":"12"},{"key":"T24","note":"13"},{"key":"T38","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T4","note":"15"},{"key":"T52","note":"15"},{"key":"T84","note":"15"},{"key":"T58","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T27","note":"19"},{"key":"T77","note":"20"}]},{"v":"T85","state":"done"}]},{"say":"T16 to T6: 10 + 5 = 15, not shorter than 12, so T6 keeps 12.","ops":[{"e":["T16","T6"],"state":"examined"}]},{"say":"T16 to T17: 10 + 9 = 19, so T17's distance becomes 19. Put T17 in the queue.","ops":[{"v":"T17","state":"waiting"},{"e":["T16","T17"],"state":"tree"},{"panel":"dist","set":{"T17":"19"}},{"panel":"queue","list":[{"key":"T26","note":"10"},{"key":"T41","note":"10"},{"key":"T33","note":"11"},{"key":"T57","note":"11"},{"key":"T49","note":"11"},{"key":"T6","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T64","note":"12"},{"key":"T95","note":"12"},{"key":"T24","note":"13"},{"key":"T38","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T4","note":"15"},{"key":"T52","note":"15"},{"key":"T84","note":"15"},{"key":"T58","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"19"},{"key":"T27","note":"19"},{"key":"T77","note":"20"}]}]},{"say":"T16 to T26: 10 + 8 = 18, not shorter than 10, so T26 keeps 10.","ops":[{"e":["T16","T26"],"state":"examined"}]},{"say":"Take T26 from the queue. Its distance, 10, is now final.","ops":[{"v":"T26","state":"current"},{"panel":"queue","list":[{"key":"T41","note":"10"},{"key":"T33","note":"11"},{"key":"T57","note":"11"},{"key":"T49","note":"11"},{"key":"T6","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T64","note":"12"},{"key":"T95","note":"12"},{"key":"T24","note":"13"},{"key":"T38","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T4","note":"15"},{"key":"T52","note":"15"},{"key":"T84","note":"15"},{"key":"T58","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"19"},{"key":"T27","note":"19"},{"key":"T77","note":"20"}]},{"v":"T16","state":"done"}]},{"say":"T26 to T17: 10 + 7 = 17, shorter than 19, so T17's distance becomes 17. Move T17 up the queue.","ops":[{"e":["T26","T17"],"state":"tree"},{"e":["T16","T17"],"state":"examined"},{"panel":"dist","set":{"T17":"17"}},{"panel":"queue","list":[{"key":"T41","note":"10"},{"key":"T33","note":"11"},{"key":"T57","note":"11"},{"key":"T49","note":"11"},{"key":"T6","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T64","note":"12"},{"key":"T95","note":"12"},{"key":"T24","note":"13"},{"key":"T38","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T4","note":"15"},{"key":"T52","note":"15"},{"key":"T84","note":"15"},{"key":"T58","note":"16"},{"key":"T17","note":"17"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T27","note":"19"},{"key":"T77","note":"20"}]}]},{"say":"Take T41 from the queue. Its distance, 10, is now final.","ops":[{"v":"T41","state":"current"},{"panel":"queue","list":[{"key":"T33","note":"11"},{"key":"T57","note":"11"},{"key":"T49","note":"11"},{"key":"T6","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T64","note":"12"},{"key":"T95","note":"12"},{"key":"T24","note":"13"},{"key":"T38","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T4","note":"15"},{"key":"T52","note":"15"},{"key":"T84","note":"15"},{"key":"T58","note":"16"},{"key":"T17","note":"17"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T27","note":"19"},{"key":"T77","note":"20"}]},{"v":"T26","state":"done"}]},{"say":"T41 to T51: 10 + 4 = 14, so T51's distance becomes 14. Put T51 in the queue.","ops":[{"v":"T51","state":"waiting"},{"e":["T41","T51"],"state":"tree"},{"panel":"dist","set":{"T51":"14"}},{"panel":"queue","list":[{"key":"T33","note":"11"},{"key":"T57","note":"11"},{"key":"T49","note":"11"},{"key":"T6","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T64","note":"12"},{"key":"T95","note":"12"},{"key":"T24","note":"13"},{"key":"T38","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T51","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T4","note":"15"},{"key":"T52","note":"15"},{"key":"T84","note":"15"},{"key":"T58","note":"16"},{"key":"T17","note":"17"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T27","note":"19"},{"key":"T77","note":"20"}]}]},{"say":"Take T33 from the queue. Its distance, 11, is now final.","ops":[{"v":"T33","state":"current"},{"panel":"queue","list":[{"key":"T57","note":"11"},{"key":"T49","note":"11"},{"key":"T6","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T64","note":"12"},{"key":"T95","note":"12"},{"key":"T24","note":"13"},{"key":"T38","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T51","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T4","note":"15"},{"key":"T52","note":"15"},{"key":"T84","note":"15"},{"key":"T58","note":"16"},{"key":"T17","note":"17"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T27","note":"19"},{"key":"T77","note":"20"}]},{"v":"T41","state":"done"}]},{"say":"T33 to T23: 11 + 8 = 19, so T23's distance becomes 19. Put T23 in the queue.","ops":[{"v":"T23","state":"waiting"},{"e":["T33","T23"],"state":"tree"},{"panel":"dist","set":{"T23":"19"}},{"panel":"queue","list":[{"key":"T57","note":"11"},{"key":"T49","note":"11"},{"key":"T6","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T64","note":"12"},{"key":"T95","note":"12"},{"key":"T24","note":"13"},{"key":"T38","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T51","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T4","note":"15"},{"key":"T52","note":"15"},{"key":"T84","note":"15"},{"key":"T58","note":"16"},{"key":"T17","note":"17"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T23","note":"19"},{"key":"T27","note":"19"},{"key":"T77","note":"20"}]}]},{"say":"T33 to T32: 11 + 6 = 17, not shorter than 12, so T32 keeps 12.","ops":[{"e":["T33","T32"],"state":"examined"}]},{"say":"Take T57 from the queue. Its distance, 11, is now final.","ops":[{"v":"T57","state":"current"},{"panel":"queue","list":[{"key":"T49","note":"11"},{"key":"T6","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T64","note":"12"},{"key":"T95","note":"12"},{"key":"T24","note":"13"},{"key":"T38","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T51","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T4","note":"15"},{"key":"T52","note":"15"},{"key":"T84","note":"15"},{"key":"T58","note":"16"},{"key":"T17","note":"17"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T23","note":"19"},{"key":"T27","note":"19"},{"key":"T77","note":"20"}]},{"v":"T33","state":"done"}]},{"say":"T57 to T58: 11 + 6 = 17, not shorter than 16, so T58 keeps 16.","ops":[{"e":["T57","T58"],"state":"examined"}]},{"say":"T57 to T68: 11 + 10 = 21, so T68's distance becomes 21. Put T68 in the queue.","ops":[{"v":"T68","state":"waiting"},{"e":["T57","T68"],"state":"tree"},{"panel":"dist","set":{"T68":"21"}},{"panel":"queue","list":[{"key":"T49","note":"11"},{"key":"T6","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T64","note":"12"},{"key":"T95","note":"12"},{"key":"T24","note":"13"},{"key":"T38","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T51","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T4","note":"15"},{"key":"T52","note":"15"},{"key":"T84","note":"15"},{"key":"T58","note":"16"},{"key":"T17","note":"17"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T23","note":"19"},{"key":"T27","note":"19"},{"key":"T77","note":"20"},{"key":"T68","note":"21"}]}]},{"say":"Take T49 from the queue. Its distance, 11, is now final.","ops":[{"v":"T49","state":"current"},{"panel":"queue","list":[{"key":"T6","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T64","note":"12"},{"key":"T95","note":"12"},{"key":"T24","note":"13"},{"key":"T38","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T51","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T4","note":"15"},{"key":"T52","note":"15"},{"key":"T84","note":"15"},{"key":"T58","note":"16"},{"key":"T17","note":"17"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T23","note":"19"},{"key":"T27","note":"19"},{"key":"T77","note":"20"},{"key":"T68","note":"21"}]},{"v":"T57","state":"done"}]},{"say":"T49 to T39: 11 + 5 = 16, so T39's distance becomes 16. Put T39 in the queue.","ops":[{"v":"T39","state":"waiting"},{"e":["T49","T39"],"state":"tree"},{"panel":"dist","set":{"T39":"16"}},{"panel":"queue","list":[{"key":"T6","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T64","note":"12"},{"key":"T95","note":"12"},{"key":"T24","note":"13"},{"key":"T38","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T51","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T4","note":"15"},{"key":"T52","note":"15"},{"key":"T84","note":"15"},{"key":"T39","note":"16"},{"key":"T58","note":"16"},{"key":"T17","note":"17"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T23","note":"19"},{"key":"T27","note":"19"},{"key":"T77","note":"20"},{"key":"T68","note":"21"}]}]},{"say":"T49 to T50: 11 + 2 = 13, so T50's distance becomes 13. Put T50 in the queue.","ops":[{"v":"T50","state":"waiting"},{"e":["T49","T50"],"state":"tree"},{"panel":"dist","set":{"T50":"13"}},{"panel":"queue","list":[{"key":"T6","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T64","note":"12"},{"key":"T95","note":"12"},{"key":"T24","note":"13"},{"key":"T38","note":"13"},{"key":"T53","note":"13"},{"key":"T50","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T51","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T4","note":"15"},{"key":"T52","note":"15"},{"key":"T84","note":"15"},{"key":"T39","note":"16"},{"key":"T58","note":"16"},{"key":"T17","note":"17"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T23","note":"19"},{"key":"T27","note":"19"},{"key":"T77","note":"20"},{"key":"T68","note":"21"}]}]},{"say":"T49 to T59: 11 + 4 = 15, so T59's distance becomes 15. Put T59 in the queue.","ops":[{"v":"T59","state":"waiting"},{"e":["T49","T59"],"state":"tree"},{"panel":"dist","set":{"T59":"15"}},{"panel":"queue","list":[{"key":"T6","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T64","note":"12"},{"key":"T95","note":"12"},{"key":"T24","note":"13"},{"key":"T38","note":"13"},{"key":"T53","note":"13"},{"key":"T50","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T51","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T4","note":"15"},{"key":"T52","note":"15"},{"key":"T59","note":"15"},{"key":"T84","note":"15"},{"key":"T39","note":"16"},{"key":"T58","note":"16"},{"key":"T17","note":"17"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T23","note":"19"},{"key":"T27","note":"19"},{"key":"T77","note":"20"},{"key":"T68","note":"21"}]}]},{"say":"Take T6 from the queue. Its distance, 12, is now final.","ops":[{"v":"T6","state":"current"},{"panel":"queue","list":[{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T64","note":"12"},{"key":"T95","note":"12"},{"key":"T24","note":"13"},{"key":"T38","note":"13"},{"key":"T53","note":"13"},{"key":"T50","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T51","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T4","note":"15"},{"key":"T52","note":"15"},{"key":"T59","note":"15"},{"key":"T84","note":"15"},{"key":"T39","note":"16"},{"key":"T58","note":"16"},{"key":"T17","note":"17"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T23","note":"19"},{"key":"T27","note":"19"},{"key":"T77","note":"20"},{"key":"T68","note":"21"}]},{"v":"T49","state":"done"}]},{"say":"T6 to T7: 12 + 4 = 16, so T7's distance becomes 16. Put T7 in the queue.","ops":[{"v":"T7","state":"waiting"},{"e":["T6","T7"],"state":"tree"},{"panel":"dist","set":{"T7":"16"}},{"panel":"queue","list":[{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T64","note":"12"},{"key":"T95","note":"12"},{"key":"T24","note":"13"},{"key":"T38","note":"13"},{"key":"T53","note":"13"},{"key":"T50","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T51","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T4","note":"15"},{"key":"T52","note":"15"},{"key":"T59","note":"15"},{"key":"T84","note":"15"},{"key":"T7","note":"16"},{"key":"T39","note":"16"},{"key":"T58","note":"16"},{"key":"T17","note":"17"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T23","note":"19"},{"key":"T27","note":"19"},{"key":"T77","note":"20"},{"key":"T68","note":"21"}]}]},{"say":"Take T14 from the queue. Its distance, 12, is now final.","ops":[{"v":"T14","state":"current"},{"panel":"queue","list":[{"key":"T32","note":"12"},{"key":"T64","note":"12"},{"key":"T95","note":"12"},{"key":"T24","note":"13"},{"key":"T38","note":"13"},{"key":"T53","note":"13"},{"key":"T50","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T51","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T4","note":"15"},{"key":"T52","note":"15"},{"key":"T59","note":"15"},{"key":"T84","note":"15"},{"key":"T7","note":"16"},{"key":"T39","note":"16"},{"key":"T58","note":"16"},{"key":"T17","note":"17"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T23","note":"19"},{"key":"T27","note":"19"},{"key":"T77","note":"20"},{"key":"T68","note":"21"}]},{"v":"T6","state":"done"}]},{"say":"T14 to T4: 12 + 8 = 20, not shorter than 15, so T4 keeps 15.","ops":[{"e":["T14","T4"],"state":"examined"}]},{"say":"T14 to T24: 12 + 9 = 21, not shorter than 13, so T24 keeps 13.","ops":[{"e":["T14","T24"],"state":"examined"}]},{"say":"Take T32 from the queue. Its distance, 12, is now final.","ops":[{"v":"T32","state":"current"},{"panel":"queue","list":[{"key":"T64","note":"12"},{"key":"T95","note":"12"},{"key":"T24","note":"13"},{"key":"T38","note":"13"},{"key":"T53","note":"13"},{"key":"T50","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T51","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T4","note":"15"},{"key":"T52","note":"15"},{"key":"T59","note":"15"},{"key":"T84","note":"15"},{"key":"T7","note":"16"},{"key":"T39","note":"16"},{"key":"T58","note":"16"},{"key":"T17","note":"17"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T23","note":"19"},{"key":"T27","note":"19"},{"key":"T77","note":"20"},{"key":"T68","note":"21"}]},{"v":"T14","state":"done"}]},{"say":"T32 to T22: 12 + 6 = 18, so T22's distance becomes 18. Put T22 in the queue.","ops":[{"v":"T22","state":"waiting"},{"e":["T32","T22"],"state":"tree"},{"panel":"dist","set":{"T22":"18"}},{"panel":"queue","list":[{"key":"T64","note":"12"},{"key":"T95","note":"12"},{"key":"T24","note":"13"},{"key":"T38","note":"13"},{"key":"T53","note":"13"},{"key":"T50","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T51","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T4","note":"15"},{"key":"T52","note":"15"},{"key":"T59","note":"15"},{"key":"T84","note":"15"},{"key":"T7","note":"16"},{"key":"T39","note":"16"},{"key":"T58","note":"16"},{"key":"T17","note":"17"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"19"},{"key":"T27","note":"19"},{"key":"T77","note":"20"},{"key":"T68","note":"21"}]}]},{"say":"Take T64 from the queue. Its distance, 12, is now final.","ops":[{"v":"T64","state":"current"},{"panel":"queue","list":[{"key":"T95","note":"12"},{"key":"T24","note":"13"},{"key":"T38","note":"13"},{"key":"T53","note":"13"},{"key":"T50","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T51","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T4","note":"15"},{"key":"T52","note":"15"},{"key":"T59","note":"15"},{"key":"T84","note":"15"},{"key":"T7","note":"16"},{"key":"T39","note":"16"},{"key":"T58","note":"16"},{"key":"T17","note":"17"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"19"},{"key":"T27","note":"19"},{"key":"T77","note":"20"},{"key":"T68","note":"21"}]},{"v":"T32","state":"done"}]},{"say":"T64 to T63: 12 + 8 = 20, so T63's distance becomes 20. Put T63 in the queue.","ops":[{"v":"T63","state":"waiting"},{"e":["T64","T63"],"state":"tree"},{"panel":"dist","set":{"T63":"20"}},{"panel":"queue","list":[{"key":"T95","note":"12"},{"key":"T24","note":"13"},{"key":"T38","note":"13"},{"key":"T53","note":"13"},{"key":"T50","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T51","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T4","note":"15"},{"key":"T52","note":"15"},{"key":"T59","note":"15"},{"key":"T84","note":"15"},{"key":"T7","note":"16"},{"key":"T39","note":"16"},{"key":"T58","note":"16"},{"key":"T17","note":"17"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"19"},{"key":"T27","note":"19"},{"key":"T63","note":"20"},{"key":"T77","note":"20"},{"key":"T68","note":"21"}]}]},{"say":"T64 to T74: 12 + 4 = 16, not shorter than 13, so T74 keeps 13.","ops":[{"e":["T64","T74"],"state":"examined"}]},{"say":"Take T95 from the queue. Its distance, 12, is now final.","ops":[{"v":"T95","state":"current"},{"panel":"queue","list":[{"key":"T24","note":"13"},{"key":"T38","note":"13"},{"key":"T53","note":"13"},{"key":"T50","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T51","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T4","note":"15"},{"key":"T52","note":"15"},{"key":"T59","note":"15"},{"key":"T84","note":"15"},{"key":"T7","note":"16"},{"key":"T39","note":"16"},{"key":"T58","note":"16"},{"key":"T17","note":"17"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"19"},{"key":"T27","note":"19"},{"key":"T63","note":"20"},{"key":"T77","note":"20"},{"key":"T68","note":"21"}]},{"v":"T64","state":"done"}]},{"say":"T95 to T86: 12 + 10 = 22, not shorter than 14, so T86 keeps 14.","ops":[{"e":["T95","T86"],"state":"examined"}]},{"say":"T95 to T94: 12 + 4 = 16, so T94's distance becomes 16. Put T94 in the queue.","ops":[{"v":"T94","state":"waiting"},{"e":["T95","T94"],"state":"tree"},{"panel":"dist","set":{"T94":"16"}},{"panel":"queue","list":[{"key":"T24","note":"13"},{"key":"T38","note":"13"},{"key":"T53","note":"13"},{"key":"T50","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T51","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T4","note":"15"},{"key":"T52","note":"15"},{"key":"T59","note":"15"},{"key":"T84","note":"15"},{"key":"T7","note":"16"},{"key":"T39","note":"16"},{"key":"T58","note":"16"},{"key":"T94","note":"16"},{"key":"T17","note":"17"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"19"},{"key":"T27","note":"19"},{"key":"T63","note":"20"},{"key":"T77","note":"20"},{"key":"T68","note":"21"}]}]},{"say":"T95 to T96: 12 + 4 = 16, so T96's distance becomes 16. Put T96 in the queue.","ops":[{"v":"T96","state":"waiting"},{"e":["T95","T96"],"state":"tree"},{"panel":"dist","set":{"T96":"16"}},{"panel":"queue","list":[{"key":"T24","note":"13"},{"key":"T38","note":"13"},{"key":"T53","note":"13"},{"key":"T50","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T51","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T4","note":"15"},{"key":"T52","note":"15"},{"key":"T59","note":"15"},{"key":"T84","note":"15"},{"key":"T7","note":"16"},{"key":"T39","note":"16"},{"key":"T58","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T17","note":"17"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"19"},{"key":"T27","note":"19"},{"key":"T63","note":"20"},{"key":"T77","note":"20"},{"key":"T68","note":"21"}]}]},{"say":"Take T24 from the queue. Its distance, 13, is now final.","ops":[{"v":"T24","state":"current"},{"panel":"queue","list":[{"key":"T38","note":"13"},{"key":"T53","note":"13"},{"key":"T50","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T51","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T4","note":"15"},{"key":"T52","note":"15"},{"key":"T59","note":"15"},{"key":"T84","note":"15"},{"key":"T7","note":"16"},{"key":"T39","note":"16"},{"key":"T58","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T17","note":"17"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"19"},{"key":"T27","note":"19"},{"key":"T63","note":"20"},{"key":"T77","note":"20"},{"key":"T68","note":"21"}]},{"v":"T95","state":"done"}]},{"say":"T24 to T23: 13 + 5 = 18, shorter than 19, so T23's distance becomes 18. Move T23 up the queue.","ops":[{"e":["T24","T23"],"state":"tree"},{"e":["T33","T23"],"state":"examined"},{"panel":"dist","set":{"T23":"18"}},{"panel":"queue","list":[{"key":"T38","note":"13"},{"key":"T53","note":"13"},{"key":"T50","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T51","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T4","note":"15"},{"key":"T52","note":"15"},{"key":"T59","note":"15"},{"key":"T84","note":"15"},{"key":"T7","note":"16"},{"key":"T39","note":"16"},{"key":"T58","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T17","note":"17"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"18"},{"key":"T27","note":"19"},{"key":"T63","note":"20"},{"key":"T77","note":"20"},{"key":"T68","note":"21"}]}]},{"say":"Take T38 from the queue. Its distance, 13, is now final.","ops":[{"v":"T38","state":"current"},{"panel":"queue","list":[{"key":"T53","note":"13"},{"key":"T50","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T51","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T4","note":"15"},{"key":"T52","note":"15"},{"key":"T59","note":"15"},{"key":"T84","note":"15"},{"key":"T7","note":"16"},{"key":"T39","note":"16"},{"key":"T58","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T17","note":"17"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"18"},{"key":"T27","note":"19"},{"key":"T63","note":"20"},{"key":"T77","note":"20"},{"key":"T68","note":"21"}]},{"v":"T24","state":"done"}]},{"say":"T38 to T28: 13 + 8 = 21, so T28's distance becomes 21. Put T28 in the queue.","ops":[{"v":"T28","state":"waiting"},{"e":["T38","T28"],"state":"tree"},{"panel":"dist","set":{"T28":"21"}},{"panel":"queue","list":[{"key":"T53","note":"13"},{"key":"T50","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T51","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T4","note":"15"},{"key":"T52","note":"15"},{"key":"T59","note":"15"},{"key":"T84","note":"15"},{"key":"T7","note":"16"},{"key":"T39","note":"16"},{"key":"T58","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T17","note":"17"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"18"},{"key":"T27","note":"19"},{"key":"T63","note":"20"},{"key":"T77","note":"20"},{"key":"T28","note":"21"},{"key":"T68","note":"21"}]}]},{"say":"T38 to T37: 13 + 8 = 21, not shorter than 14, so T37 keeps 14.","ops":[{"e":["T38","T37"],"state":"examined"}]},{"say":"T38 to T39: 13 + 6 = 19, not shorter than 16, so T39 keeps 16.","ops":[{"e":["T38","T39"],"state":"examined"}]},{"say":"Take T53 from the queue. Its distance, 13, is now final.","ops":[{"v":"T53","state":"current"},{"panel":"queue","list":[{"key":"T50","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T51","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T4","note":"15"},{"key":"T52","note":"15"},{"key":"T59","note":"15"},{"key":"T84","note":"15"},{"key":"T7","note":"16"},{"key":"T39","note":"16"},{"key":"T58","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T17","note":"17"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"18"},{"key":"T27","note":"19"},{"key":"T63","note":"20"},{"key":"T77","note":"20"},{"key":"T28","note":"21"},{"key":"T68","note":"21"}]},{"v":"T38","state":"done"}]},{"say":"T53 to T52: 13 + 6 = 19, not shorter than 15, so T52 keeps 15.","ops":[{"e":["T53","T52"],"state":"examined"}]},{"say":"Take T50 from the queue. Its distance, 13, is now final.","ops":[{"v":"T50","state":"current"},{"panel":"queue","list":[{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T51","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T4","note":"15"},{"key":"T52","note":"15"},{"key":"T59","note":"15"},{"key":"T84","note":"15"},{"key":"T7","note":"16"},{"key":"T39","note":"16"},{"key":"T58","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T17","note":"17"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"18"},{"key":"T27","note":"19"},{"key":"T63","note":"20"},{"key":"T77","note":"20"},{"key":"T28","note":"21"},{"key":"T68","note":"21"}]},{"v":"T53","state":"done"}]},{"say":"T50 to T40: 13 + 4 = 17, so T40's distance becomes 17. Put T40 in the queue.","ops":[{"v":"T40","state":"waiting"},{"e":["T50","T40"],"state":"tree"},{"panel":"dist","set":{"T40":"17"}},{"panel":"queue","list":[{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T51","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T4","note":"15"},{"key":"T52","note":"15"},{"key":"T59","note":"15"},{"key":"T84","note":"15"},{"key":"T7","note":"16"},{"key":"T39","note":"16"},{"key":"T58","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T17","note":"17"},{"key":"T31","note":"17"},{"key":"T40","note":"17"},{"key":"T67","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"18"},{"key":"T27","note":"19"},{"key":"T63","note":"20"},{"key":"T77","note":"20"},{"key":"T28","note":"21"},{"key":"T68","note":"21"}]}]},{"say":"T50 to T60: 13 + 6 = 19, so T60's distance becomes 19. Put T60 in the queue.","ops":[{"v":"T60","state":"waiting"},{"e":["T50","T60"],"state":"tree"},{"panel":"dist","set":{"T60":"19"}},{"panel":"queue","list":[{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T51","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T4","note":"15"},{"key":"T52","note":"15"},{"key":"T59","note":"15"},{"key":"T84","note":"15"},{"key":"T7","note":"16"},{"key":"T39","note":"16"},{"key":"T58","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T17","note":"17"},{"key":"T31","note":"17"},{"key":"T40","note":"17"},{"key":"T67","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"18"},{"key":"T27","note":"19"},{"key":"T60","note":"19"},{"key":"T63","note":"20"},{"key":"T77","note":"20"},{"key":"T28","note":"21"},{"key":"T68","note":"21"}]}]},{"say":"Take T74 from the queue. Its distance, 13, is now final.","ops":[{"v":"T74","state":"current"},{"panel":"queue","list":[{"key":"T37","note":"14"},{"key":"T51","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T4","note":"15"},{"key":"T52","note":"15"},{"key":"T59","note":"15"},{"key":"T84","note":"15"},{"key":"T7","note":"16"},{"key":"T39","note":"16"},{"key":"T58","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T17","note":"17"},{"key":"T31","note":"17"},{"key":"T40","note":"17"},{"key":"T67","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"18"},{"key":"T27","note":"19"},{"key":"T60","note":"19"},{"key":"T63","note":"20"},{"key":"T77","note":"20"},{"key":"T28","note":"21"},{"key":"T68","note":"21"}]},{"v":"T50","state":"done"}]},{"say":"T74 to T63: 13 + 10 = 23, not shorter than 20, so T63 keeps 20.","ops":[{"e":["T74","T63"],"state":"examined"}]},{"say":"T74 to T73: 13 + 7 = 20, so T73's distance becomes 20. Put T73 in the queue.","ops":[{"v":"T73","state":"waiting"},{"e":["T74","T73"],"state":"tree"},{"panel":"dist","set":{"T73":"20"}},{"panel":"queue","list":[{"key":"T37","note":"14"},{"key":"T51","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T4","note":"15"},{"key":"T52","note":"15"},{"key":"T59","note":"15"},{"key":"T84","note":"15"},{"key":"T7","note":"16"},{"key":"T39","note":"16"},{"key":"T58","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T17","note":"17"},{"key":"T31","note":"17"},{"key":"T40","note":"17"},{"key":"T67","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"18"},{"key":"T27","note":"19"},{"key":"T60","note":"19"},{"key":"T63","note":"20"},{"key":"T77","note":"20"},{"key":"T73","note":"20"},{"key":"T28","note":"21"},{"key":"T68","note":"21"}]}]},{"say":"Take T37 from the queue. Its distance, 14, is now final.","ops":[{"v":"T37","state":"current"},{"panel":"queue","list":[{"key":"T51","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T4","note":"15"},{"key":"T52","note":"15"},{"key":"T59","note":"15"},{"key":"T84","note":"15"},{"key":"T7","note":"16"},{"key":"T39","note":"16"},{"key":"T58","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T17","note":"17"},{"key":"T31","note":"17"},{"key":"T40","note":"17"},{"key":"T67","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"18"},{"key":"T27","note":"19"},{"key":"T60","note":"19"},{"key":"T63","note":"20"},{"key":"T77","note":"20"},{"key":"T73","note":"20"},{"key":"T28","note":"21"},{"key":"T68","note":"21"}]},{"v":"T74","state":"done"}]},{"say":"T37 to T27: 14 + 6 = 20, not shorter than 19, so T27 keeps 19.","ops":[{"e":["T37","T27"],"state":"examined"}]},{"say":"T37 to T28: 14 + 10 = 24, not shorter than 21, so T28 keeps 21.","ops":[{"e":["T37","T28"],"state":"examined"}]},{"say":"Take T51 from the queue. Its distance, 14, is now final.","ops":[{"v":"T51","state":"current"},{"panel":"queue","list":[{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T4","note":"15"},{"key":"T52","note":"15"},{"key":"T59","note":"15"},{"key":"T84","note":"15"},{"key":"T7","note":"16"},{"key":"T39","note":"16"},{"key":"T58","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T17","note":"17"},{"key":"T31","note":"17"},{"key":"T40","note":"17"},{"key":"T67","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"18"},{"key":"T27","note":"19"},{"key":"T60","note":"19"},{"key":"T63","note":"20"},{"key":"T77","note":"20"},{"key":"T73","note":"20"},{"key":"T28","note":"21"},{"key":"T68","note":"21"}]},{"v":"T37","state":"done"}]},{"say":"T51 to T52: 14 + 9 = 23, not shorter than 15, so T52 keeps 15.","ops":[{"e":["T51","T52"],"state":"examined"}]},{"say":"T51 to T61: 14 + 8 = 22, so T61's distance becomes 22. Put T61 in the queue.","ops":[{"v":"T61","state":"waiting"},{"e":["T51","T61"],"state":"tree"},{"panel":"dist","set":{"T61":"22"}},{"panel":"queue","list":[{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T4","note":"15"},{"key":"T52","note":"15"},{"key":"T59","note":"15"},{"key":"T84","note":"15"},{"key":"T7","note":"16"},{"key":"T39","note":"16"},{"key":"T58","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T17","note":"17"},{"key":"T31","note":"17"},{"key":"T40","note":"17"},{"key":"T67","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"18"},{"key":"T27","note":"19"},{"key":"T60","note":"19"},{"key":"T63","note":"20"},{"key":"T77","note":"20"},{"key":"T73","note":"20"},{"key":"T28","note":"21"},{"key":"T68","note":"21"},{"key":"T61","note":"22"}]}]},{"say":"Take T76 from the queue. Its distance, 14, is now final.","ops":[{"v":"T76","state":"current"},{"panel":"queue","list":[{"key":"T86","note":"14"},{"key":"T4","note":"15"},{"key":"T52","note":"15"},{"key":"T59","note":"15"},{"key":"T84","note":"15"},{"key":"T7","note":"16"},{"key":"T39","note":"16"},{"key":"T58","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T17","note":"17"},{"key":"T31","note":"17"},{"key":"T40","note":"17"},{"key":"T67","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"18"},{"key":"T27","note":"19"},{"key":"T60","note":"19"},{"key":"T63","note":"20"},{"key":"T77","note":"20"},{"key":"T73","note":"20"},{"key":"T28","note":"21"},{"key":"T68","note":"21"},{"key":"T61","note":"22"}]},{"v":"T51","state":"done"}]},{"say":"T76 to T77: 14 + 4 = 18, shorter than 20, so T77's distance becomes 18. Move T77 up the queue.","ops":[{"e":["T76","T77"],"state":"tree"},{"e":["T66","T77"],"state":"examined"},{"panel":"dist","set":{"T77":"18"}},{"panel":"queue","list":[{"key":"T86","note":"14"},{"key":"T4","note":"15"},{"key":"T52","note":"15"},{"key":"T59","note":"15"},{"key":"T84","note":"15"},{"key":"T7","note":"16"},{"key":"T39","note":"16"},{"key":"T58","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T17","note":"17"},{"key":"T31","note":"17"},{"key":"T40","note":"17"},{"key":"T67","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"18"},{"key":"T77","note":"18"},{"key":"T27","note":"19"},{"key":"T60","note":"19"},{"key":"T63","note":"20"},{"key":"T73","note":"20"},{"key":"T28","note":"21"},{"key":"T68","note":"21"},{"key":"T61","note":"22"}]}]},{"say":"T76 to T86: 14 + 6 = 20, not shorter than 14, so T86 keeps 14.","ops":[{"e":["T76","T86"],"state":"examined"}]},{"say":"Take T86 from the queue. Its distance, 14, is now final.","ops":[{"v":"T86","state":"current"},{"panel":"queue","list":[{"key":"T4","note":"15"},{"key":"T52","note":"15"},{"key":"T59","note":"15"},{"key":"T84","note":"15"},{"key":"T7","note":"16"},{"key":"T39","note":"16"},{"key":"T58","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T17","note":"17"},{"key":"T31","note":"17"},{"key":"T40","note":"17"},{"key":"T67","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"18"},{"key":"T77","note":"18"},{"key":"T27","note":"19"},{"key":"T60","note":"19"},{"key":"T63","note":"20"},{"key":"T73","note":"20"},{"key":"T28","note":"21"},{"key":"T68","note":"21"},{"key":"T61","note":"22"}]},{"v":"T76","state":"done"}]},{"say":"T86 to T87: 14 + 4 = 18, so T87's distance becomes 18. Put T87 in the queue.","ops":[{"v":"T87","state":"waiting"},{"e":["T86","T87"],"state":"tree"},{"panel":"dist","set":{"T87":"18"}},{"panel":"queue","list":[{"key":"T4","note":"15"},{"key":"T52","note":"15"},{"key":"T59","note":"15"},{"key":"T84","note":"15"},{"key":"T7","note":"16"},{"key":"T39","note":"16"},{"key":"T58","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T17","note":"17"},{"key":"T31","note":"17"},{"key":"T40","note":"17"},{"key":"T67","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"18"},{"key":"T77","note":"18"},{"key":"T87","note":"18"},{"key":"T27","note":"19"},{"key":"T60","note":"19"},{"key":"T63","note":"20"},{"key":"T73","note":"20"},{"key":"T28","note":"21"},{"key":"T68","note":"21"},{"key":"T61","note":"22"}]}]},{"say":"T86 to T96: 14 + 7 = 21, not shorter than 16, so T96 keeps 16.","ops":[{"e":["T86","T96"],"state":"examined"}]},{"say":"Take T4 from the queue. Its distance, 15, is now final.","ops":[{"v":"T4","state":"current"},{"panel":"queue","list":[{"key":"T52","note":"15"},{"key":"T59","note":"15"},{"key":"T84","note":"15"},{"key":"T7","note":"16"},{"key":"T39","note":"16"},{"key":"T58","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T17","note":"17"},{"key":"T31","note":"17"},{"key":"T40","note":"17"},{"key":"T67","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"18"},{"key":"T77","note":"18"},{"key":"T87","note":"18"},{"key":"T27","note":"19"},{"key":"T60","note":"19"},{"key":"T63","note":"20"},{"key":"T73","note":"20"},{"key":"T28","note":"21"},{"key":"T68","note":"21"},{"key":"T61","note":"22"}]},{"v":"T86","state":"done"}]},{"say":"T4 to T3: 15 + 5 = 20, so T3's distance becomes 20. Put T3 in the queue.","ops":[{"v":"T3","state":"waiting"},{"e":["T4","T3"],"state":"tree"},{"panel":"dist","set":{"T3":"20"}},{"panel":"queue","list":[{"key":"T52","note":"15"},{"key":"T59","note":"15"},{"key":"T84","note":"15"},{"key":"T7","note":"16"},{"key":"T39","note":"16"},{"key":"T58","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T17","note":"17"},{"key":"T31","note":"17"},{"key":"T40","note":"17"},{"key":"T67","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"18"},{"key":"T77","note":"18"},{"key":"T87","note":"18"},{"key":"T27","note":"19"},{"key":"T60","note":"19"},{"key":"T3","note":"20"},{"key":"T63","note":"20"},{"key":"T73","note":"20"},{"key":"T28","note":"21"},{"key":"T68","note":"21"},{"key":"T61","note":"22"}]}]},{"say":"Take T52 from the queue. Its distance, 15, is now final.","ops":[{"v":"T52","state":"current"},{"panel":"queue","list":[{"key":"T59","note":"15"},{"key":"T84","note":"15"},{"key":"T7","note":"16"},{"key":"T39","note":"16"},{"key":"T58","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T17","note":"17"},{"key":"T31","note":"17"},{"key":"T40","note":"17"},{"key":"T67","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"18"},{"key":"T77","note":"18"},{"key":"T87","note":"18"},{"key":"T27","note":"19"},{"key":"T60","note":"19"},{"key":"T3","note":"20"},{"key":"T63","note":"20"},{"key":"T73","note":"20"},{"key":"T28","note":"21"},{"key":"T68","note":"21"},{"key":"T61","note":"22"}]},{"v":"T4","state":"done"}]},{"say":"T52 to T61: 15 + 8 = 23, not shorter than 22, so T61 keeps 22.","ops":[{"e":["T52","T61"],"state":"examined"}]},{"say":"T52 to T62: 15 + 7 = 22, so T62's distance becomes 22. Put T62 in the queue.","ops":[{"v":"T62","state":"waiting"},{"e":["T52","T62"],"state":"tree"},{"panel":"dist","set":{"T62":"22"}},{"panel":"queue","list":[{"key":"T59","note":"15"},{"key":"T84","note":"15"},{"key":"T7","note":"16"},{"key":"T39","note":"16"},{"key":"T58","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T17","note":"17"},{"key":"T31","note":"17"},{"key":"T40","note":"17"},{"key":"T67","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"18"},{"key":"T77","note":"18"},{"key":"T87","note":"18"},{"key":"T27","note":"19"},{"key":"T60","note":"19"},{"key":"T3","note":"20"},{"key":"T63","note":"20"},{"key":"T73","note":"20"},{"key":"T28","note":"21"},{"key":"T68","note":"21"},{"key":"T61","note":"22"},{"key":"T62","note":"22"}]}]},{"say":"Take T59 from the queue. Its distance, 15, is now final.","ops":[{"v":"T59","state":"current"},{"panel":"queue","list":[{"key":"T84","note":"15"},{"key":"T7","note":"16"},{"key":"T39","note":"16"},{"key":"T58","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T17","note":"17"},{"key":"T31","note":"17"},{"key":"T40","note":"17"},{"key":"T67","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"18"},{"key":"T77","note":"18"},{"key":"T87","note":"18"},{"key":"T27","note":"19"},{"key":"T60","note":"19"},{"key":"T3","note":"20"},{"key":"T63","note":"20"},{"key":"T73","note":"20"},{"key":"T28","note":"21"},{"key":"T68","note":"21"},{"key":"T61","note":"22"},{"key":"T62","note":"22"}]},{"v":"T52","state":"done"}]},{"say":"T59 to T58: 15 + 8 = 23, not shorter than 16, so T58 keeps 16.","ops":[{"e":["T59","T58"],"state":"examined"}]},{"say":"T59 to T60: 15 + 8 = 23, not shorter than 19, so T60 keeps 19.","ops":[{"e":["T59","T60"],"state":"examined"}]},{"say":"T59 to T69: 15 + 9 = 24, so T69's distance becomes 24. Put T69 in the queue.","ops":[{"v":"T69","state":"waiting"},{"e":["T59","T69"],"state":"tree"},{"panel":"dist","set":{"T69":"24"}},{"panel":"queue","list":[{"key":"T84","note":"15"},{"key":"T7","note":"16"},{"key":"T39","note":"16"},{"key":"T58","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T17","note":"17"},{"key":"T31","note":"17"},{"key":"T40","note":"17"},{"key":"T67","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"18"},{"key":"T77","note":"18"},{"key":"T87","note":"18"},{"key":"T27","note":"19"},{"key":"T60","note":"19"},{"key":"T3","note":"20"},{"key":"T63","note":"20"},{"key":"T73","note":"20"},{"key":"T28","note":"21"},{"key":"T68","note":"21"},{"key":"T61","note":"22"},{"key":"T62","note":"22"},{"key":"T69","note":"24"}]}]},{"say":"Take T84 from the queue. Its distance, 15, is now final.","ops":[{"v":"T84","state":"current"},{"panel":"queue","list":[{"key":"T7","note":"16"},{"key":"T39","note":"16"},{"key":"T58","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T17","note":"17"},{"key":"T31","note":"17"},{"key":"T40","note":"17"},{"key":"T67","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"18"},{"key":"T77","note":"18"},{"key":"T87","note":"18"},{"key":"T27","note":"19"},{"key":"T60","note":"19"},{"key":"T3","note":"20"},{"key":"T63","note":"20"},{"key":"T73","note":"20"},{"key":"T28","note":"21"},{"key":"T68","note":"21"},{"key":"T61","note":"22"},{"key":"T62","note":"22"},{"key":"T69","note":"24"}]},{"v":"T59","state":"done"}]},{"say":"T84 to T83: 15 + 5 = 20, so T83's distance becomes 20. Put T83 in the queue.","ops":[{"v":"T83","state":"waiting"},{"e":["T84","T83"],"state":"tree"},{"panel":"dist","set":{"T83":"20"}},{"panel":"queue","list":[{"key":"T7","note":"16"},{"key":"T39","note":"16"},{"key":"T58","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T17","note":"17"},{"key":"T31","note":"17"},{"key":"T40","note":"17"},{"key":"T67","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"18"},{"key":"T77","note":"18"},{"key":"T87","note":"18"},{"key":"T27","note":"19"},{"key":"T60","note":"19"},{"key":"T3","note":"20"},{"key":"T63","note":"20"},{"key":"T73","note":"20"},{"key":"T83","note":"20"},{"key":"T28","note":"21"},{"key":"T68","note":"21"},{"key":"T61","note":"22"},{"key":"T62","note":"22"},{"key":"T69","note":"24"}]}]},{"say":"T84 to T93: 15 + 11 = 26, so T93's distance becomes 26. Put T93 in the queue.","ops":[{"v":"T93","state":"waiting"},{"e":["T84","T93"],"state":"tree"},{"panel":"dist","set":{"T93":"26"}},{"panel":"queue","list":[{"key":"T7","note":"16"},{"key":"T39","note":"16"},{"key":"T58","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T17","note":"17"},{"key":"T31","note":"17"},{"key":"T40","note":"17"},{"key":"T67","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"18"},{"key":"T77","note":"18"},{"key":"T87","note":"18"},{"key":"T27","note":"19"},{"key":"T60","note":"19"},{"key":"T3","note":"20"},{"key":"T63","note":"20"},{"key":"T73","note":"20"},{"key":"T83","note":"20"},{"key":"T28","note":"21"},{"key":"T68","note":"21"},{"key":"T61","note":"22"},{"key":"T62","note":"22"},{"key":"T69","note":"24"},{"key":"T93","note":"26"}]}]},{"say":"T84 to T94: 15 + 5 = 20, not shorter than 16, so T94 keeps 16.","ops":[{"e":["T84","T94"],"state":"examined"}]},{"say":"Take T7 from the queue. Its distance, 16, is now final.","ops":[{"v":"T7","state":"current"},{"panel":"queue","list":[{"key":"T39","note":"16"},{"key":"T58","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T17","note":"17"},{"key":"T31","note":"17"},{"key":"T40","note":"17"},{"key":"T67","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"18"},{"key":"T77","note":"18"},{"key":"T87","note":"18"},{"key":"T27","note":"19"},{"key":"T60","note":"19"},{"key":"T3","note":"20"},{"key":"T63","note":"20"},{"key":"T73","note":"20"},{"key":"T83","note":"20"},{"key":"T28","note":"21"},{"key":"T68","note":"21"},{"key":"T61","note":"22"},{"key":"T62","note":"22"},{"key":"T69","note":"24"},{"key":"T93","note":"26"}]},{"v":"T84","state":"done"}]},{"say":"T7 to T8: 16 + 4 = 20, so T8's distance becomes 20. Put T8 in the queue.","ops":[{"v":"T8","state":"waiting"},{"e":["T7","T8"],"state":"tree"},{"panel":"dist","set":{"T8":"20"}},{"panel":"queue","list":[{"key":"T39","note":"16"},{"key":"T58","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T17","note":"17"},{"key":"T31","note":"17"},{"key":"T40","note":"17"},{"key":"T67","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"18"},{"key":"T77","note":"18"},{"key":"T87","note":"18"},{"key":"T27","note":"19"},{"key":"T60","note":"19"},{"key":"T3","note":"20"},{"key":"T8","note":"20"},{"key":"T63","note":"20"},{"key":"T73","note":"20"},{"key":"T83","note":"20"},{"key":"T28","note":"21"},{"key":"T68","note":"21"},{"key":"T61","note":"22"},{"key":"T62","note":"22"},{"key":"T69","note":"24"},{"key":"T93","note":"26"}]}]},{"say":"Take T39 from the queue. Its distance, 16, is now final.","ops":[{"v":"T39","state":"current"},{"panel":"queue","list":[{"key":"T58","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T17","note":"17"},{"key":"T31","note":"17"},{"key":"T40","note":"17"},{"key":"T67","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"18"},{"key":"T77","note":"18"},{"key":"T87","note":"18"},{"key":"T27","note":"19"},{"key":"T60","note":"19"},{"key":"T3","note":"20"},{"key":"T8","note":"20"},{"key":"T63","note":"20"},{"key":"T73","note":"20"},{"key":"T83","note":"20"},{"key":"T28","note":"21"},{"key":"T68","note":"21"},{"key":"T61","note":"22"},{"key":"T62","note":"22"},{"key":"T69","note":"24"},{"key":"T93","note":"26"}]},{"v":"T7","state":"done"}]},{"say":"T39 to T29: 16 + 9 = 25, so T29's distance becomes 25. Put T29 in the queue.","ops":[{"v":"T29","state":"waiting"},{"e":["T39","T29"],"state":"tree"},{"panel":"dist","set":{"T29":"25"}},{"panel":"queue","list":[{"key":"T58","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T17","note":"17"},{"key":"T31","note":"17"},{"key":"T40","note":"17"},{"key":"T67","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"18"},{"key":"T77","note":"18"},{"key":"T87","note":"18"},{"key":"T27","note":"19"},{"key":"T60","note":"19"},{"key":"T3","note":"20"},{"key":"T8","note":"20"},{"key":"T63","note":"20"},{"key":"T73","note":"20"},{"key":"T83","note":"20"},{"key":"T28","note":"21"},{"key":"T68","note":"21"},{"key":"T61","note":"22"},{"key":"T62","note":"22"},{"key":"T69","note":"24"},{"key":"T29","note":"25"},{"key":"T93","note":"26"}]}]},{"say":"T39 to T40: 16 + 7 = 23, not shorter than 17, so T40 keeps 17.","ops":[{"e":["T39","T40"],"state":"examined"}]},{"say":"Take T58 from the queue. Its distance, 16, is now final.","ops":[{"v":"T58","state":"current"},{"panel":"queue","list":[{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T17","note":"17"},{"key":"T31","note":"17"},{"key":"T40","note":"17"},{"key":"T67","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"18"},{"key":"T77","note":"18"},{"key":"T87","note":"18"},{"key":"T27","note":"19"},{"key":"T60","note":"19"},{"key":"T3","note":"20"},{"key":"T8","note":"20"},{"key":"T63","note":"20"},{"key":"T73","note":"20"},{"key":"T83","note":"20"},{"key":"T28","note":"21"},{"key":"T68","note":"21"},{"key":"T61","note":"22"},{"key":"T62","note":"22"},{"key":"T69","note":"24"},{"key":"T29","note":"25"},{"key":"T93","note":"26"}]},{"v":"T39","state":"done"}]},{"say":"T58 to T68: 16 + 4 = 20, shorter than 21, so T68's distance becomes 20. Move T68 up the queue.","ops":[{"e":["T58","T68"],"state":"tree"},{"e":["T57","T68"],"state":"examined"},{"panel":"dist","set":{"T68":"20"}},{"panel":"queue","list":[{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T17","note":"17"},{"key":"T31","note":"17"},{"key":"T40","note":"17"},{"key":"T67","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"18"},{"key":"T77","note":"18"},{"key":"T87","note":"18"},{"key":"T27","note":"19"},{"key":"T60","note":"19"},{"key":"T3","note":"20"},{"key":"T8","note":"20"},{"key":"T68","note":"20"},{"key":"T63","note":"20"},{"key":"T73","note":"20"},{"key":"T83","note":"20"},{"key":"T28","note":"21"},{"key":"T61","note":"22"},{"key":"T62","note":"22"},{"key":"T69","note":"24"},{"key":"T29","note":"25"},{"key":"T93","note":"26"}]}]},{"say":"Take T94 from the queue. Its distance, 16, is now final. It has no unsettled neighbors.","ops":[{"v":"T94","state":"current"},{"panel":"queue","list":[{"key":"T96","note":"16"},{"key":"T17","note":"17"},{"key":"T31","note":"17"},{"key":"T40","note":"17"},{"key":"T67","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"18"},{"key":"T77","note":"18"},{"key":"T87","note":"18"},{"key":"T27","note":"19"},{"key":"T60","note":"19"},{"key":"T3","note":"20"},{"key":"T8","note":"20"},{"key":"T68","note":"20"},{"key":"T63","note":"20"},{"key":"T73","note":"20"},{"key":"T83","note":"20"},{"key":"T28","note":"21"},{"key":"T61","note":"22"},{"key":"T62","note":"22"},{"key":"T69","note":"24"},{"key":"T29","note":"25"},{"key":"T93","note":"26"}]},{"v":"T58","state":"done"}]},{"say":"Take T96 from the queue. Its distance, 16, is now final.","ops":[{"v":"T96","state":"current"},{"panel":"queue","list":[{"key":"T17","note":"17"},{"key":"T31","note":"17"},{"key":"T40","note":"17"},{"key":"T67","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"18"},{"key":"T77","note":"18"},{"key":"T87","note":"18"},{"key":"T27","note":"19"},{"key":"T60","note":"19"},{"key":"T3","note":"20"},{"key":"T8","note":"20"},{"key":"T68","note":"20"},{"key":"T63","note":"20"},{"key":"T73","note":"20"},{"key":"T83","note":"20"},{"key":"T28","note":"21"},{"key":"T61","note":"22"},{"key":"T62","note":"22"},{"key":"T69","note":"24"},{"key":"T29","note":"25"},{"key":"T93","note":"26"}]},{"v":"T94","state":"done"}]},{"say":"T96 to T87: 16 + 10 = 26, not shorter than 18, so T87 keeps 18.","ops":[{"e":["T96","T87"],"state":"examined"}]},{"say":"T96 to T97: 16 + 7 = 23, so T97's distance becomes 23. Put T97 in the queue.","ops":[{"v":"T97","state":"waiting"},{"e":["T96","T97"],"state":"tree"},{"panel":"dist","set":{"T97":"23"}},{"panel":"queue","list":[{"key":"T17","note":"17"},{"key":"T31","note":"17"},{"key":"T40","note":"17"},{"key":"T67","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"18"},{"key":"T77","note":"18"},{"key":"T87","note":"18"},{"key":"T27","note":"19"},{"key":"T60","note":"19"},{"key":"T3","note":"20"},{"key":"T8","note":"20"},{"key":"T68","note":"20"},{"key":"T63","note":"20"},{"key":"T73","note":"20"},{"key":"T83","note":"20"},{"key":"T28","note":"21"},{"key":"T61","note":"22"},{"key":"T62","note":"22"},{"key":"T97","note":"23"},{"key":"T69","note":"24"},{"key":"T29","note":"25"},{"key":"T93","note":"26"}]}]},{"say":"Take T17 from the queue. Its distance, 17, is now final.","ops":[{"v":"T17","state":"current"},{"panel":"queue","list":[{"key":"T31","note":"17"},{"key":"T40","note":"17"},{"key":"T67","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"18"},{"key":"T77","note":"18"},{"key":"T87","note":"18"},{"key":"T27","note":"19"},{"key":"T60","note":"19"},{"key":"T3","note":"20"},{"key":"T8","note":"20"},{"key":"T68","note":"20"},{"key":"T63","note":"20"},{"key":"T73","note":"20"},{"key":"T83","note":"20"},{"key":"T28","note":"21"},{"key":"T61","note":"22"},{"key":"T62","note":"22"},{"key":"T97","note":"23"},{"key":"T69","note":"24"},{"key":"T29","note":"25"},{"key":"T93","note":"26"}]},{"v":"T96","state":"done"}]},{"say":"T17 to T18: 17 + 9 = 26, so T18's distance becomes 26. Put T18 in the queue.","ops":[{"v":"T18","state":"waiting"},{"e":["T17","T18"],"state":"tree"},{"panel":"dist","set":{"T18":"26"}},{"panel":"queue","list":[{"key":"T31","note":"17"},{"key":"T40","note":"17"},{"key":"T67","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"18"},{"key":"T77","note":"18"},{"key":"T87","note":"18"},{"key":"T27","note":"19"},{"key":"T60","note":"19"},{"key":"T3","note":"20"},{"key":"T8","note":"20"},{"key":"T68","note":"20"},{"key":"T63","note":"20"},{"key":"T73","note":"20"},{"key":"T83","note":"20"},{"key":"T28","note":"21"},{"key":"T61","note":"22"},{"key":"T62","note":"22"},{"key":"T97","note":"23"},{"key":"T69","note":"24"},{"key":"T29","note":"25"},{"key":"T18","note":"26"},{"key":"T93","note":"26"}]}]},{"say":"T17 to T27: 17 + 9 = 26, not shorter than 19, so T27 keeps 19.","ops":[{"e":["T17","T27"],"state":"examined"}]},{"say":"T17 to T28: 17 + 11 = 28, not shorter than 21, so T28 keeps 21.","ops":[{"e":["T17","T28"],"state":"examined"}]},{"say":"Take T31 from the queue. Its distance, 17, is now final.","ops":[{"v":"T31","state":"current"},{"panel":"queue","list":[{"key":"T40","note":"17"},{"key":"T67","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"18"},{"key":"T77","note":"18"},{"key":"T87","note":"18"},{"key":"T27","note":"19"},{"key":"T60","note":"19"},{"key":"T3","note":"20"},{"key":"T8","note":"20"},{"key":"T68","note":"20"},{"key":"T63","note":"20"},{"key":"T73","note":"20"},{"key":"T83","note":"20"},{"key":"T28","note":"21"},{"key":"T61","note":"22"},{"key":"T62","note":"22"},{"key":"T97","note":"23"},{"key":"T69","note":"24"},{"key":"T29","note":"25"},{"key":"T18","note":"26"},{"key":"T93","note":"26"}]},{"v":"T17","state":"done"}]},{"say":"T31 to T21: 17 + 7 = 24, so T21's distance becomes 24. Put T21 in the queue.","ops":[{"v":"T21","state":"waiting"},{"e":["T31","T21"],"state":"tree"},{"panel":"dist","set":{"T21":"24"}},{"panel":"queue","list":[{"key":"T40","note":"17"},{"key":"T67","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"18"},{"key":"T77","note":"18"},{"key":"T87","note":"18"},{"key":"T27","note":"19"},{"key":"T60","note":"19"},{"key":"T3","note":"20"},{"key":"T8","note":"20"},{"key":"T68","note":"20"},{"key":"T63","note":"20"},{"key":"T73","note":"20"},{"key":"T83","note":"20"},{"key":"T28","note":"21"},{"key":"T61","note":"22"},{"key":"T62","note":"22"},{"key":"T97","note":"23"},{"key":"T21","note":"24"},{"key":"T69","note":"24"},{"key":"T29","note":"25"},{"key":"T18","note":"26"},{"key":"T93","note":"26"}]}]},{"say":"Take T40 from the queue. Its distance, 17, is now final.","ops":[{"v":"T40","state":"current"},{"panel":"queue","list":[{"key":"T67","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"18"},{"key":"T77","note":"18"},{"key":"T87","note":"18"},{"key":"T27","note":"19"},{"key":"T60","note":"19"},{"key":"T3","note":"20"},{"key":"T8","note":"20"},{"key":"T68","note":"20"},{"key":"T63","note":"20"},{"key":"T73","note":"20"},{"key":"T83","note":"20"},{"key":"T28","note":"21"},{"key":"T61","note":"22"},{"key":"T62","note":"22"},{"key":"T97","note":"23"},{"key":"T21","note":"24"},{"key":"T69","note":"24"},{"key":"T29","note":"25"},{"key":"T18","note":"26"},{"key":"T93","note":"26"}]},{"v":"T31","state":"done"}]},{"say":"T40 to T30: 17 + 8 = 25, so T30's distance becomes 25. Put T30 in the queue.","ops":[{"v":"T30","state":"waiting"},{"e":["T40","T30"],"state":"tree"},{"panel":"dist","set":{"T30":"25"}},{"panel":"queue","list":[{"key":"T67","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"18"},{"key":"T77","note":"18"},{"key":"T87","note":"18"},{"key":"T27","note":"19"},{"key":"T60","note":"19"},{"key":"T3","note":"20"},{"key":"T8","note":"20"},{"key":"T68","note":"20"},{"key":"T63","note":"20"},{"key":"T73","note":"20"},{"key":"T83","note":"20"},{"key":"T28","note":"21"},{"key":"T61","note":"22"},{"key":"T62","note":"22"},{"key":"T97","note":"23"},{"key":"T21","note":"24"},{"key":"T69","note":"24"},{"key":"T29","note":"25"},{"key":"T30","note":"25"},{"key":"T18","note":"26"},{"key":"T93","note":"26"}]}]},{"say":"Take T67 from the queue. Its distance, 17, is now final.","ops":[{"v":"T67","state":"current"},{"panel":"queue","list":[{"key":"T22","note":"18"},{"key":"T23","note":"18"},{"key":"T77","note":"18"},{"key":"T87","note":"18"},{"key":"T27","note":"19"},{"key":"T60","note":"19"},{"key":"T3","note":"20"},{"key":"T8","note":"20"},{"key":"T68","note":"20"},{"key":"T63","note":"20"},{"key":"T73","note":"20"},{"key":"T83","note":"20"},{"key":"T28","note":"21"},{"key":"T61","note":"22"},{"key":"T62","note":"22"},{"key":"T97","note":"23"},{"key":"T21","note":"24"},{"key":"T69","note":"24"},{"key":"T29","note":"25"},{"key":"T30","note":"25"},{"key":"T18","note":"26"},{"key":"T93","note":"26"}]},{"v":"T40","state":"done"}]},{"say":"T67 to T77: 17 + 8 = 25, not shorter than 18, so T77 keeps 18.","ops":[{"e":["T67","T77"],"state":"examined"}]},{"say":"Take T22 from the queue. Its distance, 18, is now final.","ops":[{"v":"T22","state":"current"},{"panel":"queue","list":[{"key":"T23","note":"18"},{"key":"T77","note":"18"},{"key":"T87","note":"18"},{"key":"T27","note":"19"},{"key":"T60","note":"19"},{"key":"T3","note":"20"},{"key":"T8","note":"20"},{"key":"T68","note":"20"},{"key":"T63","note":"20"},{"key":"T73","note":"20"},{"key":"T83","note":"20"},{"key":"T28","note":"21"},{"key":"T61","note":"22"},{"key":"T62","note":"22"},{"key":"T97","note":"23"},{"key":"T21","note":"24"},{"key":"T69","note":"24"},{"key":"T29","note":"25"},{"key":"T30","note":"25"},{"key":"T18","note":"26"},{"key":"T93","note":"26"}]},{"v":"T67","state":"done"}]},{"say":"T22 to T11: 18 + 10 = 28, so T11's distance becomes 28. Put T11 in the queue.","ops":[{"v":"T11","state":"waiting"},{"e":["T22","T11"],"state":"tree"},{"panel":"dist","set":{"T11":"28"}},{"panel":"queue","list":[{"key":"T23","note":"18"},{"key":"T77","note":"18"},{"key":"T87","note":"18"},{"key":"T27","note":"19"},{"key":"T60","note":"19"},{"key":"T3","note":"20"},{"key":"T8","note":"20"},{"key":"T68","note":"20"},{"key":"T63","note":"20"},{"key":"T73","note":"20"},{"key":"T83","note":"20"},{"key":"T28","note":"21"},{"key":"T61","note":"22"},{"key":"T62","note":"22"},{"key":"T97","note":"23"},{"key":"T21","note":"24"},{"key":"T69","note":"24"},{"key":"T29","note":"25"},{"key":"T30","note":"25"},{"key":"T18","note":"26"},{"key":"T93","note":"26"},{"key":"T11","note":"28"}]}]},{"say":"T22 to T12: 18 + 4 = 22, so T12's distance becomes 22. Put T12 in the queue.","ops":[{"v":"T12","state":"waiting"},{"e":["T22","T12"],"state":"tree"},{"panel":"dist","set":{"T12":"22"}},{"panel":"queue","list":[{"key":"T23","note":"18"},{"key":"T77","note":"18"},{"key":"T87","note":"18"},{"key":"T27","note":"19"},{"key":"T60","note":"19"},{"key":"T3","note":"20"},{"key":"T8","note":"20"},{"key":"T68","note":"20"},{"key":"T63","note":"20"},{"key":"T73","note":"20"},{"key":"T83","note":"20"},{"key":"T28","note":"21"},{"key":"T12","note":"22"},{"key":"T61","note":"22"},{"key":"T62","note":"22"},{"key":"T97","note":"23"},{"key":"T21","note":"24"},{"key":"T69","note":"24"},{"key":"T29","note":"25"},{"key":"T30","note":"25"},{"key":"T18","note":"26"},{"key":"T93","note":"26"},{"key":"T11","note":"28"}]}]},{"say":"T22 to T13: 18 + 7 = 25, so T13's distance becomes 25. Put T13 in the queue.","ops":[{"v":"T13","state":"waiting"},{"e":["T22","T13"],"state":"tree"},{"panel":"dist","set":{"T13":"25"}},{"panel":"queue","list":[{"key":"T23","note":"18"},{"key":"T77","note":"18"},{"key":"T87","note":"18"},{"key":"T27","note":"19"},{"key":"T60","note":"19"},{"key":"T3","note":"20"},{"key":"T8","note":"20"},{"key":"T68","note":"20"},{"key":"T63","note":"20"},{"key":"T73","note":"20"},{"key":"T83","note":"20"},{"key":"T28","note":"21"},{"key":"T12","note":"22"},{"key":"T61","note":"22"},{"key":"T62","note":"22"},{"key":"T97","note":"23"},{"key":"T21","note":"24"},{"key":"T69","note":"24"},{"key":"T13","note":"25"},{"key":"T29","note":"25"},{"key":"T30","note":"25"},{"key":"T18","note":"26"},{"key":"T93","note":"26"},{"key":"T11","note":"28"}]}]},{"say":"T22 to T21: 18 + 8 = 26, not shorter than 24, so T21 keeps 24.","ops":[{"e":["T22","T21"],"state":"examined"}]},{"say":"Take T23 from the queue. Its distance, 18, is now final. It has no unsettled neighbors.","ops":[{"v":"T23","state":"current"},{"panel":"queue","list":[{"key":"T77","note":"18"},{"key":"T87","note":"18"},{"key":"T27","note":"19"},{"key":"T60","note":"19"},{"key":"T3","note":"20"},{"key":"T8","note":"20"},{"key":"T68","note":"20"},{"key":"T63","note":"20"},{"key":"T73","note":"20"},{"key":"T83","note":"20"},{"key":"T28","note":"21"},{"key":"T12","note":"22"},{"key":"T61","note":"22"},{"key":"T62","note":"22"},{"key":"T97","note":"23"},{"key":"T21","note":"24"},{"key":"T69","note":"24"},{"key":"T13","note":"25"},{"key":"T29","note":"25"},{"key":"T30","note":"25"},{"key":"T18","note":"26"},{"key":"T93","note":"26"},{"key":"T11","note":"28"}]},{"v":"T22","state":"done"}]},{"say":"Take T77 from the queue. Its distance, 18, is now final.","ops":[{"v":"T77","state":"current"},{"panel":"queue","list":[{"key":"T87","note":"18"},{"key":"T27","note":"19"},{"key":"T60","note":"19"},{"key":"T3","note":"20"},{"key":"T8","note":"20"},{"key":"T68","note":"20"},{"key":"T63","note":"20"},{"key":"T73","note":"20"},{"key":"T83","note":"20"},{"key":"T28","note":"21"},{"key":"T12","note":"22"},{"key":"T61","note":"22"},{"key":"T62","note":"22"},{"key":"T97","note":"23"},{"key":"T21","note":"24"},{"key":"T69","note":"24"},{"key":"T13","note":"25"},{"key":"T29","note":"25"},{"key":"T30","note":"25"},{"key":"T18","note":"26"},{"key":"T93","note":"26"},{"key":"T11","note":"28"}]},{"v":"T23","state":"done"}]},{"say":"T77 to T78: 18 + 7 = 25, so T78's distance becomes 25. Put T78 in the queue.","ops":[{"v":"T78","state":"waiting"},{"e":["T77","T78"],"state":"tree"},{"panel":"dist","set":{"T78":"25"}},{"panel":"queue","list":[{"key":"T87","note":"18"},{"key":"T27","note":"19"},{"key":"T60","note":"19"},{"key":"T3","note":"20"},{"key":"T8","note":"20"},{"key":"T68","note":"20"},{"key":"T63","note":"20"},{"key":"T73","note":"20"},{"key":"T83","note":"20"},{"key":"T28","note":"21"},{"key":"T12","note":"22"},{"key":"T61","note":"22"},{"key":"T62","note":"22"},{"key":"T97","note":"23"},{"key":"T21","note":"24"},{"key":"T69","note":"24"},{"key":"T13","note":"25"},{"key":"T29","note":"25"},{"key":"T30","note":"25"},{"key":"T78","note":"25"},{"key":"T18","note":"26"},{"key":"T93","note":"26"},{"key":"T11","note":"28"}]}]},{"say":"T77 to T87: 18 + 4 = 22, not shorter than 18, so T87 keeps 18.","ops":[{"e":["T77","T87"],"state":"examined"}]},{"say":"Take T87 from the queue. Its distance, 18, is now final.","ops":[{"v":"T87","state":"current"},{"panel":"queue","list":[{"key":"T27","note":"19"},{"key":"T60","note":"19"},{"key":"T3","note":"20"},{"key":"T8","note":"20"},{"key":"T68","note":"20"},{"key":"T63","note":"20"},{"key":"T73","note":"20"},{"key":"T83","note":"20"},{"key":"T28","note":"21"},{"key":"T12","note":"22"},{"key":"T61","note":"22"},{"key":"T62","note":"22"},{"key":"T97","note":"23"},{"key":"T21","note":"24"},{"key":"T69","note":"24"},{"key":"T13","note":"25"},{"key":"T29","note":"25"},{"key":"T30","note":"25"},{"key":"T78","note":"25"},{"key":"T18","note":"26"},{"key":"T93","note":"26"},{"key":"T11","note":"28"}]},{"v":"T77","state":"done"}]},{"say":"T87 to T88: 18 + 6 = 24, so T88's distance becomes 24. Put T88 in the queue.","ops":[{"v":"T88","state":"waiting"},{"e":["T87","T88"],"state":"tree"},{"panel":"dist","set":{"T88":"24"}},{"panel":"queue","list":[{"key":"T27","note":"19"},{"key":"T60","note":"19"},{"key":"T3","note":"20"},{"key":"T8","note":"20"},{"key":"T68","note":"20"},{"key":"T63","note":"20"},{"key":"T73","note":"20"},{"key":"T83","note":"20"},{"key":"T28","note":"21"},{"key":"T12","note":"22"},{"key":"T61","note":"22"},{"key":"T62","note":"22"},{"key":"T97","note":"23"},{"key":"T21","note":"24"},{"key":"T69","note":"24"},{"key":"T88","note":"24"},{"key":"T13","note":"25"},{"key":"T29","note":"25"},{"key":"T30","note":"25"},{"key":"T78","note":"25"},{"key":"T18","note":"26"},{"key":"T93","note":"26"},{"key":"T11","note":"28"}]}]},{"say":"T87 to T97: 18 + 5 = 23, not shorter than 23, so T97 keeps 23.","ops":[{"e":["T87","T97"],"state":"examined"}]},{"say":"Take T27 from the queue. Its distance, 19, is now final. It has no unsettled neighbors.","ops":[{"v":"T27","state":"current"},{"panel":"queue","list":[{"key":"T60","note":"19"},{"key":"T3","note":"20"},{"key":"T8","note":"20"},{"key":"T68","note":"20"},{"key":"T63","note":"20"},{"key":"T73","note":"20"},{"key":"T83","note":"20"},{"key":"T28","note":"21"},{"key":"T12","note":"22"},{"key":"T61","note":"22"},{"key":"T62","note":"22"},{"key":"T97","note":"23"},{"key":"T21","note":"24"},{"key":"T69","note":"24"},{"key":"T88","note":"24"},{"key":"T13","note":"25"},{"key":"T29","note":"25"},{"key":"T30","note":"25"},{"key":"T78","note":"25"},{"key":"T18","note":"26"},{"key":"T93","note":"26"},{"key":"T11","note":"28"}]},{"v":"T87","state":"done"}]},{"say":"Take T60 from the queue. Its distance, 19, is now final.","ops":[{"v":"T60","state":"current"},{"panel":"queue","list":[{"key":"T3","note":"20"},{"key":"T8","note":"20"},{"key":"T68","note":"20"},{"key":"T63","note":"20"},{"key":"T73","note":"20"},{"key":"T83","note":"20"},{"key":"T28","note":"21"},{"key":"T12","note":"22"},{"key":"T61","note":"22"},{"key":"T62","note":"22"},{"key":"T97","note":"23"},{"key":"T21","note":"24"},{"key":"T69","note":"24"},{"key":"T88","note":"24"},{"key":"T13","note":"25"},{"key":"T29","note":"25"},{"key":"T30","note":"25"},{"key":"T78","note":"25"},{"key":"T18","note":"26"},{"key":"T93","note":"26"},{"key":"T11","note":"28"}]},{"v":"T27","state":"done"}]},{"say":"T60 to T70: 19 + 7 = 26, so T70's distance becomes 26. Put T70 in the queue.","ops":[{"v":"T70","state":"waiting"},{"e":["T60","T70"],"state":"tree"},{"panel":"dist","set":{"T70":"26"}},{"panel":"queue","list":[{"key":"T3","note":"20"},{"key":"T8","note":"20"},{"key":"T68","note":"20"},{"key":"T63","note":"20"},{"key":"T73","note":"20"},{"key":"T83","note":"20"},{"key":"T28","note":"21"},{"key":"T12","note":"22"},{"key":"T61","note":"22"},{"key":"T62","note":"22"},{"key":"T97","note":"23"},{"key":"T21","note":"24"},{"key":"T69","note":"24"},{"key":"T88","note":"24"},{"key":"T13","note":"25"},{"key":"T29","note":"25"},{"key":"T30","note":"25"},{"key":"T78","note":"25"},{"key":"T18","note":"26"},{"key":"T70","note":"26"},{"key":"T93","note":"26"},{"key":"T11","note":"28"}]}]},{"say":"Take T3 from the queue. Its distance, 20, is now final.","ops":[{"v":"T3","state":"current"},{"panel":"queue","list":[{"key":"T8","note":"20"},{"key":"T68","note":"20"},{"key":"T63","note":"20"},{"key":"T73","note":"20"},{"key":"T83","note":"20"},{"key":"T28","note":"21"},{"key":"T12","note":"22"},{"key":"T61","note":"22"},{"key":"T62","note":"22"},{"key":"T97","note":"23"},{"key":"T21","note":"24"},{"key":"T69","note":"24"},{"key":"T88","note":"24"},{"key":"T13","note":"25"},{"key":"T29","note":"25"},{"key":"T30","note":"25"},{"key":"T78","note":"25"},{"key":"T18","note":"26"},{"key":"T70","note":"26"},{"key":"T93","note":"26"},{"key":"T11","note":"28"}]},{"v":"T60","state":"done"}]},{"say":"T3 to T2: 20 + 6 = 26, so T2's distance becomes 26. Put T2 in the queue.","ops":[{"v":"T2","state":"waiting"},{"e":["T3","T2"],"state":"tree"},{"panel":"dist","set":{"T2":"26"}},{"panel":"queue","list":[{"key":"T8","note":"20"},{"key":"T68","note":"20"},{"key":"T63","note":"20"},{"key":"T73","note":"20"},{"key":"T83","note":"20"},{"key":"T28","note":"21"},{"key":"T12","note":"22"},{"key":"T61","note":"22"},{"key":"T62","note":"22"},{"key":"T97","note":"23"},{"key":"T21","note":"24"},{"key":"T69","note":"24"},{"key":"T88","note":"24"},{"key":"T13","note":"25"},{"key":"T29","note":"25"},{"key":"T30","note":"25"},{"key":"T78","note":"25"},{"key":"T2","note":"26"},{"key":"T18","note":"26"},{"key":"T70","note":"26"},{"key":"T93","note":"26"},{"key":"T11","note":"28"}]}]},{"say":"T3 to T13: 20 + 9 = 29, not shorter than 25, so T13 keeps 25.","ops":[{"e":["T3","T13"],"state":"examined"}]},{"say":"Take T8 from the queue. Its distance, 20, is now final.","ops":[{"v":"T8","state":"current"},{"panel":"queue","list":[{"key":"T68","note":"20"},{"key":"T63","note":"20"},{"key":"T73","note":"20"},{"key":"T83","note":"20"},{"key":"T28","note":"21"},{"key":"T12","note":"22"},{"key":"T61","note":"22"},{"key":"T62","note":"22"},{"key":"T97","note":"23"},{"key":"T21","note":"24"},{"key":"T69","note":"24"},{"key":"T88","note":"24"},{"key":"T13","note":"25"},{"key":"T29","note":"25"},{"key":"T30","note":"25"},{"key":"T78","note":"25"},{"key":"T2","note":"26"},{"key":"T18","note":"26"},{"key":"T70","note":"26"},{"key":"T93","note":"26"},{"key":"T11","note":"28"}]},{"v":"T3","state":"done"}]},{"say":"T8 to T9: 20 + 5 = 25, so T9's distance becomes 25. Put T9 in the queue.","ops":[{"v":"T9","state":"waiting"},{"e":["T8","T9"],"state":"tree"},{"panel":"dist","set":{"T9":"25"}},{"panel":"queue","list":[{"key":"T68","note":"20"},{"key":"T63","note":"20"},{"key":"T73","note":"20"},{"key":"T83","note":"20"},{"key":"T28","note":"21"},{"key":"T12","note":"22"},{"key":"T61","note":"22"},{"key":"T62","note":"22"},{"key":"T97","note":"23"},{"key":"T21","note":"24"},{"key":"T69","note":"24"},{"key":"T88","note":"24"},{"key":"T9","note":"25"},{"key":"T13","note":"25"},{"key":"T29","note":"25"},{"key":"T30","note":"25"},{"key":"T78","note":"25"},{"key":"T2","note":"26"},{"key":"T18","note":"26"},{"key":"T70","note":"26"},{"key":"T93","note":"26"},{"key":"T11","note":"28"}]}]},{"say":"T8 to T18: 20 + 7 = 27, not shorter than 26, so T18 keeps 26.","ops":[{"e":["T8","T18"],"state":"examined"}]},{"say":"Take T68 from the queue. Its distance, 20, is now final.","ops":[{"v":"T68","state":"current"},{"panel":"queue","list":[{"key":"T63","note":"20"},{"key":"T73","note":"20"},{"key":"T83","note":"20"},{"key":"T28","note":"21"},{"key":"T12","note":"22"},{"key":"T61","note":"22"},{"key":"T62","note":"22"},{"key":"T97","note":"23"},{"key":"T21","note":"24"},{"key":"T69","note":"24"},{"key":"T88","note":"24"},{"key":"T9","note":"25"},{"key":"T13","note":"25"},{"key":"T29","note":"25"},{"key":"T30","note":"25"},{"key":"T78","note":"25"},{"key":"T2","note":"26"},{"key":"T18","note":"26"},{"key":"T70","note":"26"},{"key":"T93","note":"26"},{"key":"T11","note":"28"}]},{"v":"T8","state":"done"}]},{"say":"T68 to T78: 20 + 7 = 27, not shorter than 25, so T78 keeps 25.","ops":[{"e":["T68","T78"],"state":"examined"}]},{"say":"Take T63 from the queue. Its distance, 20, is now final.","ops":[{"v":"T63","state":"current"},{"panel":"queue","list":[{"key":"T73","note":"20"},{"key":"T83","note":"20"},{"key":"T28","note":"21"},{"key":"T12","note":"22"},{"key":"T61","note":"22"},{"key":"T62","note":"22"},{"key":"T97","note":"23"},{"key":"T21","note":"24"},{"key":"T69","note":"24"},{"key":"T88","note":"24"},{"key":"T9","note":"25"},{"key":"T13","note":"25"},{"key":"T29","note":"25"},{"key":"T30","note":"25"},{"key":"T78","note":"25"},{"key":"T2","note":"26"},{"key":"T18","note":"26"},{"key":"T70","note":"26"},{"key":"T93","note":"26"},{"key":"T11","note":"28"}]},{"v":"T68","state":"done"}]},{"say":"T63 to T73: 20 + 4 = 24, not shorter than 20, so T73 keeps 20.","ops":[{"e":["T63","T73"],"state":"examined"}]},{"say":"Take T73 from the queue. Its distance, 20, is now final.","ops":[{"v":"T73","state":"current"},{"panel":"queue","list":[{"key":"T83","note":"20"},{"key":"T28","note":"21"},{"key":"T12","note":"22"},{"key":"T61","note":"22"},{"key":"T62","note":"22"},{"key":"T97","note":"23"},{"key":"T21","note":"24"},{"key":"T69","note":"24"},{"key":"T88","note":"24"},{"key":"T9","note":"25"},{"key":"T13","note":"25"},{"key":"T29","note":"25"},{"key":"T30","note":"25"},{"key":"T78","note":"25"},{"key":"T2","note":"26"},{"key":"T18","note":"26"},{"key":"T70","note":"26"},{"key":"T93","note":"26"},{"key":"T11","note":"28"}]},{"v":"T63","state":"done"}]},{"say":"T73 to T83: 20 + 7 = 27, not shorter than 20, so T83 keeps 20.","ops":[{"e":["T73","T83"],"state":"examined"}]},{"say":"Take T83 from the queue. Its distance, 20, is now final.","ops":[{"v":"T83","state":"current"},{"panel":"queue","list":[{"key":"T28","note":"21"},{"key":"T12","note":"22"},{"key":"T61","note":"22"},{"key":"T62","note":"22"},{"key":"T97","note":"23"},{"key":"T21","note":"24"},{"key":"T69","note":"24"},{"key":"T88","note":"24"},{"key":"T9","note":"25"},{"key":"T13","note":"25"},{"key":"T29","note":"25"},{"key":"T30","note":"25"},{"key":"T78","note":"25"},{"key":"T2","note":"26"},{"key":"T18","note":"26"},{"key":"T70","note":"26"},{"key":"T93","note":"26"},{"key":"T11","note":"28"}]},{"v":"T73","state":"done"}]},{"say":"T83 to T82: 20 + 8 = 28, so T82's distance becomes 28. Put T82 in the queue.","ops":[{"v":"T82","state":"waiting"},{"e":["T83","T82"],"state":"tree"},{"panel":"dist","set":{"T82":"28"}},{"panel":"queue","list":[{"key":"T28","note":"21"},{"key":"T12","note":"22"},{"key":"T61","note":"22"},{"key":"T62","note":"22"},{"key":"T97","note":"23"},{"key":"T21","note":"24"},{"key":"T69","note":"24"},{"key":"T88","note":"24"},{"key":"T9","note":"25"},{"key":"T13","note":"25"},{"key":"T29","note":"25"},{"key":"T30","note":"25"},{"key":"T78","note":"25"},{"key":"T2","note":"26"},{"key":"T18","note":"26"},{"key":"T70","note":"26"},{"key":"T93","note":"26"},{"key":"T11","note":"28"},{"key":"T82","note":"28"}]}]},{"say":"T83 to T93: 20 + 9 = 29, not shorter than 26, so T93 keeps 26.","ops":[{"e":["T83","T93"],"state":"examined"}]},{"say":"Take T28 from the queue. Its distance, 21, is now final.","ops":[{"v":"T28","state":"current"},{"panel":"queue","list":[{"key":"T12","note":"22"},{"key":"T61","note":"22"},{"key":"T62","note":"22"},{"key":"T97","note":"23"},{"key":"T21","note":"24"},{"key":"T69","note":"24"},{"key":"T88","note":"24"},{"key":"T9","note":"25"},{"key":"T13","note":"25"},{"key":"T29","note":"25"},{"key":"T30","note":"25"},{"key":"T78","note":"25"},{"key":"T2","note":"26"},{"key":"T18","note":"26"},{"key":"T70","note":"26"},{"key":"T93","note":"26"},{"key":"T11","note":"28"},{"key":"T82","note":"28"}]},{"v":"T83","state":"done"}]},{"say":"T28 to T18: 21 + 6 = 27, not shorter than 26, so T18 keeps 26.","ops":[{"e":["T28","T18"],"state":"examined"}]},{"say":"T28 to T29: 21 + 5 = 26, not shorter than 25, so T29 keeps 25.","ops":[{"e":["T28","T29"],"state":"examined"}]},{"say":"Take T12 from the queue. Its distance, 22, is now final.","ops":[{"v":"T12","state":"current"},{"panel":"queue","list":[{"key":"T61","note":"22"},{"key":"T62","note":"22"},{"key":"T97","note":"23"},{"key":"T21","note":"24"},{"key":"T69","note":"24"},{"key":"T88","note":"24"},{"key":"T9","note":"25"},{"key":"T13","note":"25"},{"key":"T29","note":"25"},{"key":"T30","note":"25"},{"key":"T78","note":"25"},{"key":"T2","note":"26"},{"key":"T18","note":"26"},{"key":"T70","note":"26"},{"key":"T93","note":"26"},{"key":"T11","note":"28"},{"key":"T82","note":"28"}]},{"v":"T28","state":"done"}]},{"say":"T12 to T11: 22 + 9 = 31, not shorter than 28, so T11 keeps 28.","ops":[{"e":["T12","T11"],"state":"examined"}]},{"say":"T12 to T13: 22 + 4 = 26, not shorter than 25, so T13 keeps 25.","ops":[{"e":["T12","T13"],"state":"examined"}]},{"say":"Take T61 from the queue. Its distance, 22, is now final.","ops":[{"v":"T61","state":"current"},{"panel":"queue","list":[{"key":"T62","note":"22"},{"key":"T97","note":"23"},{"key":"T21","note":"24"},{"key":"T69","note":"24"},{"key":"T88","note":"24"},{"key":"T9","note":"25"},{"key":"T13","note":"25"},{"key":"T29","note":"25"},{"key":"T30","note":"25"},{"key":"T78","note":"25"},{"key":"T2","note":"26"},{"key":"T18","note":"26"},{"key":"T70","note":"26"},{"key":"T93","note":"26"},{"key":"T11","note":"28"},{"key":"T82","note":"28"}]},{"v":"T12","state":"done"}]},{"say":"T61 to T62: 22 + 4 = 26, not shorter than 22, so T62 keeps 22.","ops":[{"e":["T61","T62"],"state":"examined"}]},{"say":"T61 to T71: 22 + 8 = 30, so T71's distance becomes 30. Put T71 in the queue.","ops":[{"v":"T71","state":"waiting"},{"e":["T61","T71"],"state":"tree"},{"panel":"dist","set":{"T71":"30"}},{"panel":"queue","list":[{"key":"T62","note":"22"},{"key":"T97","note":"23"},{"key":"T21","note":"24"},{"key":"T69","note":"24"},{"key":"T88","note":"24"},{"key":"T9","note":"25"},{"key":"T13","note":"25"},{"key":"T29","note":"25"},{"key":"T30","note":"25"},{"key":"T78","note":"25"},{"key":"T2","note":"26"},{"key":"T18","note":"26"},{"key":"T70","note":"26"},{"key":"T93","note":"26"},{"key":"T11","note":"28"},{"key":"T82","note":"28"},{"key":"T71","note":"30"}]}]},{"say":"Take T62 from the queue. Its distance, 22, is now final.","ops":[{"v":"T62","state":"current"},{"panel":"queue","list":[{"key":"T97","note":"23"},{"key":"T21","note":"24"},{"key":"T69","note":"24"},{"key":"T88","note":"24"},{"key":"T9","note":"25"},{"key":"T13","note":"25"},{"key":"T29","note":"25"},{"key":"T30","note":"25"},{"key":"T78","note":"25"},{"key":"T2","note":"26"},{"key":"T18","note":"26"},{"key":"T70","note":"26"},{"key":"T93","note":"26"},{"key":"T11","note":"28"},{"key":"T82","note":"28"},{"key":"T71","note":"30"}]},{"v":"T61","state":"done"}]},{"say":"T62 to T72: 22 + 4 = 26, so T72's distance becomes 26. Put T72 in the queue.","ops":[{"v":"T72","state":"waiting"},{"e":["T62","T72"],"state":"tree"},{"panel":"dist","set":{"T72":"26"}},{"panel":"queue","list":[{"key":"T97","note":"23"},{"key":"T21","note":"24"},{"key":"T69","note":"24"},{"key":"T88","note":"24"},{"key":"T9","note":"25"},{"key":"T13","note":"25"},{"key":"T29","note":"25"},{"key":"T30","note":"25"},{"key":"T78","note":"25"},{"key":"T2","note":"26"},{"key":"T18","note":"26"},{"key":"T70","note":"26"},{"key":"T72","note":"26"},{"key":"T93","note":"26"},{"key":"T11","note":"28"},{"key":"T82","note":"28"},{"key":"T71","note":"30"}]}]},{"say":"Take T97 from the queue. Its distance, 23, is now final.","ops":[{"v":"T97","state":"current"},{"panel":"queue","list":[{"key":"T21","note":"24"},{"key":"T69","note":"24"},{"key":"T88","note":"24"},{"key":"T9","note":"25"},{"key":"T13","note":"25"},{"key":"T29","note":"25"},{"key":"T30","note":"25"},{"key":"T78","note":"25"},{"key":"T2","note":"26"},{"key":"T18","note":"26"},{"key":"T70","note":"26"},{"key":"T72","note":"26"},{"key":"T93","note":"26"},{"key":"T11","note":"28"},{"key":"T82","note":"28"},{"key":"T71","note":"30"}]},{"v":"T62","state":"done"}]},{"say":"T97 to T98: 23 + 6 = 29, so T98's distance becomes 29. Put T98 in the queue.","ops":[{"v":"T98","state":"waiting"},{"e":["T97","T98"],"state":"tree"},{"panel":"dist","set":{"T98":"29"}},{"panel":"queue","list":[{"key":"T21","note":"24"},{"key":"T69","note":"24"},{"key":"T88","note":"24"},{"key":"T9","note":"25"},{"key":"T13","note":"25"},{"key":"T29","note":"25"},{"key":"T30","note":"25"},{"key":"T78","note":"25"},{"key":"T2","note":"26"},{"key":"T18","note":"26"},{"key":"T70","note":"26"},{"key":"T72","note":"26"},{"key":"T93","note":"26"},{"key":"T11","note":"28"},{"key":"T82","note":"28"},{"key":"T98","note":"29"},{"key":"T71","note":"30"}]}]},{"say":"Take T21 from the queue. Its distance, 24, is now final.","ops":[{"v":"T21","state":"current"},{"panel":"queue","list":[{"key":"T69","note":"24"},{"key":"T88","note":"24"},{"key":"T9","note":"25"},{"key":"T13","note":"25"},{"key":"T29","note":"25"},{"key":"T30","note":"25"},{"key":"T78","note":"25"},{"key":"T2","note":"26"},{"key":"T18","note":"26"},{"key":"T70","note":"26"},{"key":"T72","note":"26"},{"key":"T93","note":"26"},{"key":"T11","note":"28"},{"key":"T82","note":"28"},{"key":"T98","note":"29"},{"key":"T71","note":"30"}]},{"v":"T97","state":"done"}]},{"say":"T21 to T11: 24 + 6 = 30, not shorter than 28, so T11 keeps 28.","ops":[{"e":["T21","T11"],"state":"examined"}]},{"say":"Take T69 from the queue. Its distance, 24, is now final.","ops":[{"v":"T69","state":"current"},{"panel":"queue","list":[{"key":"T88","note":"24"},{"key":"T9","note":"25"},{"key":"T13","note":"25"},{"key":"T29","note":"25"},{"key":"T30","note":"25"},{"key":"T78","note":"25"},{"key":"T2","note":"26"},{"key":"T18","note":"26"},{"key":"T70","note":"26"},{"key":"T72","note":"26"},{"key":"T93","note":"26"},{"key":"T11","note":"28"},{"key":"T82","note":"28"},{"key":"T98","note":"29"},{"key":"T71","note":"30"}]},{"v":"T21","state":"done"}]},{"say":"T69 to T79: 24 + 5 = 29, so T79's distance becomes 29. Put T79 in the queue.","ops":[{"v":"T79","state":"waiting"},{"e":["T69","T79"],"state":"tree"},{"panel":"dist","set":{"T79":"29"}},{"panel":"queue","list":[{"key":"T88","note":"24"},{"key":"T9","note":"25"},{"key":"T13","note":"25"},{"key":"T29","note":"25"},{"key":"T30","note":"25"},{"key":"T78","note":"25"},{"key":"T2","note":"26"},{"key":"T18","note":"26"},{"key":"T70","note":"26"},{"key":"T72","note":"26"},{"key":"T93","note":"26"},{"key":"T11","note":"28"},{"key":"T82","note":"28"},{"key":"T79","note":"29"},{"key":"T98","note":"29"},{"key":"T71","note":"30"}]}]},{"say":"Take T88 from the queue. Its distance, 24, is now final.","ops":[{"v":"T88","state":"current"},{"panel":"queue","list":[{"key":"T9","note":"25"},{"key":"T13","note":"25"},{"key":"T29","note":"25"},{"key":"T30","note":"25"},{"key":"T78","note":"25"},{"key":"T2","note":"26"},{"key":"T18","note":"26"},{"key":"T70","note":"26"},{"key":"T72","note":"26"},{"key":"T93","note":"26"},{"key":"T11","note":"28"},{"key":"T82","note":"28"},{"key":"T79","note":"29"},{"key":"T98","note":"29"},{"key":"T71","note":"30"}]},{"v":"T69","state":"done"}]},{"say":"T88 to T89: 24 + 5 = 29, so T89's distance becomes 29. Put T89 in the queue.","ops":[{"v":"T89","state":"waiting"},{"e":["T88","T89"],"state":"tree"},{"panel":"dist","set":{"T89":"29"}},{"panel":"queue","list":[{"key":"T9","note":"25"},{"key":"T13","note":"25"},{"key":"T29","note":"25"},{"key":"T30","note":"25"},{"key":"T78","note":"25"},{"key":"T2","note":"26"},{"key":"T18","note":"26"},{"key":"T70","note":"26"},{"key":"T72","note":"26"},{"key":"T93","note":"26"},{"key":"T11","note":"28"},{"key":"T82","note":"28"},{"key":"T79","note":"29"},{"key":"T89","note":"29"},{"key":"T98","note":"29"},{"key":"T71","note":"30"}]}]},{"say":"T88 to T98: 24 + 9 = 33, not shorter than 29, so T98 keeps 29.","ops":[{"e":["T88","T98"],"state":"examined"}]},{"say":"Take T9 from the queue. Its distance, 25, is now final.","ops":[{"v":"T9","state":"current"},{"panel":"queue","list":[{"key":"T13","note":"25"},{"key":"T29","note":"25"},{"key":"T30","note":"25"},{"key":"T78","note":"25"},{"key":"T2","note":"26"},{"key":"T18","note":"26"},{"key":"T70","note":"26"},{"key":"T72","note":"26"},{"key":"T93","note":"26"},{"key":"T11","note":"28"},{"key":"T82","note":"28"},{"key":"T79","note":"29"},{"key":"T89","note":"29"},{"key":"T98","note":"29"},{"key":"T71","note":"30"}]},{"v":"T88","state":"done"}]},{"say":"T9 to T10: 25 + 7 = 32, so T10's distance becomes 32. Put T10 in the queue.","ops":[{"v":"T10","state":"waiting"},{"e":["T9","T10"],"state":"tree"},{"panel":"dist","set":{"T10":"32"}},{"panel":"queue","list":[{"key":"T13","note":"25"},{"key":"T29","note":"25"},{"key":"T30","note":"25"},{"key":"T78","note":"25"},{"key":"T2","note":"26"},{"key":"T18","note":"26"},{"key":"T70","note":"26"},{"key":"T72","note":"26"},{"key":"T93","note":"26"},{"key":"T11","note":"28"},{"key":"T82","note":"28"},{"key":"T79","note":"29"},{"key":"T89","note":"29"},{"key":"T98","note":"29"},{"key":"T71","note":"30"},{"key":"T10","note":"32"}]}]},{"say":"Take T13 from the queue. Its distance, 25, is now final. It has no unsettled neighbors.","ops":[{"v":"T13","state":"current"},{"panel":"queue","list":[{"key":"T29","note":"25"},{"key":"T30","note":"25"},{"key":"T78","note":"25"},{"key":"T2","note":"26"},{"key":"T18","note":"26"},{"key":"T70","note":"26"},{"key":"T72","note":"26"},{"key":"T93","note":"26"},{"key":"T11","note":"28"},{"key":"T82","note":"28"},{"key":"T79","note":"29"},{"key":"T89","note":"29"},{"key":"T98","note":"29"},{"key":"T71","note":"30"},{"key":"T10","note":"32"}]},{"v":"T9","state":"done"}]},{"say":"Take T29 from the queue. Its distance, 25, is now final.","ops":[{"v":"T29","state":"current"},{"panel":"queue","list":[{"key":"T30","note":"25"},{"key":"T78","note":"25"},{"key":"T2","note":"26"},{"key":"T18","note":"26"},{"key":"T70","note":"26"},{"key":"T72","note":"26"},{"key":"T93","note":"26"},{"key":"T11","note":"28"},{"key":"T82","note":"28"},{"key":"T79","note":"29"},{"key":"T89","note":"29"},{"key":"T98","note":"29"},{"key":"T71","note":"30"},{"key":"T10","note":"32"}]},{"v":"T13","state":"done"}]},{"say":"T29 to T19: 25 + 9 = 34, so T19's distance becomes 34. Put T19 in the queue.","ops":[{"v":"T19","state":"waiting"},{"e":["T29","T19"],"state":"tree"},{"panel":"dist","set":{"T19":"34"}},{"panel":"queue","list":[{"key":"T30","note":"25"},{"key":"T78","note":"25"},{"key":"T2","note":"26"},{"key":"T18","note":"26"},{"key":"T70","note":"26"},{"key":"T72","note":"26"},{"key":"T93","note":"26"},{"key":"T11","note":"28"},{"key":"T82","note":"28"},{"key":"T79","note":"29"},{"key":"T89","note":"29"},{"key":"T98","note":"29"},{"key":"T71","note":"30"},{"key":"T10","note":"32"},{"key":"T19","note":"34"}]}]},{"say":"Take T30 from the queue. Its distance, 25, is now final.","ops":[{"v":"T30","state":"current"},{"panel":"queue","list":[{"key":"T78","note":"25"},{"key":"T2","note":"26"},{"key":"T18","note":"26"},{"key":"T70","note":"26"},{"key":"T72","note":"26"},{"key":"T93","note":"26"},{"key":"T11","note":"28"},{"key":"T82","note":"28"},{"key":"T79","note":"29"},{"key":"T89","note":"29"},{"key":"T98","note":"29"},{"key":"T71","note":"30"},{"key":"T10","note":"32"},{"key":"T19","note":"34"}]},{"v":"T29","state":"done"}]},{"say":"T30 to T19: 25 + 10 = 35, not shorter than 34, so T19 keeps 34.","ops":[{"e":["T30","T19"],"state":"examined"}]},{"say":"T30 to T20: 25 + 9 = 34, so T20's distance becomes 34. Put T20 in the queue.","ops":[{"v":"T20","state":"waiting"},{"e":["T30","T20"],"state":"tree"},{"panel":"dist","set":{"T20":"34"}},{"panel":"queue","list":[{"key":"T78","note":"25"},{"key":"T2","note":"26"},{"key":"T18","note":"26"},{"key":"T70","note":"26"},{"key":"T72","note":"26"},{"key":"T93","note":"26"},{"key":"T11","note":"28"},{"key":"T82","note":"28"},{"key":"T79","note":"29"},{"key":"T89","note":"29"},{"key":"T98","note":"29"},{"key":"T71","note":"30"},{"key":"T10","note":"32"},{"key":"T19","note":"34"},{"key":"T20","note":"34"}]}]},{"say":"Take T78 from the queue. Its distance, 25, is now final.","ops":[{"v":"T78","state":"current"},{"panel":"queue","list":[{"key":"T2","note":"26"},{"key":"T18","note":"26"},{"key":"T70","note":"26"},{"key":"T72","note":"26"},{"key":"T93","note":"26"},{"key":"T11","note":"28"},{"key":"T82","note":"28"},{"key":"T79","note":"29"},{"key":"T89","note":"29"},{"key":"T98","note":"29"},{"key":"T71","note":"30"},{"key":"T10","note":"32"},{"key":"T19","note":"34"},{"key":"T20","note":"34"}]},{"v":"T30","state":"done"}]},{"say":"T78 to T89: 25 + 8 = 33, not shorter than 29, so T89 keeps 29.","ops":[{"e":["T78","T89"],"state":"examined"}]},{"say":"Take T2 from the queue. Its distance, 26, is now final.","ops":[{"v":"T2","state":"current"},{"panel":"queue","list":[{"key":"T18","note":"26"},{"key":"T70","note":"26"},{"key":"T72","note":"26"},{"key":"T93","note":"26"},{"key":"T11","note":"28"},{"key":"T82","note":"28"},{"key":"T79","note":"29"},{"key":"T89","note":"29"},{"key":"T98","note":"29"},{"key":"T71","note":"30"},{"key":"T10","note":"32"},{"key":"T19","note":"34"},{"key":"T20","note":"34"}]},{"v":"T78","state":"done"}]},{"say":"T2 to T1: 26 + 7 = 33, so T1's distance becomes 33. Put T1 in the queue.","ops":[{"v":"T1","state":"waiting"},{"e":["T2","T1"],"state":"tree"},{"panel":"dist","set":{"T1":"33"}},{"panel":"queue","list":[{"key":"T18","note":"26"},{"key":"T70","note":"26"},{"key":"T72","note":"26"},{"key":"T93","note":"26"},{"key":"T11","note":"28"},{"key":"T82","note":"28"},{"key":"T79","note":"29"},{"key":"T89","note":"29"},{"key":"T98","note":"29"},{"key":"T71","note":"30"},{"key":"T10","note":"32"},{"key":"T1","note":"33"},{"key":"T19","note":"34"},{"key":"T20","note":"34"}]}]},{"say":"Take T18 from the queue. Its distance, 26, is now final.","ops":[{"v":"T18","state":"current"},{"panel":"queue","list":[{"key":"T70","note":"26"},{"key":"T72","note":"26"},{"key":"T93","note":"26"},{"key":"T11","note":"28"},{"key":"T82","note":"28"},{"key":"T79","note":"29"},{"key":"T89","note":"29"},{"key":"T98","note":"29"},{"key":"T71","note":"30"},{"key":"T10","note":"32"},{"key":"T1","note":"33"},{"key":"T19","note":"34"},{"key":"T20","note":"34"}]},{"v":"T2","state":"done"}]},{"say":"T18 to T19: 26 + 7 = 33, shorter than 34, so T19's distance becomes 33. Move T19 up the queue.","ops":[{"e":["T18","T19"],"state":"tree"},{"e":["T29","T19"],"state":"examined"},{"panel":"dist","set":{"T19":"33"}},{"panel":"queue","list":[{"key":"T70","note":"26"},{"key":"T72","note":"26"},{"key":"T93","note":"26"},{"key":"T11","note":"28"},{"key":"T82","note":"28"},{"key":"T79","note":"29"},{"key":"T89","note":"29"},{"key":"T98","note":"29"},{"key":"T71","note":"30"},{"key":"T10","note":"32"},{"key":"T1","note":"33"},{"key":"T19","note":"33"},{"key":"T20","note":"34"}]}]},{"say":"Take T70 from the queue. Its distance, 26, is now final. It has no unsettled neighbors.","ops":[{"v":"T70","state":"current"},{"panel":"queue","list":[{"key":"T72","note":"26"},{"key":"T93","note":"26"},{"key":"T11","note":"28"},{"key":"T82","note":"28"},{"key":"T79","note":"29"},{"key":"T89","note":"29"},{"key":"T98","note":"29"},{"key":"T71","note":"30"},{"key":"T10","note":"32"},{"key":"T1","note":"33"},{"key":"T19","note":"33"},{"key":"T20","note":"34"}]},{"v":"T18","state":"done"}]},{"say":"Take T72 from the queue. Its distance, 26, is now final.","ops":[{"v":"T72","state":"current"},{"panel":"queue","list":[{"key":"T93","note":"26"},{"key":"T11","note":"28"},{"key":"T82","note":"28"},{"key":"T79","note":"29"},{"key":"T89","note":"29"},{"key":"T98","note":"29"},{"key":"T71","note":"30"},{"key":"T10","note":"32"},{"key":"T1","note":"33"},{"key":"T19","note":"33"},{"key":"T20","note":"34"}]},{"v":"T70","state":"done"}]},{"say":"T72 to T71: 26 + 9 = 35, not shorter than 30, so T71 keeps 30.","ops":[{"e":["T72","T71"],"state":"examined"}]},{"say":"T72 to T82: 26 + 8 = 34, not shorter than 28, so T82 keeps 28.","ops":[{"e":["T72","T82"],"state":"examined"}]},{"say":"Take T93 from the queue. Its distance, 26, is now final.","ops":[{"v":"T93","state":"current"},{"panel":"queue","list":[{"key":"T11","note":"28"},{"key":"T82","note":"28"},{"key":"T79","note":"29"},{"key":"T89","note":"29"},{"key":"T98","note":"29"},{"key":"T71","note":"30"},{"key":"T10","note":"32"},{"key":"T1","note":"33"},{"key":"T19","note":"33"},{"key":"T20","note":"34"}]},{"v":"T72","state":"done"}]},{"say":"T93 to T82: 26 + 10 = 36, not shorter than 28, so T82 keeps 28.","ops":[{"e":["T93","T82"],"state":"examined"}]},{"say":"T93 to T92: 26 + 7 = 33, so T92's distance becomes 33. Put T92 in the queue.","ops":[{"v":"T92","state":"waiting"},{"e":["T93","T92"],"state":"tree"},{"panel":"dist","set":{"T92":"33"}},{"panel":"queue","list":[{"key":"T11","note":"28"},{"key":"T82","note":"28"},{"key":"T79","note":"29"},{"key":"T89","note":"29"},{"key":"T98","note":"29"},{"key":"T71","note":"30"},{"key":"T10","note":"32"},{"key":"T1","note":"33"},{"key":"T19","note":"33"},{"key":"T92","note":"33"},{"key":"T20","note":"34"}]}]},{"say":"Take T11 from the queue. Its distance, 28, is now final.","ops":[{"v":"T11","state":"current"},{"panel":"queue","list":[{"key":"T82","note":"28"},{"key":"T79","note":"29"},{"key":"T89","note":"29"},{"key":"T98","note":"29"},{"key":"T71","note":"30"},{"key":"T10","note":"32"},{"key":"T1","note":"33"},{"key":"T19","note":"33"},{"key":"T92","note":"33"},{"key":"T20","note":"34"}]},{"v":"T93","state":"done"}]},{"say":"T11 to T1: 28 + 6 = 34, not shorter than 33, so T1 keeps 33.","ops":[{"e":["T11","T1"],"state":"examined"}]},{"say":"Take T82 from the queue. Its distance, 28, is now final.","ops":[{"v":"T82","state":"current"},{"panel":"queue","list":[{"key":"T79","note":"29"},{"key":"T89","note":"29"},{"key":"T98","note":"29"},{"key":"T71","note":"30"},{"key":"T10","note":"32"},{"key":"T1","note":"33"},{"key":"T19","note":"33"},{"key":"T92","note":"33"},{"key":"T20","note":"34"}]},{"v":"T11","state":"done"}]},{"say":"T82 to T81: 28 + 4 = 32, so T81's distance becomes 32. Put T81 in the queue.","ops":[{"v":"T81","state":"waiting"},{"e":["T82","T81"],"state":"tree"},{"panel":"dist","set":{"T81":"32"}},{"panel":"queue","list":[{"key":"T79","note":"29"},{"key":"T89","note":"29"},{"key":"T98","note":"29"},{"key":"T71","note":"30"},{"key":"T10","note":"32"},{"key":"T81","note":"32"},{"key":"T1","note":"33"},{"key":"T19","note":"33"},{"key":"T92","note":"33"},{"key":"T20","note":"34"}]}]},{"say":"T82 to T92: 28 + 4 = 32, shorter than 33, so T92's distance becomes 32. Move T92 up the queue.","ops":[{"e":["T82","T92"],"state":"tree"},{"e":["T93","T92"],"state":"examined"},{"panel":"dist","set":{"T92":"32"}},{"panel":"queue","list":[{"key":"T79","note":"29"},{"key":"T89","note":"29"},{"key":"T98","note":"29"},{"key":"T71","note":"30"},{"key":"T10","note":"32"},{"key":"T81","note":"32"},{"key":"T92","note":"32"},{"key":"T1","note":"33"},{"key":"T19","note":"33"},{"key":"T20","note":"34"}]}]},{"say":"Take T79 from the queue. Its distance, 29, is now final.","ops":[{"v":"T79","state":"current"},{"panel":"queue","list":[{"key":"T89","note":"29"},{"key":"T98","note":"29"},{"key":"T71","note":"30"},{"key":"T10","note":"32"},{"key":"T81","note":"32"},{"key":"T92","note":"32"},{"key":"T1","note":"33"},{"key":"T19","note":"33"},{"key":"T20","note":"34"}]},{"v":"T82","state":"done"}]},{"say":"T79 to T89: 29 + 6 = 35, not shorter than 29, so T89 keeps 29.","ops":[{"e":["T79","T89"],"state":"examined"}]},{"say":"Take T89 from the queue. Its distance, 29, is now final.","ops":[{"v":"T89","state":"current"},{"panel":"queue","list":[{"key":"T98","note":"29"},{"key":"T71","note":"30"},{"key":"T10","note":"32"},{"key":"T81","note":"32"},{"key":"T92","note":"32"},{"key":"T1","note":"33"},{"key":"T19","note":"33"},{"key":"T20","note":"34"}]},{"v":"T79","state":"done"}]},{"say":"T89 to T90: 29 + 4 = 33, so T90's distance becomes 33. Put T90 in the queue.","ops":[{"v":"T90","state":"waiting"},{"e":["T89","T90"],"state":"tree"},{"panel":"dist","set":{"T90":"33"}},{"panel":"queue","list":[{"key":"T98","note":"29"},{"key":"T71","note":"30"},{"key":"T10","note":"32"},{"key":"T81","note":"32"},{"key":"T92","note":"32"},{"key":"T1","note":"33"},{"key":"T19","note":"33"},{"key":"T90","note":"33"},{"key":"T20","note":"34"}]}]},{"say":"T89 to T99: 29 + 7 = 36, so T99's distance becomes 36. Put T99 in the queue.","ops":[{"v":"T99","state":"waiting"},{"e":["T89","T99"],"state":"tree"},{"panel":"dist","set":{"T99":"36"}},{"panel":"queue","list":[{"key":"T98","note":"29"},{"key":"T71","note":"30"},{"key":"T10","note":"32"},{"key":"T81","note":"32"},{"key":"T92","note":"32"},{"key":"T1","note":"33"},{"key":"T19","note":"33"},{"key":"T90","note":"33"},{"key":"T20","note":"34"},{"key":"T99","note":"36"}]}]},{"say":"Take T98 from the queue. Its distance, 29, is now final.","ops":[{"v":"T98","state":"current"},{"panel":"queue","list":[{"key":"T71","note":"30"},{"key":"T10","note":"32"},{"key":"T81","note":"32"},{"key":"T92","note":"32"},{"key":"T1","note":"33"},{"key":"T19","note":"33"},{"key":"T90","note":"33"},{"key":"T20","note":"34"},{"key":"T99","note":"36"}]},{"v":"T89","state":"done"}]},{"say":"T98 to T99: 29 + 7 = 36, not shorter than 36, so T99 keeps 36.","ops":[{"e":["T98","T99"],"state":"examined"}]},{"say":"Take T71 from the queue. Its distance, 30, is now final.","ops":[{"v":"T71","state":"current"},{"panel":"queue","list":[{"key":"T10","note":"32"},{"key":"T81","note":"32"},{"key":"T92","note":"32"},{"key":"T1","note":"33"},{"key":"T19","note":"33"},{"key":"T90","note":"33"},{"key":"T20","note":"34"},{"key":"T99","note":"36"}]},{"v":"T98","state":"done"}]},{"say":"T71 to T81: 30 + 5 = 35, not shorter than 32, so T81 keeps 32.","ops":[{"e":["T71","T81"],"state":"examined"}]},{"say":"Take T10 from the queue. Its distance, 32, is now final.","ops":[{"v":"T10","state":"current"},{"panel":"queue","list":[{"key":"T81","note":"32"},{"key":"T92","note":"32"},{"key":"T1","note":"33"},{"key":"T19","note":"33"},{"key":"T90","note":"33"},{"key":"T20","note":"34"},{"key":"T99","note":"36"}]},{"v":"T71","state":"done"}]},{"say":"T10 to T20: 32 + 6 = 38, not shorter than 34, so T20 keeps 34.","ops":[{"e":["T10","T20"],"state":"examined"}]},{"say":"Take T81 from the queue. Its distance, 32, is now final.","ops":[{"v":"T81","state":"current"},{"panel":"queue","list":[{"key":"T92","note":"32"},{"key":"T1","note":"33"},{"key":"T19","note":"33"},{"key":"T90","note":"33"},{"key":"T20","note":"34"},{"key":"T99","note":"36"}]},{"v":"T10","state":"done"}]},{"say":"T81 to T91: 32 + 4 = 36, so T91's distance becomes 36. Put T91 in the queue.","ops":[{"v":"T91","state":"waiting"},{"e":["T81","T91"],"state":"tree"},{"panel":"dist","set":{"T91":"36"}},{"panel":"queue","list":[{"key":"T92","note":"32"},{"key":"T1","note":"33"},{"key":"T19","note":"33"},{"key":"T90","note":"33"},{"key":"T20","note":"34"},{"key":"T91","note":"36"},{"key":"T99","note":"36"}]}]},{"say":"Take T92 from the queue. Its distance, 32, is now final.","ops":[{"v":"T92","state":"current"},{"panel":"queue","list":[{"key":"T1","note":"33"},{"key":"T19","note":"33"},{"key":"T90","note":"33"},{"key":"T20","note":"34"},{"key":"T91","note":"36"},{"key":"T99","note":"36"}]},{"v":"T81","state":"done"}]},{"say":"T92 to T91: 32 + 4 = 36, not shorter than 36, so T91 keeps 36.","ops":[{"e":["T92","T91"],"state":"examined"}]},{"say":"Take T1 from the queue. Its distance, 33, is now final. It has no unsettled neighbors.","ops":[{"v":"T1","state":"current"},{"panel":"queue","list":[{"key":"T19","note":"33"},{"key":"T90","note":"33"},{"key":"T20","note":"34"},{"key":"T91","note":"36"},{"key":"T99","note":"36"}]},{"v":"T92","state":"done"}]},{"say":"Take T19 from the queue. Its distance, 33, is now final.","ops":[{"v":"T19","state":"current"},{"panel":"queue","list":[{"key":"T90","note":"33"},{"key":"T20","note":"34"},{"key":"T91","note":"36"},{"key":"T99","note":"36"}]},{"v":"T1","state":"done"}]},{"say":"T19 to T20: 33 + 8 = 41, not shorter than 34, so T20 keeps 34.","ops":[{"e":["T19","T20"],"state":"examined"}]},{"say":"Take T90 from the queue. Its distance, 33, is now final.","ops":[{"v":"T90","state":"current"},{"panel":"queue","list":[{"key":"T20","note":"34"},{"key":"T91","note":"36"},{"key":"T99","note":"36"}]},{"v":"T19","state":"done"}]},{"say":"T90 to T80: 33 + 4 = 37, so T80's distance becomes 37. Put T80 in the queue.","ops":[{"v":"T80","state":"waiting"},{"e":["T90","T80"],"state":"tree"},{"panel":"dist","set":{"T80":"37"}},{"panel":"queue","list":[{"key":"T20","note":"34"},{"key":"T91","note":"36"},{"key":"T99","note":"36"},{"key":"T80","note":"37"}]}]},{"say":"T90 to T100: 33 + 4 = 37, so T100's distance becomes 37. Put T100 in the queue.","ops":[{"v":"T100","state":"waiting"},{"e":["T90","T100"],"state":"tree"},{"panel":"dist","set":{"T100":"37"}},{"panel":"queue","list":[{"key":"T20","note":"34"},{"key":"T91","note":"36"},{"key":"T99","note":"36"},{"key":"T80","note":"37"},{"key":"T100","note":"37"}]}]},{"say":"Take T20 from the queue. Its distance, 34, is now final. It has no unsettled neighbors.","ops":[{"v":"T20","state":"current"},{"panel":"queue","list":[{"key":"T91","note":"36"},{"key":"T99","note":"36"},{"key":"T80","note":"37"},{"key":"T100","note":"37"}]},{"v":"T90","state":"done"}]},{"say":"Take T91 from the queue. Its distance, 36, is now final. It has no unsettled neighbors.","ops":[{"v":"T91","state":"current"},{"panel":"queue","list":[{"key":"T99","note":"36"},{"key":"T80","note":"37"},{"key":"T100","note":"37"}]},{"v":"T20","state":"done"}]},{"say":"Take T99 from the queue. Its distance, 36, is now final.","ops":[{"v":"T99","state":"current"},{"panel":"queue","list":[{"key":"T80","note":"37"},{"key":"T100","note":"37"}]},{"v":"T91","state":"done"}]},{"say":"T99 to T100: 36 + 6 = 42, not shorter than 37, so T100 keeps 37.","ops":[{"e":["T99","T100"],"state":"examined"}]},{"say":"Take T80 from the queue. Its distance, 37, is now final. It has no unsettled neighbors.","ops":[{"v":"T80","state":"current"},{"panel":"queue","list":[{"key":"T100","note":"37"}]},{"v":"T99","state":"done"}]},{"say":"Take T100 from the queue. Its distance, 37, is now final. It has no unsettled neighbors.","ops":[{"v":"T100","state":"current"},{"panel":"queue","list":[]},{"v":"T80","state":"done"}]},{"say":"Done. Every distance from T45 is final.","ops":[{"v":"T100","state":"done"}]}],"traceNote":"","verification":"The steps come from a step-by-step copy of the algorithm. Its distances and the route it draws to each vertex are checked against Distance and PathTo of path.DijkstraPaths on every start.","snippet":"paths, err := path.DijkstraPaths(g, \"T45\")\nif err != nil {\n\treturn err\n}\nminutes, ok := paths.Distance(\"T80\")\nif !ok {\n\treturn nil // out of reach\n}\nroute, _ := paths.PathTo(\"T80\")\nfmt.Println(minutes)\nfor _, v := range route {\n\tfmt.Println(v.Label())\n}"}
