{"algorithm":"bidirectional","about":["Bidirectional search runs two Dijkstra searches at once: one forward from the start and one backward from the goal. Each step takes the vertex with the smaller time from the two queues, so the two sides grow at the same pace. Each side covers about half the distance, so on a road map it looks at a fraction of what one search would. Routing engines use it on its own and under faster methods such as contraction hierarchies.","The search from the goal follows edges in reverse: on a directed graph it walks the edges that lead into a vertex, so a one-way street that leads into the goal is taken backward from the goal. Each time one side reaches a vertex the other side has reached, the two times add up to a route, and the search keeps the quickest one it has found.","It can't stop the moment the two sides first touch, since a quicker route can pass through vertices neither side has settled. It stops once the two smallest times left in the queues add up to no less than the best route: any route not found yet goes through a vertex still in a queue and takes at least that long.","path.Bidirectional takes the edge cost as a function, and a nil cost uses the edge weight. A negative cost returns ErrNegativeWeight, and a goal the start can't reach returns ErrUnreachable. Ties break by the order vertices and edges were added, so the same graph gives the same route on every run."],"template":{"id":"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":"What is the quickest drive from T45 to T100, searching from both towns at once?","params":{"start":"T45","goal":"T100"},"result":{"kind":"route","vertices":["T45","T55","T65","T75","T85","T86","T87","T88","T89","T90","T100"],"cost":37},"answer":"The quickest drive from T45 to T100 takes 37 minutes, along 10 streets.","legend":{"vertex":[{"id":"idle","label":"Not reached","color":"#64748B","shape":"hollow"},{"id":"waiting","label":"In a queue","color":"#E69F00","shape":"dashed-square"},{"id":"settled-a","label":"Settled from the start","color":"#56B4E9","shape":"filled"},{"id":"settled-b","label":"Settled from the goal","color":"#E69F00","shape":"ring"}],"edge":[{"id":"idle","label":"Edge","color":"#475569","shape":"line"},{"id":"from-a","label":"Quickest way in from the start so far","color":"#56B4E9","shape":"thick"},{"id":"from-b","label":"Quickest way on to the goal so far","color":"#E69F00","shape":"dashed"},{"id":"examined","label":"Checked, not quicker","color":"#CC79A7","shape":"line"},{"id":"tree","label":"Quickest route","color":"#009E73","shape":"thick"}],"panels":[{"id":"queue-a","title":"Queue from the start","kind":"list"},{"id":"queue-b","title":"Queue from the goal","kind":"list"},{"id":"numbers","title":"So far","kind":"numbers"}]},"steps":[{"say":"Search forward from T45 and backward from T100 at once. Each side has its own queue, ordered by time from its end, and each round settles the vertex with the smaller time of the two.","ops":[{"v":"T45","state":"waiting"},{"v":"T100","state":"waiting"},{"panel":"queue-a","list":[{"key":"T45","note":"0"}]},{"panel":"queue-b","list":[{"key":"T100","note":"0"}]},{"panel":"numbers","set":{"Settled from the start":"0"}},{"panel":"numbers","set":{"Settled from the goal":"0"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"The next times are 0 from the start and 0 from the goal: 0 + 0 = 0, and no route is known yet, so go on. Settle T45 from the start at 0.","ops":[{"v":"T45","state":"settled-a"},{"panel":"queue-a","list":[]},{"panel":"queue-b","list":[{"key":"T100","note":"0"}]},{"panel":"numbers","set":{"Settled from the start":"1"}},{"panel":"numbers","set":{"Settled from the goal":"0"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T45 to T35: 0 + 2 = 2.","ops":[{"e":["T45","T35"],"state":"from-a"},{"v":"T35","state":"waiting"},{"panel":"queue-a","list":[{"key":"T35","note":"2"}]},{"panel":"queue-b","list":[{"key":"T100","note":"0"}]},{"panel":"numbers","set":{"Settled from the start":"1"}},{"panel":"numbers","set":{"Settled from the goal":"0"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T45 to T44: 0 + 3 = 3.","ops":[{"e":["T45","T44"],"state":"from-a"},{"v":"T44","state":"waiting"},{"panel":"queue-a","list":[{"key":"T35","note":"2"},{"key":"T44","note":"3"}]},{"panel":"queue-b","list":[{"key":"T100","note":"0"}]},{"panel":"numbers","set":{"Settled from the start":"1"}},{"panel":"numbers","set":{"Settled from the goal":"0"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T45 to T46: 0 + 3 = 3.","ops":[{"e":["T45","T46"],"state":"from-a"},{"v":"T46","state":"waiting"},{"panel":"queue-a","list":[{"key":"T35","note":"2"},{"key":"T44","note":"3"},{"key":"T46","note":"3"}]},{"panel":"queue-b","list":[{"key":"T100","note":"0"}]},{"panel":"numbers","set":{"Settled from the start":"1"}},{"panel":"numbers","set":{"Settled from the goal":"0"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T45 to T55: 0 + 2 = 2.","ops":[{"e":["T45","T55"],"state":"from-a"},{"v":"T55","state":"waiting"},{"panel":"queue-a","list":[{"key":"T35","note":"2"},{"key":"T55","note":"2"},{"key":"T44","note":"3"},{"key":"T46","note":"3"}]},{"panel":"queue-b","list":[{"key":"T100","note":"0"}]},{"panel":"numbers","set":{"Settled from the start":"1"}},{"panel":"numbers","set":{"Settled from the goal":"0"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"The next times are 2 from the start and 0 from the goal: 2 + 0 = 2, and no route is known yet, so go on. Settle T100 from the goal at 0.","ops":[{"v":"T100","state":"settled-b"},{"panel":"queue-a","list":[{"key":"T35","note":"2"},{"key":"T55","note":"2"},{"key":"T44","note":"3"},{"key":"T46","note":"3"}]},{"panel":"queue-b","list":[]},{"panel":"numbers","set":{"Settled from the start":"1"}},{"panel":"numbers","set":{"Settled from the goal":"1"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T90 to T100 leads into T100, so the search from the goal takes it backward, from T100 to T90. It follows every street in reverse, so a one-way street counts only the way it leads to the goal. 0 + 4 = 4.","ops":[{"e":["T90","T100"],"state":"from-b"},{"v":"T90","state":"waiting"},{"panel":"queue-a","list":[{"key":"T35","note":"2"},{"key":"T55","note":"2"},{"key":"T44","note":"3"},{"key":"T46","note":"3"}]},{"panel":"queue-b","list":[{"key":"T90","note":"4"}]},{"panel":"numbers","set":{"Settled from the start":"1"}},{"panel":"numbers","set":{"Settled from the goal":"1"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T99 to T100 leads into T100, so the search from the goal takes it backward: 0 + 6 = 6.","ops":[{"e":["T99","T100"],"state":"from-b"},{"v":"T99","state":"waiting"},{"panel":"queue-a","list":[{"key":"T35","note":"2"},{"key":"T55","note":"2"},{"key":"T44","note":"3"},{"key":"T46","note":"3"}]},{"panel":"queue-b","list":[{"key":"T90","note":"4"},{"key":"T99","note":"6"}]},{"panel":"numbers","set":{"Settled from the start":"1"}},{"panel":"numbers","set":{"Settled from the goal":"1"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"The next times are 2 from the start and 4 from the goal: 2 + 4 = 6, and no route is known yet, so go on. Settle T35 from the start at 2.","ops":[{"v":"T35","state":"settled-a"},{"panel":"queue-a","list":[{"key":"T55","note":"2"},{"key":"T44","note":"3"},{"key":"T46","note":"3"}]},{"panel":"queue-b","list":[{"key":"T90","note":"4"},{"key":"T99","note":"6"}]},{"panel":"numbers","set":{"Settled from the start":"2"}},{"panel":"numbers","set":{"Settled from the goal":"1"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T35 to T25: 2 + 2 = 4.","ops":[{"e":["T35","T25"],"state":"from-a"},{"v":"T25","state":"waiting"},{"panel":"queue-a","list":[{"key":"T55","note":"2"},{"key":"T44","note":"3"},{"key":"T46","note":"3"},{"key":"T25","note":"4"}]},{"panel":"queue-b","list":[{"key":"T90","note":"4"},{"key":"T99","note":"6"}]},{"panel":"numbers","set":{"Settled from the start":"2"}},{"panel":"numbers","set":{"Settled from the goal":"1"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T35 to T34: 2 + 5 = 7.","ops":[{"e":["T35","T34"],"state":"from-a"},{"v":"T34","state":"waiting"},{"panel":"queue-a","list":[{"key":"T55","note":"2"},{"key":"T44","note":"3"},{"key":"T46","note":"3"},{"key":"T25","note":"4"},{"key":"T34","note":"7"}]},{"panel":"queue-b","list":[{"key":"T90","note":"4"},{"key":"T99","note":"6"}]},{"panel":"numbers","set":{"Settled from the start":"2"}},{"panel":"numbers","set":{"Settled from the goal":"1"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T35 to T36: 2 + 7 = 9.","ops":[{"e":["T35","T36"],"state":"from-a"},{"v":"T36","state":"waiting"},{"panel":"queue-a","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"}]},{"panel":"queue-b","list":[{"key":"T90","note":"4"},{"key":"T99","note":"6"}]},{"panel":"numbers","set":{"Settled from the start":"2"}},{"panel":"numbers","set":{"Settled from the goal":"1"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T35 to T46: 2 + 7 = 9, not quicker than 3.","ops":[{"e":["T35","T46"],"state":"examined"}]},{"say":"The next times are 2 from the start and 4 from the goal: 2 + 4 = 6, and no route is known yet, so go on. Settle T55 from the start at 2.","ops":[{"v":"T55","state":"settled-a"},{"panel":"queue-a","list":[{"key":"T44","note":"3"},{"key":"T46","note":"3"},{"key":"T25","note":"4"},{"key":"T34","note":"7"},{"key":"T36","note":"9"}]},{"panel":"queue-b","list":[{"key":"T90","note":"4"},{"key":"T99","note":"6"}]},{"panel":"numbers","set":{"Settled from the start":"3"}},{"panel":"numbers","set":{"Settled from the goal":"1"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T55 to T54: 2 + 6 = 8.","ops":[{"e":["T55","T54"],"state":"from-a"},{"v":"T54","state":"waiting"},{"panel":"queue-a","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"}]},{"panel":"queue-b","list":[{"key":"T90","note":"4"},{"key":"T99","note":"6"}]},{"panel":"numbers","set":{"Settled from the start":"3"}},{"panel":"numbers","set":{"Settled from the goal":"1"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T55 to T56: 2 + 6 = 8.","ops":[{"e":["T55","T56"],"state":"from-a"},{"v":"T56","state":"waiting"},{"panel":"queue-a","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"}]},{"panel":"queue-b","list":[{"key":"T90","note":"4"},{"key":"T99","note":"6"}]},{"panel":"numbers","set":{"Settled from the start":"3"}},{"panel":"numbers","set":{"Settled from the goal":"1"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T55 to T65: 2 + 3 = 5.","ops":[{"e":["T55","T65"],"state":"from-a"},{"v":"T65","state":"waiting"},{"panel":"queue-a","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"}]},{"panel":"queue-b","list":[{"key":"T90","note":"4"},{"key":"T99","note":"6"}]},{"panel":"numbers","set":{"Settled from the start":"3"}},{"panel":"numbers","set":{"Settled from the goal":"1"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T55 to T66: 2 + 10 = 12.","ops":[{"e":["T55","T66"],"state":"from-a"},{"v":"T66","state":"waiting"},{"panel":"queue-a","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"}]},{"panel":"queue-b","list":[{"key":"T90","note":"4"},{"key":"T99","note":"6"}]},{"panel":"numbers","set":{"Settled from the start":"3"}},{"panel":"numbers","set":{"Settled from the goal":"1"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"The next times are 3 from the start and 4 from the goal: 3 + 4 = 7, and no route is known yet, so go on. Settle T44 from the start at 3.","ops":[{"v":"T44","state":"settled-a"},{"panel":"queue-a","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"}]},{"panel":"queue-b","list":[{"key":"T90","note":"4"},{"key":"T99","note":"6"}]},{"panel":"numbers","set":{"Settled from the start":"4"}},{"panel":"numbers","set":{"Settled from the goal":"1"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T44 to T34: 3 + 4 = 7, not quicker than 7.","ops":[{"e":["T44","T34"],"state":"examined"}]},{"say":"T44 to T43: 3 + 2 = 5.","ops":[{"e":["T44","T43"],"state":"from-a"},{"v":"T43","state":"waiting"},{"panel":"queue-a","list":[{"key":"T46","note":"3"},{"key":"T25","note":"4"},{"key":"T65","note":"5"},{"key":"T43","note":"5"},{"key":"T34","note":"7"},{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T36","note":"9"},{"key":"T66","note":"12"}]},{"panel":"queue-b","list":[{"key":"T90","note":"4"},{"key":"T99","note":"6"}]},{"panel":"numbers","set":{"Settled from the start":"4"}},{"panel":"numbers","set":{"Settled from the goal":"1"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T44 to T53: 3 + 11 = 14.","ops":[{"e":["T44","T53"],"state":"from-a"},{"v":"T53","state":"waiting"},{"panel":"queue-a","list":[{"key":"T46","note":"3"},{"key":"T25","note":"4"},{"key":"T65","note":"5"},{"key":"T43","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"}]},{"panel":"queue-b","list":[{"key":"T90","note":"4"},{"key":"T99","note":"6"}]},{"panel":"numbers","set":{"Settled from the start":"4"}},{"panel":"numbers","set":{"Settled from the goal":"1"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T44 to T54: 3 + 7 = 10, not quicker than 8.","ops":[{"e":["T44","T54"],"state":"examined"}]},{"say":"The next times are 3 from the start and 4 from the goal: 3 + 4 = 7, and no route is known yet, so go on. Settle T46 from the start at 3.","ops":[{"v":"T46","state":"settled-a"},{"panel":"queue-a","list":[{"key":"T25","note":"4"},{"key":"T65","note":"5"},{"key":"T43","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"}]},{"panel":"queue-b","list":[{"key":"T90","note":"4"},{"key":"T99","note":"6"}]},{"panel":"numbers","set":{"Settled from the start":"5"}},{"panel":"numbers","set":{"Settled from the goal":"1"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T46 to T36: 3 + 9 = 12, not quicker than 9.","ops":[{"e":["T46","T36"],"state":"examined"}]},{"say":"T46 to T47: 3 + 3 = 6.","ops":[{"e":["T46","T47"],"state":"from-a"},{"v":"T47","state":"waiting"},{"panel":"queue-a","list":[{"key":"T25","note":"4"},{"key":"T65","note":"5"},{"key":"T43","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"}]},{"panel":"queue-b","list":[{"key":"T90","note":"4"},{"key":"T99","note":"6"}]},{"panel":"numbers","set":{"Settled from the start":"5"}},{"panel":"numbers","set":{"Settled from the goal":"1"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"The next times are 4 from the start and 4 from the goal: 4 + 4 = 8, and no route is known yet, so go on. Settle T25 from the start at 4.","ops":[{"v":"T25","state":"settled-a"},{"panel":"queue-a","list":[{"key":"T65","note":"5"},{"key":"T43","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"}]},{"panel":"queue-b","list":[{"key":"T90","note":"4"},{"key":"T99","note":"6"}]},{"panel":"numbers","set":{"Settled from the start":"6"}},{"panel":"numbers","set":{"Settled from the goal":"1"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T25 to T15: 4 + 2 = 6.","ops":[{"e":["T25","T15"],"state":"from-a"},{"v":"T15","state":"waiting"},{"panel":"queue-a","list":[{"key":"T65","note":"5"},{"key":"T43","note":"5"},{"key":"T47","note":"6"},{"key":"T15","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"}]},{"panel":"queue-b","list":[{"key":"T90","note":"4"},{"key":"T99","note":"6"}]},{"panel":"numbers","set":{"Settled from the start":"6"}},{"panel":"numbers","set":{"Settled from the goal":"1"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T25 to T24: 4 + 9 = 13.","ops":[{"e":["T25","T24"],"state":"from-a"},{"v":"T24","state":"waiting"},{"panel":"queue-a","list":[{"key":"T65","note":"5"},{"key":"T43","note":"5"},{"key":"T47","note":"6"},{"key":"T15","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"}]},{"panel":"queue-b","list":[{"key":"T90","note":"4"},{"key":"T99","note":"6"}]},{"panel":"numbers","set":{"Settled from the start":"6"}},{"panel":"numbers","set":{"Settled from the goal":"1"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T25 to T26: 4 + 6 = 10.","ops":[{"e":["T25","T26"],"state":"from-a"},{"v":"T26","state":"waiting"},{"panel":"queue-a","list":[{"key":"T65","note":"5"},{"key":"T43","note":"5"},{"key":"T47","note":"6"},{"key":"T15","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"}]},{"panel":"queue-b","list":[{"key":"T90","note":"4"},{"key":"T99","note":"6"}]},{"panel":"numbers","set":{"Settled from the start":"6"}},{"panel":"numbers","set":{"Settled from the goal":"1"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"The next times are 5 from the start and 4 from the goal: 5 + 4 = 9, and no route is known yet, so go on. Settle T90 from the goal at 4.","ops":[{"v":"T90","state":"settled-b"},{"panel":"queue-a","list":[{"key":"T65","note":"5"},{"key":"T43","note":"5"},{"key":"T47","note":"6"},{"key":"T15","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"}]},{"panel":"queue-b","list":[{"key":"T99","note":"6"}]},{"panel":"numbers","set":{"Settled from the start":"6"}},{"panel":"numbers","set":{"Settled from the goal":"2"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T80 to T90 leads into T90, so the search from the goal takes it backward: 4 + 4 = 8.","ops":[{"e":["T80","T90"],"state":"from-b"},{"v":"T80","state":"waiting"},{"panel":"queue-a","list":[{"key":"T65","note":"5"},{"key":"T43","note":"5"},{"key":"T47","note":"6"},{"key":"T15","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"}]},{"panel":"queue-b","list":[{"key":"T99","note":"6"},{"key":"T80","note":"8"}]},{"panel":"numbers","set":{"Settled from the start":"6"}},{"panel":"numbers","set":{"Settled from the goal":"2"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T89 to T90 leads into T90, so the search from the goal takes it backward: 4 + 4 = 8.","ops":[{"e":["T89","T90"],"state":"from-b"},{"v":"T89","state":"waiting"},{"panel":"queue-a","list":[{"key":"T65","note":"5"},{"key":"T43","note":"5"},{"key":"T47","note":"6"},{"key":"T15","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"}]},{"panel":"queue-b","list":[{"key":"T99","note":"6"},{"key":"T80","note":"8"},{"key":"T89","note":"8"}]},{"panel":"numbers","set":{"Settled from the start":"6"}},{"panel":"numbers","set":{"Settled from the goal":"2"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"The next times are 5 from the start and 6 from the goal: 5 + 6 = 11, and no route is known yet, so go on. Settle T65 from the start at 5.","ops":[{"v":"T65","state":"settled-a"},{"panel":"queue-a","list":[{"key":"T43","note":"5"},{"key":"T47","note":"6"},{"key":"T15","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"}]},{"panel":"queue-b","list":[{"key":"T99","note":"6"},{"key":"T80","note":"8"},{"key":"T89","note":"8"}]},{"panel":"numbers","set":{"Settled from the start":"7"}},{"panel":"numbers","set":{"Settled from the goal":"2"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T65 to T64: 5 + 7 = 12.","ops":[{"e":["T65","T64"],"state":"from-a"},{"v":"T64","state":"waiting"},{"panel":"queue-a","list":[{"key":"T43","note":"5"},{"key":"T47","note":"6"},{"key":"T15","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":"T64","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"14"}]},{"panel":"queue-b","list":[{"key":"T99","note":"6"},{"key":"T80","note":"8"},{"key":"T89","note":"8"}]},{"panel":"numbers","set":{"Settled from the start":"7"}},{"panel":"numbers","set":{"Settled from the goal":"2"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T65 to T66: 5 + 4 = 9.","ops":[{"e":["T65","T66"],"state":"from-a"},{"v":"T66","state":"waiting"},{"e":["T55","T66"],"state":"examined"},{"panel":"queue-a","list":[{"key":"T43","note":"5"},{"key":"T47","note":"6"},{"key":"T15","note":"6"},{"key":"T34","note":"7"},{"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":"14"}]},{"panel":"queue-b","list":[{"key":"T99","note":"6"},{"key":"T80","note":"8"},{"key":"T89","note":"8"}]},{"panel":"numbers","set":{"Settled from the start":"7"}},{"panel":"numbers","set":{"Settled from the goal":"2"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T65 to T75: 5 + 2 = 7.","ops":[{"e":["T65","T75"],"state":"from-a"},{"v":"T75","state":"waiting"},{"panel":"queue-a","list":[{"key":"T43","note":"5"},{"key":"T47","note":"6"},{"key":"T15","note":"6"},{"key":"T34","note":"7"},{"key":"T75","note":"7"},{"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":"14"}]},{"panel":"queue-b","list":[{"key":"T99","note":"6"},{"key":"T80","note":"8"},{"key":"T89","note":"8"}]},{"panel":"numbers","set":{"Settled from the start":"7"}},{"panel":"numbers","set":{"Settled from the goal":"2"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"The next times are 5 from the start and 6 from the goal: 5 + 6 = 11, and no route is known yet, so go on. Settle T43 from the start at 5.","ops":[{"v":"T43","state":"settled-a"},{"panel":"queue-a","list":[{"key":"T47","note":"6"},{"key":"T15","note":"6"},{"key":"T34","note":"7"},{"key":"T75","note":"7"},{"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":"14"}]},{"panel":"queue-b","list":[{"key":"T99","note":"6"},{"key":"T80","note":"8"},{"key":"T89","note":"8"}]},{"panel":"numbers","set":{"Settled from the start":"8"}},{"panel":"numbers","set":{"Settled from the goal":"2"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T43 to T33: 5 + 9 = 14.","ops":[{"e":["T43","T33"],"state":"from-a"},{"v":"T33","state":"waiting"},{"panel":"queue-a","list":[{"key":"T47","note":"6"},{"key":"T15","note":"6"},{"key":"T34","note":"7"},{"key":"T75","note":"7"},{"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":"14"},{"key":"T33","note":"14"}]},{"panel":"queue-b","list":[{"key":"T99","note":"6"},{"key":"T80","note":"8"},{"key":"T89","note":"8"}]},{"panel":"numbers","set":{"Settled from the start":"8"}},{"panel":"numbers","set":{"Settled from the goal":"2"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T43 to T42: 5 + 3 = 8.","ops":[{"e":["T43","T42"],"state":"from-a"},{"v":"T42","state":"waiting"},{"panel":"queue-a","list":[{"key":"T47","note":"6"},{"key":"T15","note":"6"},{"key":"T34","note":"7"},{"key":"T75","note":"7"},{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T42","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":"14"},{"key":"T33","note":"14"}]},{"panel":"queue-b","list":[{"key":"T99","note":"6"},{"key":"T80","note":"8"},{"key":"T89","note":"8"}]},{"panel":"numbers","set":{"Settled from the start":"8"}},{"panel":"numbers","set":{"Settled from the goal":"2"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T43 to T53: 5 + 8 = 13.","ops":[{"e":["T43","T53"],"state":"from-a"},{"v":"T53","state":"waiting"},{"e":["T44","T53"],"state":"examined"},{"panel":"queue-a","list":[{"key":"T47","note":"6"},{"key":"T15","note":"6"},{"key":"T34","note":"7"},{"key":"T75","note":"7"},{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T42","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"}]},{"panel":"queue-b","list":[{"key":"T99","note":"6"},{"key":"T80","note":"8"},{"key":"T89","note":"8"}]},{"panel":"numbers","set":{"Settled from the start":"8"}},{"panel":"numbers","set":{"Settled from the goal":"2"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"The next times are 6 from the start and 6 from the goal: 6 + 6 = 12, and no route is known yet, so go on. Settle T47 from the start at 6.","ops":[{"v":"T47","state":"settled-a"},{"panel":"queue-a","list":[{"key":"T15","note":"6"},{"key":"T34","note":"7"},{"key":"T75","note":"7"},{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T42","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"}]},{"panel":"queue-b","list":[{"key":"T99","note":"6"},{"key":"T80","note":"8"},{"key":"T89","note":"8"}]},{"panel":"numbers","set":{"Settled from the start":"9"}},{"panel":"numbers","set":{"Settled from the goal":"2"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T47 to T37: 6 + 8 = 14.","ops":[{"e":["T47","T37"],"state":"from-a"},{"v":"T37","state":"waiting"},{"panel":"queue-a","list":[{"key":"T15","note":"6"},{"key":"T34","note":"7"},{"key":"T75","note":"7"},{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T42","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"},{"key":"T37","note":"14"}]},{"panel":"queue-b","list":[{"key":"T99","note":"6"},{"key":"T80","note":"8"},{"key":"T89","note":"8"}]},{"panel":"numbers","set":{"Settled from the start":"9"}},{"panel":"numbers","set":{"Settled from the goal":"2"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T47 to T48: 6 + 3 = 9.","ops":[{"e":["T47","T48"],"state":"from-a"},{"v":"T48","state":"waiting"},{"panel":"queue-a","list":[{"key":"T15","note":"6"},{"key":"T34","note":"7"},{"key":"T75","note":"7"},{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T42","note":"8"},{"key":"T36","note":"9"},{"key":"T66","note":"9"},{"key":"T48","note":"9"},{"key":"T26","note":"10"},{"key":"T64","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T33","note":"14"},{"key":"T37","note":"14"}]},{"panel":"queue-b","list":[{"key":"T99","note":"6"},{"key":"T80","note":"8"},{"key":"T89","note":"8"}]},{"panel":"numbers","set":{"Settled from the start":"9"}},{"panel":"numbers","set":{"Settled from the goal":"2"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T47 to T57: 6 + 5 = 11.","ops":[{"e":["T47","T57"],"state":"from-a"},{"v":"T57","state":"waiting"},{"panel":"queue-a","list":[{"key":"T15","note":"6"},{"key":"T34","note":"7"},{"key":"T75","note":"7"},{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T42","note":"8"},{"key":"T36","note":"9"},{"key":"T66","note":"9"},{"key":"T48","note":"9"},{"key":"T26","note":"10"},{"key":"T57","note":"11"},{"key":"T64","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T33","note":"14"},{"key":"T37","note":"14"}]},{"panel":"queue-b","list":[{"key":"T99","note":"6"},{"key":"T80","note":"8"},{"key":"T89","note":"8"}]},{"panel":"numbers","set":{"Settled from the start":"9"}},{"panel":"numbers","set":{"Settled from the goal":"2"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"The next times are 6 from the start and 6 from the goal: 6 + 6 = 12, and no route is known yet, so go on. Settle T15 from the start at 6.","ops":[{"v":"T15","state":"settled-a"},{"panel":"queue-a","list":[{"key":"T34","note":"7"},{"key":"T75","note":"7"},{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T42","note":"8"},{"key":"T36","note":"9"},{"key":"T66","note":"9"},{"key":"T48","note":"9"},{"key":"T26","note":"10"},{"key":"T57","note":"11"},{"key":"T64","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T33","note":"14"},{"key":"T37","note":"14"}]},{"panel":"queue-b","list":[{"key":"T99","note":"6"},{"key":"T80","note":"8"},{"key":"T89","note":"8"}]},{"panel":"numbers","set":{"Settled from the start":"10"}},{"panel":"numbers","set":{"Settled from the goal":"2"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T15 to T5: 6 + 2 = 8.","ops":[{"e":["T15","T5"],"state":"from-a"},{"v":"T5","state":"waiting"},{"panel":"queue-a","list":[{"key":"T34","note":"7"},{"key":"T75","note":"7"},{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T42","note":"8"},{"key":"T5","note":"8"},{"key":"T36","note":"9"},{"key":"T66","note":"9"},{"key":"T48","note":"9"},{"key":"T26","note":"10"},{"key":"T57","note":"11"},{"key":"T64","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T33","note":"14"},{"key":"T37","note":"14"}]},{"panel":"queue-b","list":[{"key":"T99","note":"6"},{"key":"T80","note":"8"},{"key":"T89","note":"8"}]},{"panel":"numbers","set":{"Settled from the start":"10"}},{"panel":"numbers","set":{"Settled from the goal":"2"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T15 to T14: 6 + 6 = 12.","ops":[{"e":["T15","T14"],"state":"from-a"},{"v":"T14","state":"waiting"},{"panel":"queue-a","list":[{"key":"T34","note":"7"},{"key":"T75","note":"7"},{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T42","note":"8"},{"key":"T5","note":"8"},{"key":"T36","note":"9"},{"key":"T66","note":"9"},{"key":"T48","note":"9"},{"key":"T26","note":"10"},{"key":"T57","note":"11"},{"key":"T64","note":"12"},{"key":"T14","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T33","note":"14"},{"key":"T37","note":"14"}]},{"panel":"queue-b","list":[{"key":"T99","note":"6"},{"key":"T80","note":"8"},{"key":"T89","note":"8"}]},{"panel":"numbers","set":{"Settled from the start":"10"}},{"panel":"numbers","set":{"Settled from the goal":"2"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T15 to T16: 6 + 4 = 10.","ops":[{"e":["T15","T16"],"state":"from-a"},{"v":"T16","state":"waiting"},{"panel":"queue-a","list":[{"key":"T34","note":"7"},{"key":"T75","note":"7"},{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T42","note":"8"},{"key":"T5","note":"8"},{"key":"T36","note":"9"},{"key":"T66","note":"9"},{"key":"T48","note":"9"},{"key":"T26","note":"10"},{"key":"T16","note":"10"},{"key":"T57","note":"11"},{"key":"T64","note":"12"},{"key":"T14","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T33","note":"14"},{"key":"T37","note":"14"}]},{"panel":"queue-b","list":[{"key":"T99","note":"6"},{"key":"T80","note":"8"},{"key":"T89","note":"8"}]},{"panel":"numbers","set":{"Settled from the start":"10"}},{"panel":"numbers","set":{"Settled from the goal":"2"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T15 to T26: 6 + 9 = 15, not quicker than 10.","ops":[{"e":["T15","T26"],"state":"examined"}]},{"say":"The next times are 7 from the start and 6 from the goal: 7 + 6 = 13, and no route is known yet, so go on. Settle T99 from the goal at 6.","ops":[{"v":"T99","state":"settled-b"},{"panel":"queue-a","list":[{"key":"T34","note":"7"},{"key":"T75","note":"7"},{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T42","note":"8"},{"key":"T5","note":"8"},{"key":"T36","note":"9"},{"key":"T66","note":"9"},{"key":"T48","note":"9"},{"key":"T26","note":"10"},{"key":"T16","note":"10"},{"key":"T57","note":"11"},{"key":"T64","note":"12"},{"key":"T14","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T33","note":"14"},{"key":"T37","note":"14"}]},{"panel":"queue-b","list":[{"key":"T80","note":"8"},{"key":"T89","note":"8"}]},{"panel":"numbers","set":{"Settled from the start":"10"}},{"panel":"numbers","set":{"Settled from the goal":"3"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T89 to T99 leads into T99, so the search from the goal takes it backward: 6 + 7 = 13, not quicker than 8.","ops":[{"e":["T89","T99"],"state":"examined"}]},{"say":"T98 to T99 leads into T99, so the search from the goal takes it backward: 6 + 7 = 13.","ops":[{"e":["T98","T99"],"state":"from-b"},{"v":"T98","state":"waiting"},{"panel":"queue-a","list":[{"key":"T34","note":"7"},{"key":"T75","note":"7"},{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T42","note":"8"},{"key":"T5","note":"8"},{"key":"T36","note":"9"},{"key":"T66","note":"9"},{"key":"T48","note":"9"},{"key":"T26","note":"10"},{"key":"T16","note":"10"},{"key":"T57","note":"11"},{"key":"T64","note":"12"},{"key":"T14","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T33","note":"14"},{"key":"T37","note":"14"}]},{"panel":"queue-b","list":[{"key":"T80","note":"8"},{"key":"T89","note":"8"},{"key":"T98","note":"13"}]},{"panel":"numbers","set":{"Settled from the start":"10"}},{"panel":"numbers","set":{"Settled from the goal":"3"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"The next times are 7 from the start and 8 from the goal: 7 + 8 = 15, and no route is known yet, so go on. Settle T34 from the start at 7.","ops":[{"v":"T34","state":"settled-a"},{"panel":"queue-a","list":[{"key":"T75","note":"7"},{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T42","note":"8"},{"key":"T5","note":"8"},{"key":"T36","note":"9"},{"key":"T66","note":"9"},{"key":"T48","note":"9"},{"key":"T26","note":"10"},{"key":"T16","note":"10"},{"key":"T57","note":"11"},{"key":"T64","note":"12"},{"key":"T14","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T33","note":"14"},{"key":"T37","note":"14"}]},{"panel":"queue-b","list":[{"key":"T80","note":"8"},{"key":"T89","note":"8"},{"key":"T98","note":"13"}]},{"panel":"numbers","set":{"Settled from the start":"11"}},{"panel":"numbers","set":{"Settled from the goal":"3"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T34 to T33: 7 + 4 = 11.","ops":[{"e":["T34","T33"],"state":"from-a"},{"v":"T33","state":"waiting"},{"e":["T43","T33"],"state":"examined"},{"panel":"queue-a","list":[{"key":"T75","note":"7"},{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T42","note":"8"},{"key":"T5","note":"8"},{"key":"T36","note":"9"},{"key":"T66","note":"9"},{"key":"T48","note":"9"},{"key":"T26","note":"10"},{"key":"T16","note":"10"},{"key":"T57","note":"11"},{"key":"T33","note":"11"},{"key":"T64","note":"12"},{"key":"T14","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T37","note":"14"}]},{"panel":"queue-b","list":[{"key":"T80","note":"8"},{"key":"T89","note":"8"},{"key":"T98","note":"13"}]},{"panel":"numbers","set":{"Settled from the start":"11"}},{"panel":"numbers","set":{"Settled from the goal":"3"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"The next times are 7 from the start and 8 from the goal: 7 + 8 = 15, and no route is known yet, so go on. Settle T75 from the start at 7.","ops":[{"v":"T75","state":"settled-a"},{"panel":"queue-a","list":[{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T42","note":"8"},{"key":"T5","note":"8"},{"key":"T36","note":"9"},{"key":"T66","note":"9"},{"key":"T48","note":"9"},{"key":"T26","note":"10"},{"key":"T16","note":"10"},{"key":"T57","note":"11"},{"key":"T33","note":"11"},{"key":"T64","note":"12"},{"key":"T14","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T37","note":"14"}]},{"panel":"queue-b","list":[{"key":"T80","note":"8"},{"key":"T89","note":"8"},{"key":"T98","note":"13"}]},{"panel":"numbers","set":{"Settled from the start":"12"}},{"panel":"numbers","set":{"Settled from the goal":"3"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T75 to T74: 7 + 6 = 13.","ops":[{"e":["T75","T74"],"state":"from-a"},{"v":"T74","state":"waiting"},{"panel":"queue-a","list":[{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T42","note":"8"},{"key":"T5","note":"8"},{"key":"T36","note":"9"},{"key":"T66","note":"9"},{"key":"T48","note":"9"},{"key":"T26","note":"10"},{"key":"T16","note":"10"},{"key":"T57","note":"11"},{"key":"T33","note":"11"},{"key":"T64","note":"12"},{"key":"T14","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"}]},{"panel":"queue-b","list":[{"key":"T80","note":"8"},{"key":"T89","note":"8"},{"key":"T98","note":"13"}]},{"panel":"numbers","set":{"Settled from the start":"12"}},{"panel":"numbers","set":{"Settled from the goal":"3"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T75 to T76: 7 + 8 = 15.","ops":[{"e":["T75","T76"],"state":"from-a"},{"v":"T76","state":"waiting"},{"panel":"queue-a","list":[{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T42","note":"8"},{"key":"T5","note":"8"},{"key":"T36","note":"9"},{"key":"T66","note":"9"},{"key":"T48","note":"9"},{"key":"T26","note":"10"},{"key":"T16","note":"10"},{"key":"T57","note":"11"},{"key":"T33","note":"11"},{"key":"T64","note":"12"},{"key":"T14","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"15"}]},{"panel":"queue-b","list":[{"key":"T80","note":"8"},{"key":"T89","note":"8"},{"key":"T98","note":"13"}]},{"panel":"numbers","set":{"Settled from the start":"12"}},{"panel":"numbers","set":{"Settled from the goal":"3"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T75 to T85: 7 + 2 = 9.","ops":[{"e":["T75","T85"],"state":"from-a"},{"v":"T85","state":"waiting"},{"panel":"queue-a","list":[{"key":"T54","note":"8"},{"key":"T56","note":"8"},{"key":"T42","note":"8"},{"key":"T5","note":"8"},{"key":"T36","note":"9"},{"key":"T66","note":"9"},{"key":"T48","note":"9"},{"key":"T85","note":"9"},{"key":"T26","note":"10"},{"key":"T16","note":"10"},{"key":"T57","note":"11"},{"key":"T33","note":"11"},{"key":"T64","note":"12"},{"key":"T14","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"15"}]},{"panel":"queue-b","list":[{"key":"T80","note":"8"},{"key":"T89","note":"8"},{"key":"T98","note":"13"}]},{"panel":"numbers","set":{"Settled from the start":"12"}},{"panel":"numbers","set":{"Settled from the goal":"3"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"The next times are 8 from the start and 8 from the goal: 8 + 8 = 16, and no route is known yet, so go on. Settle T54 from the start at 8.","ops":[{"v":"T54","state":"settled-a"},{"panel":"queue-a","list":[{"key":"T56","note":"8"},{"key":"T42","note":"8"},{"key":"T5","note":"8"},{"key":"T36","note":"9"},{"key":"T66","note":"9"},{"key":"T48","note":"9"},{"key":"T85","note":"9"},{"key":"T26","note":"10"},{"key":"T16","note":"10"},{"key":"T57","note":"11"},{"key":"T33","note":"11"},{"key":"T64","note":"12"},{"key":"T14","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"15"}]},{"panel":"queue-b","list":[{"key":"T80","note":"8"},{"key":"T89","note":"8"},{"key":"T98","note":"13"}]},{"panel":"numbers","set":{"Settled from the start":"13"}},{"panel":"numbers","set":{"Settled from the goal":"3"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T54 to T53: 8 + 7 = 15, not quicker than 13.","ops":[{"e":["T54","T53"],"state":"examined"}]},{"say":"T54 to T64: 8 + 4 = 12, not quicker than 12.","ops":[{"e":["T54","T64"],"state":"examined"}]},{"say":"The next times are 8 from the start and 8 from the goal: 8 + 8 = 16, and no route is known yet, so go on. Settle T56 from the start at 8.","ops":[{"v":"T56","state":"settled-a"},{"panel":"queue-a","list":[{"key":"T42","note":"8"},{"key":"T5","note":"8"},{"key":"T36","note":"9"},{"key":"T66","note":"9"},{"key":"T48","note":"9"},{"key":"T85","note":"9"},{"key":"T26","note":"10"},{"key":"T16","note":"10"},{"key":"T57","note":"11"},{"key":"T33","note":"11"},{"key":"T64","note":"12"},{"key":"T14","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"15"}]},{"panel":"queue-b","list":[{"key":"T80","note":"8"},{"key":"T89","note":"8"},{"key":"T98","note":"13"}]},{"panel":"numbers","set":{"Settled from the start":"14"}},{"panel":"numbers","set":{"Settled from the goal":"3"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T56 to T57: 8 + 7 = 15, not quicker than 11.","ops":[{"e":["T56","T57"],"state":"examined"}]},{"say":"The next times are 8 from the start and 8 from the goal: 8 + 8 = 16, and no route is known yet, so go on. Settle T42 from the start at 8.","ops":[{"v":"T42","state":"settled-a"},{"panel":"queue-a","list":[{"key":"T5","note":"8"},{"key":"T36","note":"9"},{"key":"T66","note":"9"},{"key":"T48","note":"9"},{"key":"T85","note":"9"},{"key":"T26","note":"10"},{"key":"T16","note":"10"},{"key":"T57","note":"11"},{"key":"T33","note":"11"},{"key":"T64","note":"12"},{"key":"T14","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"15"}]},{"panel":"queue-b","list":[{"key":"T80","note":"8"},{"key":"T89","note":"8"},{"key":"T98","note":"13"}]},{"panel":"numbers","set":{"Settled from the start":"15"}},{"panel":"numbers","set":{"Settled from the goal":"3"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T42 to T31: 8 + 9 = 17.","ops":[{"e":["T42","T31"],"state":"from-a"},{"v":"T31","state":"waiting"},{"panel":"queue-a","list":[{"key":"T5","note":"8"},{"key":"T36","note":"9"},{"key":"T66","note":"9"},{"key":"T48","note":"9"},{"key":"T85","note":"9"},{"key":"T26","note":"10"},{"key":"T16","note":"10"},{"key":"T57","note":"11"},{"key":"T33","note":"11"},{"key":"T64","note":"12"},{"key":"T14","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"15"},{"key":"T31","note":"17"}]},{"panel":"queue-b","list":[{"key":"T80","note":"8"},{"key":"T89","note":"8"},{"key":"T98","note":"13"}]},{"panel":"numbers","set":{"Settled from the start":"15"}},{"panel":"numbers","set":{"Settled from the goal":"3"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T42 to T32: 8 + 4 = 12.","ops":[{"e":["T42","T32"],"state":"from-a"},{"v":"T32","state":"waiting"},{"panel":"queue-a","list":[{"key":"T5","note":"8"},{"key":"T36","note":"9"},{"key":"T66","note":"9"},{"key":"T48","note":"9"},{"key":"T85","note":"9"},{"key":"T26","note":"10"},{"key":"T16","note":"10"},{"key":"T57","note":"11"},{"key":"T33","note":"11"},{"key":"T64","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"15"},{"key":"T31","note":"17"}]},{"panel":"queue-b","list":[{"key":"T80","note":"8"},{"key":"T89","note":"8"},{"key":"T98","note":"13"}]},{"panel":"numbers","set":{"Settled from the start":"15"}},{"panel":"numbers","set":{"Settled from the goal":"3"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T42 to T41: 8 + 2 = 10.","ops":[{"e":["T42","T41"],"state":"from-a"},{"v":"T41","state":"waiting"},{"panel":"queue-a","list":[{"key":"T5","note":"8"},{"key":"T36","note":"9"},{"key":"T66","note":"9"},{"key":"T48","note":"9"},{"key":"T85","note":"9"},{"key":"T26","note":"10"},{"key":"T16","note":"10"},{"key":"T41","note":"10"},{"key":"T57","note":"11"},{"key":"T33","note":"11"},{"key":"T64","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"15"},{"key":"T31","note":"17"}]},{"panel":"queue-b","list":[{"key":"T80","note":"8"},{"key":"T89","note":"8"},{"key":"T98","note":"13"}]},{"panel":"numbers","set":{"Settled from the start":"15"}},{"panel":"numbers","set":{"Settled from the goal":"3"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T42 to T52: 8 + 7 = 15.","ops":[{"e":["T42","T52"],"state":"from-a"},{"v":"T52","state":"waiting"},{"panel":"queue-a","list":[{"key":"T5","note":"8"},{"key":"T36","note":"9"},{"key":"T66","note":"9"},{"key":"T48","note":"9"},{"key":"T85","note":"9"},{"key":"T26","note":"10"},{"key":"T16","note":"10"},{"key":"T41","note":"10"},{"key":"T57","note":"11"},{"key":"T33","note":"11"},{"key":"T64","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"15"},{"key":"T52","note":"15"},{"key":"T31","note":"17"}]},{"panel":"queue-b","list":[{"key":"T80","note":"8"},{"key":"T89","note":"8"},{"key":"T98","note":"13"}]},{"panel":"numbers","set":{"Settled from the start":"15"}},{"panel":"numbers","set":{"Settled from the goal":"3"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"The next times are 8 from the start and 8 from the goal: 8 + 8 = 16, and no route is known yet, so go on. Settle T5 from the start at 8.","ops":[{"v":"T5","state":"settled-a"},{"panel":"queue-a","list":[{"key":"T36","note":"9"},{"key":"T66","note":"9"},{"key":"T48","note":"9"},{"key":"T85","note":"9"},{"key":"T26","note":"10"},{"key":"T16","note":"10"},{"key":"T41","note":"10"},{"key":"T57","note":"11"},{"key":"T33","note":"11"},{"key":"T64","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"15"},{"key":"T52","note":"15"},{"key":"T31","note":"17"}]},{"panel":"queue-b","list":[{"key":"T80","note":"8"},{"key":"T89","note":"8"},{"key":"T98","note":"13"}]},{"panel":"numbers","set":{"Settled from the start":"16"}},{"panel":"numbers","set":{"Settled from the goal":"3"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T5 to T4: 8 + 7 = 15.","ops":[{"e":["T5","T4"],"state":"from-a"},{"v":"T4","state":"waiting"},{"panel":"queue-a","list":[{"key":"T36","note":"9"},{"key":"T66","note":"9"},{"key":"T48","note":"9"},{"key":"T85","note":"9"},{"key":"T26","note":"10"},{"key":"T16","note":"10"},{"key":"T41","note":"10"},{"key":"T57","note":"11"},{"key":"T33","note":"11"},{"key":"T64","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"15"},{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T31","note":"17"}]},{"panel":"queue-b","list":[{"key":"T80","note":"8"},{"key":"T89","note":"8"},{"key":"T98","note":"13"}]},{"panel":"numbers","set":{"Settled from the start":"16"}},{"panel":"numbers","set":{"Settled from the goal":"3"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T5 to T6: 8 + 4 = 12.","ops":[{"e":["T5","T6"],"state":"from-a"},{"v":"T6","state":"waiting"},{"panel":"queue-a","list":[{"key":"T36","note":"9"},{"key":"T66","note":"9"},{"key":"T48","note":"9"},{"key":"T85","note":"9"},{"key":"T26","note":"10"},{"key":"T16","note":"10"},{"key":"T41","note":"10"},{"key":"T57","note":"11"},{"key":"T33","note":"11"},{"key":"T64","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T6","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"15"},{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T31","note":"17"}]},{"panel":"queue-b","list":[{"key":"T80","note":"8"},{"key":"T89","note":"8"},{"key":"T98","note":"13"}]},{"panel":"numbers","set":{"Settled from the start":"16"}},{"panel":"numbers","set":{"Settled from the goal":"3"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"The next times are 9 from the start and 8 from the goal: 9 + 8 = 17, and no route is known yet, so go on. Settle T80 from the goal at 8.","ops":[{"v":"T80","state":"settled-b"},{"panel":"queue-a","list":[{"key":"T36","note":"9"},{"key":"T66","note":"9"},{"key":"T48","note":"9"},{"key":"T85","note":"9"},{"key":"T26","note":"10"},{"key":"T16","note":"10"},{"key":"T41","note":"10"},{"key":"T57","note":"11"},{"key":"T33","note":"11"},{"key":"T64","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T6","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"15"},{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T31","note":"17"}]},{"panel":"queue-b","list":[{"key":"T89","note":"8"},{"key":"T98","note":"13"}]},{"panel":"numbers","set":{"Settled from the start":"16"}},{"panel":"numbers","set":{"Settled from the goal":"4"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"The next times are 9 from the start and 8 from the goal: 9 + 8 = 17, and no route is known yet, so go on. Settle T89 from the goal at 8.","ops":[{"v":"T89","state":"settled-b"},{"panel":"queue-a","list":[{"key":"T36","note":"9"},{"key":"T66","note":"9"},{"key":"T48","note":"9"},{"key":"T85","note":"9"},{"key":"T26","note":"10"},{"key":"T16","note":"10"},{"key":"T41","note":"10"},{"key":"T57","note":"11"},{"key":"T33","note":"11"},{"key":"T64","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T6","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"15"},{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T31","note":"17"}]},{"panel":"queue-b","list":[{"key":"T98","note":"13"}]},{"panel":"numbers","set":{"Settled from the start":"16"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T78 to T89 leads into T89, so the search from the goal takes it backward: 8 + 8 = 16.","ops":[{"e":["T78","T89"],"state":"from-b"},{"v":"T78","state":"waiting"},{"panel":"queue-a","list":[{"key":"T36","note":"9"},{"key":"T66","note":"9"},{"key":"T48","note":"9"},{"key":"T85","note":"9"},{"key":"T26","note":"10"},{"key":"T16","note":"10"},{"key":"T41","note":"10"},{"key":"T57","note":"11"},{"key":"T33","note":"11"},{"key":"T64","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T6","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"15"},{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T31","note":"17"}]},{"panel":"queue-b","list":[{"key":"T98","note":"13"},{"key":"T78","note":"16"}]},{"panel":"numbers","set":{"Settled from the start":"16"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T79 to T89 leads into T89, so the search from the goal takes it backward: 8 + 6 = 14.","ops":[{"e":["T79","T89"],"state":"from-b"},{"v":"T79","state":"waiting"},{"panel":"queue-a","list":[{"key":"T36","note":"9"},{"key":"T66","note":"9"},{"key":"T48","note":"9"},{"key":"T85","note":"9"},{"key":"T26","note":"10"},{"key":"T16","note":"10"},{"key":"T41","note":"10"},{"key":"T57","note":"11"},{"key":"T33","note":"11"},{"key":"T64","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T6","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"15"},{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T31","note":"17"}]},{"panel":"queue-b","list":[{"key":"T98","note":"13"},{"key":"T79","note":"14"},{"key":"T78","note":"16"}]},{"panel":"numbers","set":{"Settled from the start":"16"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T88 to T89 leads into T89, so the search from the goal takes it backward: 8 + 5 = 13.","ops":[{"e":["T88","T89"],"state":"from-b"},{"v":"T88","state":"waiting"},{"panel":"queue-a","list":[{"key":"T36","note":"9"},{"key":"T66","note":"9"},{"key":"T48","note":"9"},{"key":"T85","note":"9"},{"key":"T26","note":"10"},{"key":"T16","note":"10"},{"key":"T41","note":"10"},{"key":"T57","note":"11"},{"key":"T33","note":"11"},{"key":"T64","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T6","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"15"},{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T31","note":"17"}]},{"panel":"queue-b","list":[{"key":"T98","note":"13"},{"key":"T88","note":"13"},{"key":"T79","note":"14"},{"key":"T78","note":"16"}]},{"panel":"numbers","set":{"Settled from the start":"16"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"The next times are 9 from the start and 13 from the goal: 9 + 13 = 22, and no route is known yet, so go on. Settle T36 from the start at 9.","ops":[{"v":"T36","state":"settled-a"},{"panel":"queue-a","list":[{"key":"T66","note":"9"},{"key":"T48","note":"9"},{"key":"T85","note":"9"},{"key":"T26","note":"10"},{"key":"T16","note":"10"},{"key":"T41","note":"10"},{"key":"T57","note":"11"},{"key":"T33","note":"11"},{"key":"T64","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T6","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"15"},{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T31","note":"17"}]},{"panel":"queue-b","list":[{"key":"T98","note":"13"},{"key":"T88","note":"13"},{"key":"T79","note":"14"},{"key":"T78","note":"16"}]},{"panel":"numbers","set":{"Settled from the start":"17"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T36 to T27: 9 + 10 = 19.","ops":[{"e":["T36","T27"],"state":"from-a"},{"v":"T27","state":"waiting"},{"panel":"queue-a","list":[{"key":"T66","note":"9"},{"key":"T48","note":"9"},{"key":"T85","note":"9"},{"key":"T26","note":"10"},{"key":"T16","note":"10"},{"key":"T41","note":"10"},{"key":"T57","note":"11"},{"key":"T33","note":"11"},{"key":"T64","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T6","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"15"},{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T31","note":"17"},{"key":"T27","note":"19"}]},{"panel":"queue-b","list":[{"key":"T98","note":"13"},{"key":"T88","note":"13"},{"key":"T79","note":"14"},{"key":"T78","note":"16"}]},{"panel":"numbers","set":{"Settled from the start":"17"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"The next times are 9 from the start and 13 from the goal: 9 + 13 = 22, and no route is known yet, so go on. Settle T66 from the start at 9.","ops":[{"v":"T66","state":"settled-a"},{"panel":"queue-a","list":[{"key":"T48","note":"9"},{"key":"T85","note":"9"},{"key":"T26","note":"10"},{"key":"T16","note":"10"},{"key":"T41","note":"10"},{"key":"T57","note":"11"},{"key":"T33","note":"11"},{"key":"T64","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T6","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"15"},{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T31","note":"17"},{"key":"T27","note":"19"}]},{"panel":"queue-b","list":[{"key":"T98","note":"13"},{"key":"T88","note":"13"},{"key":"T79","note":"14"},{"key":"T78","note":"16"}]},{"panel":"numbers","set":{"Settled from the start":"18"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T66 to T67: 9 + 8 = 17.","ops":[{"e":["T66","T67"],"state":"from-a"},{"v":"T67","state":"waiting"},{"panel":"queue-a","list":[{"key":"T48","note":"9"},{"key":"T85","note":"9"},{"key":"T26","note":"10"},{"key":"T16","note":"10"},{"key":"T41","note":"10"},{"key":"T57","note":"11"},{"key":"T33","note":"11"},{"key":"T64","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T6","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"15"},{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T27","note":"19"}]},{"panel":"queue-b","list":[{"key":"T98","note":"13"},{"key":"T88","note":"13"},{"key":"T79","note":"14"},{"key":"T78","note":"16"}]},{"panel":"numbers","set":{"Settled from the start":"18"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T66 to T76: 9 + 5 = 14.","ops":[{"e":["T66","T76"],"state":"from-a"},{"v":"T76","state":"waiting"},{"e":["T75","T76"],"state":"examined"},{"panel":"queue-a","list":[{"key":"T48","note":"9"},{"key":"T85","note":"9"},{"key":"T26","note":"10"},{"key":"T16","note":"10"},{"key":"T41","note":"10"},{"key":"T57","note":"11"},{"key":"T33","note":"11"},{"key":"T64","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T6","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"14"},{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T27","note":"19"}]},{"panel":"queue-b","list":[{"key":"T98","note":"13"},{"key":"T88","note":"13"},{"key":"T79","note":"14"},{"key":"T78","note":"16"}]},{"panel":"numbers","set":{"Settled from the start":"18"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T66 to T77: 9 + 11 = 20.","ops":[{"e":["T66","T77"],"state":"from-a"},{"v":"T77","state":"waiting"},{"panel":"queue-a","list":[{"key":"T48","note":"9"},{"key":"T85","note":"9"},{"key":"T26","note":"10"},{"key":"T16","note":"10"},{"key":"T41","note":"10"},{"key":"T57","note":"11"},{"key":"T33","note":"11"},{"key":"T64","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T6","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"14"},{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T27","note":"19"},{"key":"T77","note":"20"}]},{"panel":"queue-b","list":[{"key":"T98","note":"13"},{"key":"T88","note":"13"},{"key":"T79","note":"14"},{"key":"T78","note":"16"}]},{"panel":"numbers","set":{"Settled from the start":"18"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"The next times are 9 from the start and 13 from the goal: 9 + 13 = 22, and no route is known yet, so go on. Settle T48 from the start at 9.","ops":[{"v":"T48","state":"settled-a"},{"panel":"queue-a","list":[{"key":"T85","note":"9"},{"key":"T26","note":"10"},{"key":"T16","note":"10"},{"key":"T41","note":"10"},{"key":"T57","note":"11"},{"key":"T33","note":"11"},{"key":"T64","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T6","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"14"},{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T27","note":"19"},{"key":"T77","note":"20"}]},{"panel":"queue-b","list":[{"key":"T98","note":"13"},{"key":"T88","note":"13"},{"key":"T79","note":"14"},{"key":"T78","note":"16"}]},{"panel":"numbers","set":{"Settled from the start":"19"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T48 to T38: 9 + 4 = 13.","ops":[{"e":["T48","T38"],"state":"from-a"},{"v":"T38","state":"waiting"},{"panel":"queue-a","list":[{"key":"T85","note":"9"},{"key":"T26","note":"10"},{"key":"T16","note":"10"},{"key":"T41","note":"10"},{"key":"T57","note":"11"},{"key":"T33","note":"11"},{"key":"T64","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T6","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T38","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"14"},{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T27","note":"19"},{"key":"T77","note":"20"}]},{"panel":"queue-b","list":[{"key":"T98","note":"13"},{"key":"T88","note":"13"},{"key":"T79","note":"14"},{"key":"T78","note":"16"}]},{"panel":"numbers","set":{"Settled from the start":"19"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T48 to T49: 9 + 2 = 11.","ops":[{"e":["T48","T49"],"state":"from-a"},{"v":"T49","state":"waiting"},{"panel":"queue-a","list":[{"key":"T85","note":"9"},{"key":"T26","note":"10"},{"key":"T16","note":"10"},{"key":"T41","note":"10"},{"key":"T57","note":"11"},{"key":"T33","note":"11"},{"key":"T49","note":"11"},{"key":"T64","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T6","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T38","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"14"},{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T27","note":"19"},{"key":"T77","note":"20"}]},{"panel":"queue-b","list":[{"key":"T98","note":"13"},{"key":"T88","note":"13"},{"key":"T79","note":"14"},{"key":"T78","note":"16"}]},{"panel":"numbers","set":{"Settled from the start":"19"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T48 to T58: 9 + 7 = 16.","ops":[{"e":["T48","T58"],"state":"from-a"},{"v":"T58","state":"waiting"},{"panel":"queue-a","list":[{"key":"T85","note":"9"},{"key":"T26","note":"10"},{"key":"T16","note":"10"},{"key":"T41","note":"10"},{"key":"T57","note":"11"},{"key":"T33","note":"11"},{"key":"T49","note":"11"},{"key":"T64","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T6","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T38","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"14"},{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T58","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T27","note":"19"},{"key":"T77","note":"20"}]},{"panel":"queue-b","list":[{"key":"T98","note":"13"},{"key":"T88","note":"13"},{"key":"T79","note":"14"},{"key":"T78","note":"16"}]},{"panel":"numbers","set":{"Settled from the start":"19"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"The next times are 9 from the start and 13 from the goal: 9 + 13 = 22, and no route is known yet, so go on. Settle T85 from the start at 9.","ops":[{"v":"T85","state":"settled-a"},{"panel":"queue-a","list":[{"key":"T26","note":"10"},{"key":"T16","note":"10"},{"key":"T41","note":"10"},{"key":"T57","note":"11"},{"key":"T33","note":"11"},{"key":"T49","note":"11"},{"key":"T64","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T6","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T38","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"14"},{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T58","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T27","note":"19"},{"key":"T77","note":"20"}]},{"panel":"queue-b","list":[{"key":"T98","note":"13"},{"key":"T88","note":"13"},{"key":"T79","note":"14"},{"key":"T78","note":"16"}]},{"panel":"numbers","set":{"Settled from the start":"20"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T85 to T84: 9 + 6 = 15.","ops":[{"e":["T85","T84"],"state":"from-a"},{"v":"T84","state":"waiting"},{"panel":"queue-a","list":[{"key":"T26","note":"10"},{"key":"T16","note":"10"},{"key":"T41","note":"10"},{"key":"T57","note":"11"},{"key":"T33","note":"11"},{"key":"T49","note":"11"},{"key":"T64","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T6","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T38","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"14"},{"key":"T52","note":"15"},{"key":"T4","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"}]},{"panel":"queue-b","list":[{"key":"T98","note":"13"},{"key":"T88","note":"13"},{"key":"T79","note":"14"},{"key":"T78","note":"16"}]},{"panel":"numbers","set":{"Settled from the start":"20"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T85 to T86: 9 + 5 = 14.","ops":[{"e":["T85","T86"],"state":"from-a"},{"v":"T86","state":"waiting"},{"panel":"queue-a","list":[{"key":"T26","note":"10"},{"key":"T16","note":"10"},{"key":"T41","note":"10"},{"key":"T57","note":"11"},{"key":"T33","note":"11"},{"key":"T49","note":"11"},{"key":"T64","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T6","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T38","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T52","note":"15"},{"key":"T4","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"}]},{"panel":"queue-b","list":[{"key":"T98","note":"13"},{"key":"T88","note":"13"},{"key":"T79","note":"14"},{"key":"T78","note":"16"}]},{"panel":"numbers","set":{"Settled from the start":"20"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T85 to T95: 9 + 3 = 12.","ops":[{"e":["T85","T95"],"state":"from-a"},{"v":"T95","state":"waiting"},{"panel":"queue-a","list":[{"key":"T26","note":"10"},{"key":"T16","note":"10"},{"key":"T41","note":"10"},{"key":"T57","note":"11"},{"key":"T33","note":"11"},{"key":"T49","note":"11"},{"key":"T64","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T6","note":"12"},{"key":"T95","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T38","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T52","note":"15"},{"key":"T4","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"}]},{"panel":"queue-b","list":[{"key":"T98","note":"13"},{"key":"T88","note":"13"},{"key":"T79","note":"14"},{"key":"T78","note":"16"}]},{"panel":"numbers","set":{"Settled from the start":"20"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"The next times are 10 from the start and 13 from the goal: 10 + 13 = 23, and no route is known yet, so go on. Settle T26 from the start at 10.","ops":[{"v":"T26","state":"settled-a"},{"panel":"queue-a","list":[{"key":"T16","note":"10"},{"key":"T41","note":"10"},{"key":"T57","note":"11"},{"key":"T33","note":"11"},{"key":"T49","note":"11"},{"key":"T64","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T6","note":"12"},{"key":"T95","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T38","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T52","note":"15"},{"key":"T4","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"}]},{"panel":"queue-b","list":[{"key":"T98","note":"13"},{"key":"T88","note":"13"},{"key":"T79","note":"14"},{"key":"T78","note":"16"}]},{"panel":"numbers","set":{"Settled from the start":"21"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T26 to T16: 10 + 8 = 18, not quicker than 10.","ops":[{"e":["T26","T16"],"state":"examined"}]},{"say":"T26 to T17: 10 + 7 = 17.","ops":[{"e":["T26","T17"],"state":"from-a"},{"v":"T17","state":"waiting"},{"panel":"queue-a","list":[{"key":"T16","note":"10"},{"key":"T41","note":"10"},{"key":"T57","note":"11"},{"key":"T33","note":"11"},{"key":"T49","note":"11"},{"key":"T64","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T6","note":"12"},{"key":"T95","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T38","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T84","note":"15"},{"key":"T58","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T27","note":"19"},{"key":"T77","note":"20"}]},{"panel":"queue-b","list":[{"key":"T98","note":"13"},{"key":"T88","note":"13"},{"key":"T79","note":"14"},{"key":"T78","note":"16"}]},{"panel":"numbers","set":{"Settled from the start":"21"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"The next times are 10 from the start and 13 from the goal: 10 + 13 = 23, and no route is known yet, so go on. Settle T16 from the start at 10.","ops":[{"v":"T16","state":"settled-a"},{"panel":"queue-a","list":[{"key":"T41","note":"10"},{"key":"T57","note":"11"},{"key":"T33","note":"11"},{"key":"T49","note":"11"},{"key":"T64","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T6","note":"12"},{"key":"T95","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T38","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T84","note":"15"},{"key":"T58","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T27","note":"19"},{"key":"T77","note":"20"}]},{"panel":"queue-b","list":[{"key":"T98","note":"13"},{"key":"T88","note":"13"},{"key":"T79","note":"14"},{"key":"T78","note":"16"}]},{"panel":"numbers","set":{"Settled from the start":"22"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T16 to T6: 10 + 5 = 15, not quicker than 12.","ops":[{"e":["T16","T6"],"state":"examined"}]},{"say":"T16 to T17: 10 + 9 = 19, not quicker than 17.","ops":[{"e":["T16","T17"],"state":"examined"}]},{"say":"The next times are 10 from the start and 13 from the goal: 10 + 13 = 23, and no route is known yet, so go on. Settle T41 from the start at 10.","ops":[{"v":"T41","state":"settled-a"},{"panel":"queue-a","list":[{"key":"T57","note":"11"},{"key":"T33","note":"11"},{"key":"T49","note":"11"},{"key":"T64","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T6","note":"12"},{"key":"T95","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T38","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T84","note":"15"},{"key":"T58","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T27","note":"19"},{"key":"T77","note":"20"}]},{"panel":"queue-b","list":[{"key":"T98","note":"13"},{"key":"T88","note":"13"},{"key":"T79","note":"14"},{"key":"T78","note":"16"}]},{"panel":"numbers","set":{"Settled from the start":"23"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T41 to T51: 10 + 4 = 14.","ops":[{"e":["T41","T51"],"state":"from-a"},{"v":"T51","state":"waiting"},{"panel":"queue-a","list":[{"key":"T57","note":"11"},{"key":"T33","note":"11"},{"key":"T49","note":"11"},{"key":"T64","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T6","note":"12"},{"key":"T95","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T38","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T51","note":"14"},{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T84","note":"15"},{"key":"T58","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T27","note":"19"},{"key":"T77","note":"20"}]},{"panel":"queue-b","list":[{"key":"T98","note":"13"},{"key":"T88","note":"13"},{"key":"T79","note":"14"},{"key":"T78","note":"16"}]},{"panel":"numbers","set":{"Settled from the start":"23"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"The next times are 11 from the start and 13 from the goal: 11 + 13 = 24, and no route is known yet, so go on. Settle T57 from the start at 11.","ops":[{"v":"T57","state":"settled-a"},{"panel":"queue-a","list":[{"key":"T33","note":"11"},{"key":"T49","note":"11"},{"key":"T64","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T6","note":"12"},{"key":"T95","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T38","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T51","note":"14"},{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T84","note":"15"},{"key":"T58","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T27","note":"19"},{"key":"T77","note":"20"}]},{"panel":"queue-b","list":[{"key":"T98","note":"13"},{"key":"T88","note":"13"},{"key":"T79","note":"14"},{"key":"T78","note":"16"}]},{"panel":"numbers","set":{"Settled from the start":"24"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T57 to T58: 11 + 6 = 17, not quicker than 16.","ops":[{"e":["T57","T58"],"state":"examined"}]},{"say":"T57 to T68: 11 + 10 = 21.","ops":[{"e":["T57","T68"],"state":"from-a"},{"v":"T68","state":"waiting"},{"panel":"queue-a","list":[{"key":"T33","note":"11"},{"key":"T49","note":"11"},{"key":"T64","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T6","note":"12"},{"key":"T95","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T38","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T51","note":"14"},{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T84","note":"15"},{"key":"T58","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T27","note":"19"},{"key":"T77","note":"20"},{"key":"T68","note":"21"}]},{"panel":"queue-b","list":[{"key":"T98","note":"13"},{"key":"T88","note":"13"},{"key":"T79","note":"14"},{"key":"T78","note":"16"}]},{"panel":"numbers","set":{"Settled from the start":"24"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"The next times are 11 from the start and 13 from the goal: 11 + 13 = 24, and no route is known yet, so go on. Settle T33 from the start at 11.","ops":[{"v":"T33","state":"settled-a"},{"panel":"queue-a","list":[{"key":"T49","note":"11"},{"key":"T64","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T6","note":"12"},{"key":"T95","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T38","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T51","note":"14"},{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T84","note":"15"},{"key":"T58","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T27","note":"19"},{"key":"T77","note":"20"},{"key":"T68","note":"21"}]},{"panel":"queue-b","list":[{"key":"T98","note":"13"},{"key":"T88","note":"13"},{"key":"T79","note":"14"},{"key":"T78","note":"16"}]},{"panel":"numbers","set":{"Settled from the start":"25"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T33 to T23: 11 + 8 = 19.","ops":[{"e":["T33","T23"],"state":"from-a"},{"v":"T23","state":"waiting"},{"panel":"queue-a","list":[{"key":"T49","note":"11"},{"key":"T64","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T6","note":"12"},{"key":"T95","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T38","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T51","note":"14"},{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T84","note":"15"},{"key":"T58","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T27","note":"19"},{"key":"T23","note":"19"},{"key":"T77","note":"20"},{"key":"T68","note":"21"}]},{"panel":"queue-b","list":[{"key":"T98","note":"13"},{"key":"T88","note":"13"},{"key":"T79","note":"14"},{"key":"T78","note":"16"}]},{"panel":"numbers","set":{"Settled from the start":"25"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T33 to T32: 11 + 6 = 17, not quicker than 12.","ops":[{"e":["T33","T32"],"state":"examined"}]},{"say":"The next times are 11 from the start and 13 from the goal: 11 + 13 = 24, and no route is known yet, so go on. Settle T49 from the start at 11.","ops":[{"v":"T49","state":"settled-a"},{"panel":"queue-a","list":[{"key":"T64","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T6","note":"12"},{"key":"T95","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T38","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T51","note":"14"},{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T84","note":"15"},{"key":"T58","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T27","note":"19"},{"key":"T23","note":"19"},{"key":"T77","note":"20"},{"key":"T68","note":"21"}]},{"panel":"queue-b","list":[{"key":"T98","note":"13"},{"key":"T88","note":"13"},{"key":"T79","note":"14"},{"key":"T78","note":"16"}]},{"panel":"numbers","set":{"Settled from the start":"26"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T49 to T39: 11 + 5 = 16.","ops":[{"e":["T49","T39"],"state":"from-a"},{"v":"T39","state":"waiting"},{"panel":"queue-a","list":[{"key":"T64","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T6","note":"12"},{"key":"T95","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T38","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T51","note":"14"},{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T84","note":"15"},{"key":"T58","note":"16"},{"key":"T39","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T27","note":"19"},{"key":"T23","note":"19"},{"key":"T77","note":"20"},{"key":"T68","note":"21"}]},{"panel":"queue-b","list":[{"key":"T98","note":"13"},{"key":"T88","note":"13"},{"key":"T79","note":"14"},{"key":"T78","note":"16"}]},{"panel":"numbers","set":{"Settled from the start":"26"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T49 to T50: 11 + 2 = 13.","ops":[{"e":["T49","T50"],"state":"from-a"},{"v":"T50","state":"waiting"},{"panel":"queue-a","list":[{"key":"T64","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T6","note":"12"},{"key":"T95","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T38","note":"13"},{"key":"T50","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T51","note":"14"},{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T84","note":"15"},{"key":"T58","note":"16"},{"key":"T39","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T27","note":"19"},{"key":"T23","note":"19"},{"key":"T77","note":"20"},{"key":"T68","note":"21"}]},{"panel":"queue-b","list":[{"key":"T98","note":"13"},{"key":"T88","note":"13"},{"key":"T79","note":"14"},{"key":"T78","note":"16"}]},{"panel":"numbers","set":{"Settled from the start":"26"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T49 to T59: 11 + 4 = 15.","ops":[{"e":["T49","T59"],"state":"from-a"},{"v":"T59","state":"waiting"},{"panel":"queue-a","list":[{"key":"T64","note":"12"},{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T6","note":"12"},{"key":"T95","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T38","note":"13"},{"key":"T50","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T51","note":"14"},{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T84","note":"15"},{"key":"T59","note":"15"},{"key":"T58","note":"16"},{"key":"T39","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T27","note":"19"},{"key":"T23","note":"19"},{"key":"T77","note":"20"},{"key":"T68","note":"21"}]},{"panel":"queue-b","list":[{"key":"T98","note":"13"},{"key":"T88","note":"13"},{"key":"T79","note":"14"},{"key":"T78","note":"16"}]},{"panel":"numbers","set":{"Settled from the start":"26"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"The next times are 12 from the start and 13 from the goal: 12 + 13 = 25, and no route is known yet, so go on. Settle T64 from the start at 12.","ops":[{"v":"T64","state":"settled-a"},{"panel":"queue-a","list":[{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T6","note":"12"},{"key":"T95","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T38","note":"13"},{"key":"T50","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T51","note":"14"},{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T84","note":"15"},{"key":"T59","note":"15"},{"key":"T58","note":"16"},{"key":"T39","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T27","note":"19"},{"key":"T23","note":"19"},{"key":"T77","note":"20"},{"key":"T68","note":"21"}]},{"panel":"queue-b","list":[{"key":"T98","note":"13"},{"key":"T88","note":"13"},{"key":"T79","note":"14"},{"key":"T78","note":"16"}]},{"panel":"numbers","set":{"Settled from the start":"27"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T64 to T63: 12 + 8 = 20.","ops":[{"e":["T64","T63"],"state":"from-a"},{"v":"T63","state":"waiting"},{"panel":"queue-a","list":[{"key":"T14","note":"12"},{"key":"T32","note":"12"},{"key":"T6","note":"12"},{"key":"T95","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T38","note":"13"},{"key":"T50","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T51","note":"14"},{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T84","note":"15"},{"key":"T59","note":"15"},{"key":"T58","note":"16"},{"key":"T39","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T27","note":"19"},{"key":"T23","note":"19"},{"key":"T77","note":"20"},{"key":"T63","note":"20"},{"key":"T68","note":"21"}]},{"panel":"queue-b","list":[{"key":"T98","note":"13"},{"key":"T88","note":"13"},{"key":"T79","note":"14"},{"key":"T78","note":"16"}]},{"panel":"numbers","set":{"Settled from the start":"27"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T64 to T74: 12 + 4 = 16, not quicker than 13.","ops":[{"e":["T64","T74"],"state":"examined"}]},{"say":"The next times are 12 from the start and 13 from the goal: 12 + 13 = 25, and no route is known yet, so go on. Settle T14 from the start at 12.","ops":[{"v":"T14","state":"settled-a"},{"panel":"queue-a","list":[{"key":"T32","note":"12"},{"key":"T6","note":"12"},{"key":"T95","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T38","note":"13"},{"key":"T50","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T51","note":"14"},{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T84","note":"15"},{"key":"T59","note":"15"},{"key":"T58","note":"16"},{"key":"T39","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T27","note":"19"},{"key":"T23","note":"19"},{"key":"T77","note":"20"},{"key":"T63","note":"20"},{"key":"T68","note":"21"}]},{"panel":"queue-b","list":[{"key":"T98","note":"13"},{"key":"T88","note":"13"},{"key":"T79","note":"14"},{"key":"T78","note":"16"}]},{"panel":"numbers","set":{"Settled from the start":"28"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T14 to T4: 12 + 8 = 20, not quicker than 15.","ops":[{"e":["T14","T4"],"state":"examined"}]},{"say":"T14 to T24: 12 + 9 = 21, not quicker than 13.","ops":[{"e":["T14","T24"],"state":"examined"}]},{"say":"The next times are 12 from the start and 13 from the goal: 12 + 13 = 25, and no route is known yet, so go on. Settle T32 from the start at 12.","ops":[{"v":"T32","state":"settled-a"},{"panel":"queue-a","list":[{"key":"T6","note":"12"},{"key":"T95","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T38","note":"13"},{"key":"T50","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T51","note":"14"},{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T84","note":"15"},{"key":"T59","note":"15"},{"key":"T58","note":"16"},{"key":"T39","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T27","note":"19"},{"key":"T23","note":"19"},{"key":"T77","note":"20"},{"key":"T63","note":"20"},{"key":"T68","note":"21"}]},{"panel":"queue-b","list":[{"key":"T98","note":"13"},{"key":"T88","note":"13"},{"key":"T79","note":"14"},{"key":"T78","note":"16"}]},{"panel":"numbers","set":{"Settled from the start":"29"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T32 to T22: 12 + 6 = 18.","ops":[{"e":["T32","T22"],"state":"from-a"},{"v":"T22","state":"waiting"},{"panel":"queue-a","list":[{"key":"T6","note":"12"},{"key":"T95","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T38","note":"13"},{"key":"T50","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T51","note":"14"},{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T84","note":"15"},{"key":"T59","note":"15"},{"key":"T58","note":"16"},{"key":"T39","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T22","note":"18"},{"key":"T27","note":"19"},{"key":"T23","note":"19"},{"key":"T77","note":"20"},{"key":"T63","note":"20"},{"key":"T68","note":"21"}]},{"panel":"queue-b","list":[{"key":"T98","note":"13"},{"key":"T88","note":"13"},{"key":"T79","note":"14"},{"key":"T78","note":"16"}]},{"panel":"numbers","set":{"Settled from the start":"29"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"The next times are 12 from the start and 13 from the goal: 12 + 13 = 25, and no route is known yet, so go on. Settle T6 from the start at 12.","ops":[{"v":"T6","state":"settled-a"},{"panel":"queue-a","list":[{"key":"T95","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T38","note":"13"},{"key":"T50","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T51","note":"14"},{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T84","note":"15"},{"key":"T59","note":"15"},{"key":"T58","note":"16"},{"key":"T39","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T22","note":"18"},{"key":"T27","note":"19"},{"key":"T23","note":"19"},{"key":"T77","note":"20"},{"key":"T63","note":"20"},{"key":"T68","note":"21"}]},{"panel":"queue-b","list":[{"key":"T98","note":"13"},{"key":"T88","note":"13"},{"key":"T79","note":"14"},{"key":"T78","note":"16"}]},{"panel":"numbers","set":{"Settled from the start":"30"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T6 to T7: 12 + 4 = 16.","ops":[{"e":["T6","T7"],"state":"from-a"},{"v":"T7","state":"waiting"},{"panel":"queue-a","list":[{"key":"T95","note":"12"},{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T38","note":"13"},{"key":"T50","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T51","note":"14"},{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T84","note":"15"},{"key":"T59","note":"15"},{"key":"T58","note":"16"},{"key":"T39","note":"16"},{"key":"T7","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T22","note":"18"},{"key":"T27","note":"19"},{"key":"T23","note":"19"},{"key":"T77","note":"20"},{"key":"T63","note":"20"},{"key":"T68","note":"21"}]},{"panel":"queue-b","list":[{"key":"T98","note":"13"},{"key":"T88","note":"13"},{"key":"T79","note":"14"},{"key":"T78","note":"16"}]},{"panel":"numbers","set":{"Settled from the start":"30"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"The next times are 12 from the start and 13 from the goal: 12 + 13 = 25, and no route is known yet, so go on. Settle T95 from the start at 12.","ops":[{"v":"T95","state":"settled-a"},{"panel":"queue-a","list":[{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T38","note":"13"},{"key":"T50","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T51","note":"14"},{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T84","note":"15"},{"key":"T59","note":"15"},{"key":"T58","note":"16"},{"key":"T39","note":"16"},{"key":"T7","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T22","note":"18"},{"key":"T27","note":"19"},{"key":"T23","note":"19"},{"key":"T77","note":"20"},{"key":"T63","note":"20"},{"key":"T68","note":"21"}]},{"panel":"queue-b","list":[{"key":"T98","note":"13"},{"key":"T88","note":"13"},{"key":"T79","note":"14"},{"key":"T78","note":"16"}]},{"panel":"numbers","set":{"Settled from the start":"31"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T95 to T86: 12 + 10 = 22, not quicker than 14.","ops":[{"e":["T95","T86"],"state":"examined"}]},{"say":"T95 to T94: 12 + 4 = 16.","ops":[{"e":["T95","T94"],"state":"from-a"},{"v":"T94","state":"waiting"},{"panel":"queue-a","list":[{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T38","note":"13"},{"key":"T50","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T51","note":"14"},{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T84","note":"15"},{"key":"T59","note":"15"},{"key":"T58","note":"16"},{"key":"T39","note":"16"},{"key":"T7","note":"16"},{"key":"T94","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T22","note":"18"},{"key":"T27","note":"19"},{"key":"T23","note":"19"},{"key":"T77","note":"20"},{"key":"T63","note":"20"},{"key":"T68","note":"21"}]},{"panel":"queue-b","list":[{"key":"T98","note":"13"},{"key":"T88","note":"13"},{"key":"T79","note":"14"},{"key":"T78","note":"16"}]},{"panel":"numbers","set":{"Settled from the start":"31"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T95 to T96: 12 + 4 = 16.","ops":[{"e":["T95","T96"],"state":"from-a"},{"v":"T96","state":"waiting"},{"panel":"queue-a","list":[{"key":"T24","note":"13"},{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T38","note":"13"},{"key":"T50","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T51","note":"14"},{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T84","note":"15"},{"key":"T59","note":"15"},{"key":"T58","note":"16"},{"key":"T39","note":"16"},{"key":"T7","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T22","note":"18"},{"key":"T27","note":"19"},{"key":"T23","note":"19"},{"key":"T77","note":"20"},{"key":"T63","note":"20"},{"key":"T68","note":"21"}]},{"panel":"queue-b","list":[{"key":"T98","note":"13"},{"key":"T88","note":"13"},{"key":"T79","note":"14"},{"key":"T78","note":"16"}]},{"panel":"numbers","set":{"Settled from the start":"31"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"The next times are 13 from the start and 13 from the goal: 13 + 13 = 26, and no route is known yet, so go on. Settle T24 from the start at 13.","ops":[{"v":"T24","state":"settled-a"},{"panel":"queue-a","list":[{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T38","note":"13"},{"key":"T50","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T51","note":"14"},{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T84","note":"15"},{"key":"T59","note":"15"},{"key":"T58","note":"16"},{"key":"T39","note":"16"},{"key":"T7","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T22","note":"18"},{"key":"T27","note":"19"},{"key":"T23","note":"19"},{"key":"T77","note":"20"},{"key":"T63","note":"20"},{"key":"T68","note":"21"}]},{"panel":"queue-b","list":[{"key":"T98","note":"13"},{"key":"T88","note":"13"},{"key":"T79","note":"14"},{"key":"T78","note":"16"}]},{"panel":"numbers","set":{"Settled from the start":"32"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T24 to T23: 13 + 5 = 18.","ops":[{"e":["T24","T23"],"state":"from-a"},{"v":"T23","state":"waiting"},{"e":["T33","T23"],"state":"examined"},{"panel":"queue-a","list":[{"key":"T53","note":"13"},{"key":"T74","note":"13"},{"key":"T38","note":"13"},{"key":"T50","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T51","note":"14"},{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T84","note":"15"},{"key":"T59","note":"15"},{"key":"T58","note":"16"},{"key":"T39","note":"16"},{"key":"T7","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"18"},{"key":"T27","note":"19"},{"key":"T77","note":"20"},{"key":"T63","note":"20"},{"key":"T68","note":"21"}]},{"panel":"queue-b","list":[{"key":"T98","note":"13"},{"key":"T88","note":"13"},{"key":"T79","note":"14"},{"key":"T78","note":"16"}]},{"panel":"numbers","set":{"Settled from the start":"32"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"The next times are 13 from the start and 13 from the goal: 13 + 13 = 26, and no route is known yet, so go on. Settle T53 from the start at 13.","ops":[{"v":"T53","state":"settled-a"},{"panel":"queue-a","list":[{"key":"T74","note":"13"},{"key":"T38","note":"13"},{"key":"T50","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T51","note":"14"},{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T84","note":"15"},{"key":"T59","note":"15"},{"key":"T58","note":"16"},{"key":"T39","note":"16"},{"key":"T7","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"18"},{"key":"T27","note":"19"},{"key":"T77","note":"20"},{"key":"T63","note":"20"},{"key":"T68","note":"21"}]},{"panel":"queue-b","list":[{"key":"T98","note":"13"},{"key":"T88","note":"13"},{"key":"T79","note":"14"},{"key":"T78","note":"16"}]},{"panel":"numbers","set":{"Settled from the start":"33"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T53 to T52: 13 + 6 = 19, not quicker than 15.","ops":[{"e":["T53","T52"],"state":"examined"}]},{"say":"The next times are 13 from the start and 13 from the goal: 13 + 13 = 26, and no route is known yet, so go on. Settle T74 from the start at 13.","ops":[{"v":"T74","state":"settled-a"},{"panel":"queue-a","list":[{"key":"T38","note":"13"},{"key":"T50","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T51","note":"14"},{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T84","note":"15"},{"key":"T59","note":"15"},{"key":"T58","note":"16"},{"key":"T39","note":"16"},{"key":"T7","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"18"},{"key":"T27","note":"19"},{"key":"T77","note":"20"},{"key":"T63","note":"20"},{"key":"T68","note":"21"}]},{"panel":"queue-b","list":[{"key":"T98","note":"13"},{"key":"T88","note":"13"},{"key":"T79","note":"14"},{"key":"T78","note":"16"}]},{"panel":"numbers","set":{"Settled from the start":"34"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T74 to T63: 13 + 10 = 23, not quicker than 20.","ops":[{"e":["T74","T63"],"state":"examined"}]},{"say":"T74 to T73: 13 + 7 = 20.","ops":[{"e":["T74","T73"],"state":"from-a"},{"v":"T73","state":"waiting"},{"panel":"queue-a","list":[{"key":"T38","note":"13"},{"key":"T50","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T51","note":"14"},{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T84","note":"15"},{"key":"T59","note":"15"},{"key":"T58","note":"16"},{"key":"T39","note":"16"},{"key":"T7","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"18"},{"key":"T27","note":"19"},{"key":"T77","note":"20"},{"key":"T63","note":"20"},{"key":"T73","note":"20"},{"key":"T68","note":"21"}]},{"panel":"queue-b","list":[{"key":"T98","note":"13"},{"key":"T88","note":"13"},{"key":"T79","note":"14"},{"key":"T78","note":"16"}]},{"panel":"numbers","set":{"Settled from the start":"34"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"The next times are 13 from the start and 13 from the goal: 13 + 13 = 26, and no route is known yet, so go on. Settle T38 from the start at 13.","ops":[{"v":"T38","state":"settled-a"},{"panel":"queue-a","list":[{"key":"T50","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T51","note":"14"},{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T84","note":"15"},{"key":"T59","note":"15"},{"key":"T58","note":"16"},{"key":"T39","note":"16"},{"key":"T7","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"18"},{"key":"T27","note":"19"},{"key":"T77","note":"20"},{"key":"T63","note":"20"},{"key":"T73","note":"20"},{"key":"T68","note":"21"}]},{"panel":"queue-b","list":[{"key":"T98","note":"13"},{"key":"T88","note":"13"},{"key":"T79","note":"14"},{"key":"T78","note":"16"}]},{"panel":"numbers","set":{"Settled from the start":"35"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T38 to T28: 13 + 8 = 21.","ops":[{"e":["T38","T28"],"state":"from-a"},{"v":"T28","state":"waiting"},{"panel":"queue-a","list":[{"key":"T50","note":"13"},{"key":"T37","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T51","note":"14"},{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T84","note":"15"},{"key":"T59","note":"15"},{"key":"T58","note":"16"},{"key":"T39","note":"16"},{"key":"T7","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"18"},{"key":"T27","note":"19"},{"key":"T77","note":"20"},{"key":"T63","note":"20"},{"key":"T73","note":"20"},{"key":"T68","note":"21"},{"key":"T28","note":"21"}]},{"panel":"queue-b","list":[{"key":"T98","note":"13"},{"key":"T88","note":"13"},{"key":"T79","note":"14"},{"key":"T78","note":"16"}]},{"panel":"numbers","set":{"Settled from the start":"35"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T38 to T37: 13 + 8 = 21, not quicker than 14.","ops":[{"e":["T38","T37"],"state":"examined"}]},{"say":"T38 to T39: 13 + 6 = 19, not quicker than 16.","ops":[{"e":["T38","T39"],"state":"examined"}]},{"say":"The next times are 13 from the start and 13 from the goal: 13 + 13 = 26, and no route is known yet, so go on. Settle T50 from the start at 13.","ops":[{"v":"T50","state":"settled-a"},{"panel":"queue-a","list":[{"key":"T37","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T51","note":"14"},{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T84","note":"15"},{"key":"T59","note":"15"},{"key":"T58","note":"16"},{"key":"T39","note":"16"},{"key":"T7","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"18"},{"key":"T27","note":"19"},{"key":"T77","note":"20"},{"key":"T63","note":"20"},{"key":"T73","note":"20"},{"key":"T68","note":"21"},{"key":"T28","note":"21"}]},{"panel":"queue-b","list":[{"key":"T98","note":"13"},{"key":"T88","note":"13"},{"key":"T79","note":"14"},{"key":"T78","note":"16"}]},{"panel":"numbers","set":{"Settled from the start":"36"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T50 to T40: 13 + 4 = 17.","ops":[{"e":["T50","T40"],"state":"from-a"},{"v":"T40","state":"waiting"},{"panel":"queue-a","list":[{"key":"T37","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T51","note":"14"},{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T84","note":"15"},{"key":"T59","note":"15"},{"key":"T58","note":"16"},{"key":"T39","note":"16"},{"key":"T7","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T40","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"18"},{"key":"T27","note":"19"},{"key":"T77","note":"20"},{"key":"T63","note":"20"},{"key":"T73","note":"20"},{"key":"T68","note":"21"},{"key":"T28","note":"21"}]},{"panel":"queue-b","list":[{"key":"T98","note":"13"},{"key":"T88","note":"13"},{"key":"T79","note":"14"},{"key":"T78","note":"16"}]},{"panel":"numbers","set":{"Settled from the start":"36"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T50 to T60: 13 + 6 = 19.","ops":[{"e":["T50","T60"],"state":"from-a"},{"v":"T60","state":"waiting"},{"panel":"queue-a","list":[{"key":"T37","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T51","note":"14"},{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T84","note":"15"},{"key":"T59","note":"15"},{"key":"T58","note":"16"},{"key":"T39","note":"16"},{"key":"T7","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T40","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"18"},{"key":"T27","note":"19"},{"key":"T60","note":"19"},{"key":"T77","note":"20"},{"key":"T63","note":"20"},{"key":"T73","note":"20"},{"key":"T68","note":"21"},{"key":"T28","note":"21"}]},{"panel":"queue-b","list":[{"key":"T98","note":"13"},{"key":"T88","note":"13"},{"key":"T79","note":"14"},{"key":"T78","note":"16"}]},{"panel":"numbers","set":{"Settled from the start":"36"}},{"panel":"numbers","set":{"Settled from the goal":"5"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"The next times are 14 from the start and 13 from the goal: 14 + 13 = 27, and no route is known yet, so go on. Settle T98 from the goal at 13.","ops":[{"v":"T98","state":"settled-b"},{"panel":"queue-a","list":[{"key":"T37","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T51","note":"14"},{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T84","note":"15"},{"key":"T59","note":"15"},{"key":"T58","note":"16"},{"key":"T39","note":"16"},{"key":"T7","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T40","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"18"},{"key":"T27","note":"19"},{"key":"T60","note":"19"},{"key":"T77","note":"20"},{"key":"T63","note":"20"},{"key":"T73","note":"20"},{"key":"T68","note":"21"},{"key":"T28","note":"21"}]},{"panel":"queue-b","list":[{"key":"T88","note":"13"},{"key":"T79","note":"14"},{"key":"T78","note":"16"}]},{"panel":"numbers","set":{"Settled from the start":"36"}},{"panel":"numbers","set":{"Settled from the goal":"6"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T88 to T98 leads into T98, so the search from the goal takes it backward: 13 + 9 = 22, not quicker than 13.","ops":[{"e":["T88","T98"],"state":"examined"}]},{"say":"T97 to T98 leads into T98, so the search from the goal takes it backward: 13 + 6 = 19.","ops":[{"e":["T97","T98"],"state":"from-b"},{"v":"T97","state":"waiting"},{"panel":"queue-a","list":[{"key":"T37","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T51","note":"14"},{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T84","note":"15"},{"key":"T59","note":"15"},{"key":"T58","note":"16"},{"key":"T39","note":"16"},{"key":"T7","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T40","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"18"},{"key":"T27","note":"19"},{"key":"T60","note":"19"},{"key":"T77","note":"20"},{"key":"T63","note":"20"},{"key":"T73","note":"20"},{"key":"T68","note":"21"},{"key":"T28","note":"21"}]},{"panel":"queue-b","list":[{"key":"T88","note":"13"},{"key":"T79","note":"14"},{"key":"T78","note":"16"},{"key":"T97","note":"19"}]},{"panel":"numbers","set":{"Settled from the start":"36"}},{"panel":"numbers","set":{"Settled from the goal":"6"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"The next times are 14 from the start and 13 from the goal: 14 + 13 = 27, and no route is known yet, so go on. Settle T88 from the goal at 13.","ops":[{"v":"T88","state":"settled-b"},{"panel":"queue-a","list":[{"key":"T37","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T51","note":"14"},{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T84","note":"15"},{"key":"T59","note":"15"},{"key":"T58","note":"16"},{"key":"T39","note":"16"},{"key":"T7","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T40","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"18"},{"key":"T27","note":"19"},{"key":"T60","note":"19"},{"key":"T77","note":"20"},{"key":"T63","note":"20"},{"key":"T73","note":"20"},{"key":"T68","note":"21"},{"key":"T28","note":"21"}]},{"panel":"queue-b","list":[{"key":"T79","note":"14"},{"key":"T78","note":"16"},{"key":"T97","note":"19"}]},{"panel":"numbers","set":{"Settled from the start":"36"}},{"panel":"numbers","set":{"Settled from the goal":"7"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T87 to T88 leads into T88, so the search from the goal takes it backward: 13 + 6 = 19.","ops":[{"e":["T87","T88"],"state":"from-b"},{"v":"T87","state":"waiting"},{"panel":"queue-a","list":[{"key":"T37","note":"14"},{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T51","note":"14"},{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T84","note":"15"},{"key":"T59","note":"15"},{"key":"T58","note":"16"},{"key":"T39","note":"16"},{"key":"T7","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T40","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"18"},{"key":"T27","note":"19"},{"key":"T60","note":"19"},{"key":"T77","note":"20"},{"key":"T63","note":"20"},{"key":"T73","note":"20"},{"key":"T68","note":"21"},{"key":"T28","note":"21"}]},{"panel":"queue-b","list":[{"key":"T79","note":"14"},{"key":"T78","note":"16"},{"key":"T97","note":"19"},{"key":"T87","note":"19"}]},{"panel":"numbers","set":{"Settled from the start":"36"}},{"panel":"numbers","set":{"Settled from the goal":"7"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"The next times are 14 from the start and 14 from the goal: 14 + 14 = 28, and no route is known yet, so go on. Settle T37 from the start at 14.","ops":[{"v":"T37","state":"settled-a"},{"panel":"queue-a","list":[{"key":"T76","note":"14"},{"key":"T86","note":"14"},{"key":"T51","note":"14"},{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T84","note":"15"},{"key":"T59","note":"15"},{"key":"T58","note":"16"},{"key":"T39","note":"16"},{"key":"T7","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T40","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"18"},{"key":"T27","note":"19"},{"key":"T60","note":"19"},{"key":"T77","note":"20"},{"key":"T63","note":"20"},{"key":"T73","note":"20"},{"key":"T68","note":"21"},{"key":"T28","note":"21"}]},{"panel":"queue-b","list":[{"key":"T79","note":"14"},{"key":"T78","note":"16"},{"key":"T97","note":"19"},{"key":"T87","note":"19"}]},{"panel":"numbers","set":{"Settled from the start":"37"}},{"panel":"numbers","set":{"Settled from the goal":"7"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T37 to T27: 14 + 6 = 20, not quicker than 19.","ops":[{"e":["T37","T27"],"state":"examined"}]},{"say":"T37 to T28: 14 + 10 = 24, not quicker than 21.","ops":[{"e":["T37","T28"],"state":"examined"}]},{"say":"The next times are 14 from the start and 14 from the goal: 14 + 14 = 28, and no route is known yet, so go on. Settle T76 from the start at 14.","ops":[{"v":"T76","state":"settled-a"},{"panel":"queue-a","list":[{"key":"T86","note":"14"},{"key":"T51","note":"14"},{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T84","note":"15"},{"key":"T59","note":"15"},{"key":"T58","note":"16"},{"key":"T39","note":"16"},{"key":"T7","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T40","note":"17"},{"key":"T22","note":"18"},{"key":"T23","note":"18"},{"key":"T27","note":"19"},{"key":"T60","note":"19"},{"key":"T77","note":"20"},{"key":"T63","note":"20"},{"key":"T73","note":"20"},{"key":"T68","note":"21"},{"key":"T28","note":"21"}]},{"panel":"queue-b","list":[{"key":"T79","note":"14"},{"key":"T78","note":"16"},{"key":"T97","note":"19"},{"key":"T87","note":"19"}]},{"panel":"numbers","set":{"Settled from the start":"38"}},{"panel":"numbers","set":{"Settled from the goal":"7"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T76 to T77: 14 + 4 = 18.","ops":[{"e":["T76","T77"],"state":"from-a"},{"v":"T77","state":"waiting"},{"e":["T66","T77"],"state":"examined"},{"panel":"queue-a","list":[{"key":"T86","note":"14"},{"key":"T51","note":"14"},{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T84","note":"15"},{"key":"T59","note":"15"},{"key":"T58","note":"16"},{"key":"T39","note":"16"},{"key":"T7","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T40","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":"T68","note":"21"},{"key":"T28","note":"21"}]},{"panel":"queue-b","list":[{"key":"T79","note":"14"},{"key":"T78","note":"16"},{"key":"T97","note":"19"},{"key":"T87","note":"19"}]},{"panel":"numbers","set":{"Settled from the start":"38"}},{"panel":"numbers","set":{"Settled from the goal":"7"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T76 to T86: 14 + 6 = 20, not quicker than 14.","ops":[{"e":["T76","T86"],"state":"examined"}]},{"say":"The next times are 14 from the start and 14 from the goal: 14 + 14 = 28, and no route is known yet, so go on. Settle T86 from the start at 14.","ops":[{"v":"T86","state":"settled-a"},{"panel":"queue-a","list":[{"key":"T51","note":"14"},{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T84","note":"15"},{"key":"T59","note":"15"},{"key":"T58","note":"16"},{"key":"T39","note":"16"},{"key":"T7","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T40","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":"T68","note":"21"},{"key":"T28","note":"21"}]},{"panel":"queue-b","list":[{"key":"T79","note":"14"},{"key":"T78","note":"16"},{"key":"T97","note":"19"},{"key":"T87","note":"19"}]},{"panel":"numbers","set":{"Settled from the start":"39"}},{"panel":"numbers","set":{"Settled from the goal":"7"}},{"panel":"numbers","set":{"Best route so far":"–"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T86 to T87: 14 + 4 = 18. The other side has reached T87 at 19, so a route goes through it: 18 + 19 = 37, the best so far.","ops":[{"e":["T86","T87"],"state":"from-a"},{"v":"T87","state":"waiting"},{"panel":"queue-a","list":[{"key":"T51","note":"14"},{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T84","note":"15"},{"key":"T59","note":"15"},{"key":"T58","note":"16"},{"key":"T39","note":"16"},{"key":"T7","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T40","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":"T68","note":"21"},{"key":"T28","note":"21"}]},{"panel":"queue-b","list":[{"key":"T79","note":"14"},{"key":"T78","note":"16"},{"key":"T97","note":"19"},{"key":"T87","note":"19"}]},{"panel":"numbers","set":{"Settled from the start":"39"}},{"panel":"numbers","set":{"Settled from the goal":"7"}},{"panel":"numbers","set":{"Best route so far":"37 min, through T87"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T86 to T96: 14 + 7 = 21, not quicker than 16.","ops":[{"e":["T86","T96"],"state":"examined"}]},{"say":"The next times are 14 from the start and 14 from the goal: 14 + 14 = 28, less than the best route, 37, so a quicker one may still pass through a vertex in a queue. Go on. Settle T51 from the start at 14.","ops":[{"v":"T51","state":"settled-a"},{"panel":"queue-a","list":[{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T84","note":"15"},{"key":"T59","note":"15"},{"key":"T58","note":"16"},{"key":"T39","note":"16"},{"key":"T7","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T40","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":"T68","note":"21"},{"key":"T28","note":"21"}]},{"panel":"queue-b","list":[{"key":"T79","note":"14"},{"key":"T78","note":"16"},{"key":"T97","note":"19"},{"key":"T87","note":"19"}]},{"panel":"numbers","set":{"Settled from the start":"40"}},{"panel":"numbers","set":{"Settled from the goal":"7"}},{"panel":"numbers","set":{"Best route so far":"37 min, through T87"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T51 to T52: 14 + 9 = 23, not quicker than 15.","ops":[{"e":["T51","T52"],"state":"examined"}]},{"say":"T51 to T61: 14 + 8 = 22.","ops":[{"e":["T51","T61"],"state":"from-a"},{"v":"T61","state":"waiting"},{"panel":"queue-a","list":[{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T84","note":"15"},{"key":"T59","note":"15"},{"key":"T58","note":"16"},{"key":"T39","note":"16"},{"key":"T7","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T40","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":"T68","note":"21"},{"key":"T28","note":"21"},{"key":"T61","note":"22"}]},{"panel":"queue-b","list":[{"key":"T79","note":"14"},{"key":"T78","note":"16"},{"key":"T97","note":"19"},{"key":"T87","note":"19"}]},{"panel":"numbers","set":{"Settled from the start":"40"}},{"panel":"numbers","set":{"Settled from the goal":"7"}},{"panel":"numbers","set":{"Best route so far":"37 min, through T87"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"The next times are 15 from the start and 14 from the goal: 15 + 14 = 29, less than the best route, 37, so a quicker one may still pass through a vertex in a queue. Go on. Settle T79 from the goal at 14.","ops":[{"v":"T79","state":"settled-b"},{"panel":"queue-a","list":[{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T84","note":"15"},{"key":"T59","note":"15"},{"key":"T58","note":"16"},{"key":"T39","note":"16"},{"key":"T7","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T40","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":"T68","note":"21"},{"key":"T28","note":"21"},{"key":"T61","note":"22"}]},{"panel":"queue-b","list":[{"key":"T78","note":"16"},{"key":"T97","note":"19"},{"key":"T87","note":"19"}]},{"panel":"numbers","set":{"Settled from the start":"40"}},{"panel":"numbers","set":{"Settled from the goal":"8"}},{"panel":"numbers","set":{"Best route so far":"37 min, through T87"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T69 to T79 leads into T79, so the search from the goal takes it backward: 14 + 5 = 19.","ops":[{"e":["T69","T79"],"state":"from-b"},{"v":"T69","state":"waiting"},{"panel":"queue-a","list":[{"key":"T52","note":"15"},{"key":"T4","note":"15"},{"key":"T84","note":"15"},{"key":"T59","note":"15"},{"key":"T58","note":"16"},{"key":"T39","note":"16"},{"key":"T7","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T40","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":"T68","note":"21"},{"key":"T28","note":"21"},{"key":"T61","note":"22"}]},{"panel":"queue-b","list":[{"key":"T78","note":"16"},{"key":"T97","note":"19"},{"key":"T87","note":"19"},{"key":"T69","note":"19"}]},{"panel":"numbers","set":{"Settled from the start":"40"}},{"panel":"numbers","set":{"Settled from the goal":"8"}},{"panel":"numbers","set":{"Best route so far":"37 min, through T87"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"The next times are 15 from the start and 16 from the goal: 15 + 16 = 31, less than the best route, 37, so a quicker one may still pass through a vertex in a queue. Go on. Settle T52 from the start at 15.","ops":[{"v":"T52","state":"settled-a"},{"panel":"queue-a","list":[{"key":"T4","note":"15"},{"key":"T84","note":"15"},{"key":"T59","note":"15"},{"key":"T58","note":"16"},{"key":"T39","note":"16"},{"key":"T7","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T40","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":"T68","note":"21"},{"key":"T28","note":"21"},{"key":"T61","note":"22"}]},{"panel":"queue-b","list":[{"key":"T78","note":"16"},{"key":"T97","note":"19"},{"key":"T87","note":"19"},{"key":"T69","note":"19"}]},{"panel":"numbers","set":{"Settled from the start":"41"}},{"panel":"numbers","set":{"Settled from the goal":"8"}},{"panel":"numbers","set":{"Best route so far":"37 min, through T87"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T52 to T61: 15 + 8 = 23, not quicker than 22.","ops":[{"e":["T52","T61"],"state":"examined"}]},{"say":"T52 to T62: 15 + 7 = 22.","ops":[{"e":["T52","T62"],"state":"from-a"},{"v":"T62","state":"waiting"},{"panel":"queue-a","list":[{"key":"T4","note":"15"},{"key":"T84","note":"15"},{"key":"T59","note":"15"},{"key":"T58","note":"16"},{"key":"T39","note":"16"},{"key":"T7","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T40","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":"T68","note":"21"},{"key":"T28","note":"21"},{"key":"T61","note":"22"},{"key":"T62","note":"22"}]},{"panel":"queue-b","list":[{"key":"T78","note":"16"},{"key":"T97","note":"19"},{"key":"T87","note":"19"},{"key":"T69","note":"19"}]},{"panel":"numbers","set":{"Settled from the start":"41"}},{"panel":"numbers","set":{"Settled from the goal":"8"}},{"panel":"numbers","set":{"Best route so far":"37 min, through T87"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"The next times are 15 from the start and 16 from the goal: 15 + 16 = 31, less than the best route, 37, so a quicker one may still pass through a vertex in a queue. Go on. Settle T4 from the start at 15.","ops":[{"v":"T4","state":"settled-a"},{"panel":"queue-a","list":[{"key":"T84","note":"15"},{"key":"T59","note":"15"},{"key":"T58","note":"16"},{"key":"T39","note":"16"},{"key":"T7","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T40","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":"T68","note":"21"},{"key":"T28","note":"21"},{"key":"T61","note":"22"},{"key":"T62","note":"22"}]},{"panel":"queue-b","list":[{"key":"T78","note":"16"},{"key":"T97","note":"19"},{"key":"T87","note":"19"},{"key":"T69","note":"19"}]},{"panel":"numbers","set":{"Settled from the start":"42"}},{"panel":"numbers","set":{"Settled from the goal":"8"}},{"panel":"numbers","set":{"Best route so far":"37 min, through T87"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T4 to T3: 15 + 5 = 20.","ops":[{"e":["T4","T3"],"state":"from-a"},{"v":"T3","state":"waiting"},{"panel":"queue-a","list":[{"key":"T84","note":"15"},{"key":"T59","note":"15"},{"key":"T58","note":"16"},{"key":"T39","note":"16"},{"key":"T7","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T40","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":"T3","note":"20"},{"key":"T68","note":"21"},{"key":"T28","note":"21"},{"key":"T61","note":"22"},{"key":"T62","note":"22"}]},{"panel":"queue-b","list":[{"key":"T78","note":"16"},{"key":"T97","note":"19"},{"key":"T87","note":"19"},{"key":"T69","note":"19"}]},{"panel":"numbers","set":{"Settled from the start":"42"}},{"panel":"numbers","set":{"Settled from the goal":"8"}},{"panel":"numbers","set":{"Best route so far":"37 min, through T87"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"The next times are 15 from the start and 16 from the goal: 15 + 16 = 31, less than the best route, 37, so a quicker one may still pass through a vertex in a queue. Go on. Settle T84 from the start at 15.","ops":[{"v":"T84","state":"settled-a"},{"panel":"queue-a","list":[{"key":"T59","note":"15"},{"key":"T58","note":"16"},{"key":"T39","note":"16"},{"key":"T7","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T40","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":"T3","note":"20"},{"key":"T68","note":"21"},{"key":"T28","note":"21"},{"key":"T61","note":"22"},{"key":"T62","note":"22"}]},{"panel":"queue-b","list":[{"key":"T78","note":"16"},{"key":"T97","note":"19"},{"key":"T87","note":"19"},{"key":"T69","note":"19"}]},{"panel":"numbers","set":{"Settled from the start":"43"}},{"panel":"numbers","set":{"Settled from the goal":"8"}},{"panel":"numbers","set":{"Best route so far":"37 min, through T87"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T84 to T83: 15 + 5 = 20.","ops":[{"e":["T84","T83"],"state":"from-a"},{"v":"T83","state":"waiting"},{"panel":"queue-a","list":[{"key":"T59","note":"15"},{"key":"T58","note":"16"},{"key":"T39","note":"16"},{"key":"T7","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T40","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":"T3","note":"20"},{"key":"T83","note":"20"},{"key":"T68","note":"21"},{"key":"T28","note":"21"},{"key":"T61","note":"22"},{"key":"T62","note":"22"}]},{"panel":"queue-b","list":[{"key":"T78","note":"16"},{"key":"T97","note":"19"},{"key":"T87","note":"19"},{"key":"T69","note":"19"}]},{"panel":"numbers","set":{"Settled from the start":"43"}},{"panel":"numbers","set":{"Settled from the goal":"8"}},{"panel":"numbers","set":{"Best route so far":"37 min, through T87"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T84 to T93: 15 + 11 = 26.","ops":[{"e":["T84","T93"],"state":"from-a"},{"v":"T93","state":"waiting"},{"panel":"queue-a","list":[{"key":"T59","note":"15"},{"key":"T58","note":"16"},{"key":"T39","note":"16"},{"key":"T7","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T40","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":"T3","note":"20"},{"key":"T83","note":"20"},{"key":"T68","note":"21"},{"key":"T28","note":"21"},{"key":"T61","note":"22"},{"key":"T62","note":"22"},{"key":"T93","note":"26"}]},{"panel":"queue-b","list":[{"key":"T78","note":"16"},{"key":"T97","note":"19"},{"key":"T87","note":"19"},{"key":"T69","note":"19"}]},{"panel":"numbers","set":{"Settled from the start":"43"}},{"panel":"numbers","set":{"Settled from the goal":"8"}},{"panel":"numbers","set":{"Best route so far":"37 min, through T87"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T84 to T94: 15 + 5 = 20, not quicker than 16.","ops":[{"e":["T84","T94"],"state":"examined"}]},{"say":"The next times are 15 from the start and 16 from the goal: 15 + 16 = 31, less than the best route, 37, so a quicker one may still pass through a vertex in a queue. Go on. Settle T59 from the start at 15.","ops":[{"v":"T59","state":"settled-a"},{"panel":"queue-a","list":[{"key":"T58","note":"16"},{"key":"T39","note":"16"},{"key":"T7","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T40","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":"T3","note":"20"},{"key":"T83","note":"20"},{"key":"T68","note":"21"},{"key":"T28","note":"21"},{"key":"T61","note":"22"},{"key":"T62","note":"22"},{"key":"T93","note":"26"}]},{"panel":"queue-b","list":[{"key":"T78","note":"16"},{"key":"T97","note":"19"},{"key":"T87","note":"19"},{"key":"T69","note":"19"}]},{"panel":"numbers","set":{"Settled from the start":"44"}},{"panel":"numbers","set":{"Settled from the goal":"8"}},{"panel":"numbers","set":{"Best route so far":"37 min, through T87"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T59 to T58: 15 + 8 = 23, not quicker than 16.","ops":[{"e":["T59","T58"],"state":"examined"}]},{"say":"T59 to T60: 15 + 8 = 23, not quicker than 19.","ops":[{"e":["T59","T60"],"state":"examined"}]},{"say":"T59 to T69: 15 + 9 = 24. The other side has reached T69 at 19 too, but 24 + 19 = 43 is no quicker than 37.","ops":[{"e":["T59","T69"],"state":"from-a"},{"v":"T69","state":"waiting"},{"panel":"queue-a","list":[{"key":"T58","note":"16"},{"key":"T39","note":"16"},{"key":"T7","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T40","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":"T3","note":"20"},{"key":"T83","note":"20"},{"key":"T68","note":"21"},{"key":"T28","note":"21"},{"key":"T61","note":"22"},{"key":"T62","note":"22"},{"key":"T69","note":"24"},{"key":"T93","note":"26"}]},{"panel":"queue-b","list":[{"key":"T78","note":"16"},{"key":"T97","note":"19"},{"key":"T87","note":"19"},{"key":"T69","note":"19"}]},{"panel":"numbers","set":{"Settled from the start":"44"}},{"panel":"numbers","set":{"Settled from the goal":"8"}},{"panel":"numbers","set":{"Best route so far":"37 min, through T87"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"The next times are 16 from the start and 16 from the goal: 16 + 16 = 32, less than the best route, 37, so a quicker one may still pass through a vertex in a queue. Go on. Settle T58 from the start at 16.","ops":[{"v":"T58","state":"settled-a"},{"panel":"queue-a","list":[{"key":"T39","note":"16"},{"key":"T7","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T40","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":"T3","note":"20"},{"key":"T83","note":"20"},{"key":"T68","note":"21"},{"key":"T28","note":"21"},{"key":"T61","note":"22"},{"key":"T62","note":"22"},{"key":"T69","note":"24"},{"key":"T93","note":"26"}]},{"panel":"queue-b","list":[{"key":"T78","note":"16"},{"key":"T97","note":"19"},{"key":"T87","note":"19"},{"key":"T69","note":"19"}]},{"panel":"numbers","set":{"Settled from the start":"45"}},{"panel":"numbers","set":{"Settled from the goal":"8"}},{"panel":"numbers","set":{"Best route so far":"37 min, through T87"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T58 to T68: 16 + 4 = 20.","ops":[{"e":["T58","T68"],"state":"from-a"},{"v":"T68","state":"waiting"},{"e":["T57","T68"],"state":"examined"},{"panel":"queue-a","list":[{"key":"T39","note":"16"},{"key":"T7","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T40","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":"T3","note":"20"},{"key":"T83","note":"20"},{"key":"T68","note":"20"},{"key":"T28","note":"21"},{"key":"T61","note":"22"},{"key":"T62","note":"22"},{"key":"T69","note":"24"},{"key":"T93","note":"26"}]},{"panel":"queue-b","list":[{"key":"T78","note":"16"},{"key":"T97","note":"19"},{"key":"T87","note":"19"},{"key":"T69","note":"19"}]},{"panel":"numbers","set":{"Settled from the start":"45"}},{"panel":"numbers","set":{"Settled from the goal":"8"}},{"panel":"numbers","set":{"Best route so far":"37 min, through T87"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"The next times are 16 from the start and 16 from the goal: 16 + 16 = 32, less than the best route, 37, so a quicker one may still pass through a vertex in a queue. Go on. Settle T39 from the start at 16.","ops":[{"v":"T39","state":"settled-a"},{"panel":"queue-a","list":[{"key":"T7","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T40","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":"T3","note":"20"},{"key":"T83","note":"20"},{"key":"T68","note":"20"},{"key":"T28","note":"21"},{"key":"T61","note":"22"},{"key":"T62","note":"22"},{"key":"T69","note":"24"},{"key":"T93","note":"26"}]},{"panel":"queue-b","list":[{"key":"T78","note":"16"},{"key":"T97","note":"19"},{"key":"T87","note":"19"},{"key":"T69","note":"19"}]},{"panel":"numbers","set":{"Settled from the start":"46"}},{"panel":"numbers","set":{"Settled from the goal":"8"}},{"panel":"numbers","set":{"Best route so far":"37 min, through T87"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T39 to T29: 16 + 9 = 25.","ops":[{"e":["T39","T29"],"state":"from-a"},{"v":"T29","state":"waiting"},{"panel":"queue-a","list":[{"key":"T7","note":"16"},{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T40","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":"T3","note":"20"},{"key":"T83","note":"20"},{"key":"T68","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"}]},{"panel":"queue-b","list":[{"key":"T78","note":"16"},{"key":"T97","note":"19"},{"key":"T87","note":"19"},{"key":"T69","note":"19"}]},{"panel":"numbers","set":{"Settled from the start":"46"}},{"panel":"numbers","set":{"Settled from the goal":"8"}},{"panel":"numbers","set":{"Best route so far":"37 min, through T87"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T39 to T40: 16 + 7 = 23, not quicker than 17.","ops":[{"e":["T39","T40"],"state":"examined"}]},{"say":"The next times are 16 from the start and 16 from the goal: 16 + 16 = 32, less than the best route, 37, so a quicker one may still pass through a vertex in a queue. Go on. Settle T7 from the start at 16.","ops":[{"v":"T7","state":"settled-a"},{"panel":"queue-a","list":[{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T40","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":"T3","note":"20"},{"key":"T83","note":"20"},{"key":"T68","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"}]},{"panel":"queue-b","list":[{"key":"T78","note":"16"},{"key":"T97","note":"19"},{"key":"T87","note":"19"},{"key":"T69","note":"19"}]},{"panel":"numbers","set":{"Settled from the start":"47"}},{"panel":"numbers","set":{"Settled from the goal":"8"}},{"panel":"numbers","set":{"Best route so far":"37 min, through T87"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T7 to T8: 16 + 4 = 20.","ops":[{"e":["T7","T8"],"state":"from-a"},{"v":"T8","state":"waiting"},{"panel":"queue-a","list":[{"key":"T94","note":"16"},{"key":"T96","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T40","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":"T3","note":"20"},{"key":"T83","note":"20"},{"key":"T68","note":"20"},{"key":"T8","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"}]},{"panel":"queue-b","list":[{"key":"T78","note":"16"},{"key":"T97","note":"19"},{"key":"T87","note":"19"},{"key":"T69","note":"19"}]},{"panel":"numbers","set":{"Settled from the start":"47"}},{"panel":"numbers","set":{"Settled from the goal":"8"}},{"panel":"numbers","set":{"Best route so far":"37 min, through T87"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"The next times are 16 from the start and 16 from the goal: 16 + 16 = 32, less than the best route, 37, so a quicker one may still pass through a vertex in a queue. Go on. Settle T94 from the start at 16.","ops":[{"v":"T94","state":"settled-a"},{"panel":"queue-a","list":[{"key":"T96","note":"16"},{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T40","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":"T3","note":"20"},{"key":"T83","note":"20"},{"key":"T68","note":"20"},{"key":"T8","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"}]},{"panel":"queue-b","list":[{"key":"T78","note":"16"},{"key":"T97","note":"19"},{"key":"T87","note":"19"},{"key":"T69","note":"19"}]},{"panel":"numbers","set":{"Settled from the start":"48"}},{"panel":"numbers","set":{"Settled from the goal":"8"}},{"panel":"numbers","set":{"Best route so far":"37 min, through T87"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"The next times are 16 from the start and 16 from the goal: 16 + 16 = 32, less than the best route, 37, so a quicker one may still pass through a vertex in a queue. Go on. Settle T96 from the start at 16.","ops":[{"v":"T96","state":"settled-a"},{"panel":"queue-a","list":[{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T40","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":"T3","note":"20"},{"key":"T83","note":"20"},{"key":"T68","note":"20"},{"key":"T8","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"}]},{"panel":"queue-b","list":[{"key":"T78","note":"16"},{"key":"T97","note":"19"},{"key":"T87","note":"19"},{"key":"T69","note":"19"}]},{"panel":"numbers","set":{"Settled from the start":"49"}},{"panel":"numbers","set":{"Settled from the goal":"8"}},{"panel":"numbers","set":{"Best route so far":"37 min, through T87"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T96 to T87: 16 + 10 = 26, not quicker than 18.","ops":[{"e":["T96","T87"],"state":"examined"}]},{"say":"T96 to T97: 16 + 7 = 23. The other side has reached T97 at 19 too, but 23 + 19 = 42 is no quicker than 37.","ops":[{"e":["T96","T97"],"state":"from-a"},{"v":"T97","state":"waiting"},{"panel":"queue-a","list":[{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T40","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":"T3","note":"20"},{"key":"T83","note":"20"},{"key":"T68","note":"20"},{"key":"T8","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"}]},{"panel":"queue-b","list":[{"key":"T78","note":"16"},{"key":"T97","note":"19"},{"key":"T87","note":"19"},{"key":"T69","note":"19"}]},{"panel":"numbers","set":{"Settled from the start":"49"}},{"panel":"numbers","set":{"Settled from the goal":"8"}},{"panel":"numbers","set":{"Best route so far":"37 min, through T87"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"The next times are 17 from the start and 16 from the goal: 17 + 16 = 33, less than the best route, 37, so a quicker one may still pass through a vertex in a queue. Go on. Settle T78 from the goal at 16.","ops":[{"v":"T78","state":"settled-b"},{"panel":"queue-a","list":[{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T40","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":"T3","note":"20"},{"key":"T83","note":"20"},{"key":"T68","note":"20"},{"key":"T8","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"}]},{"panel":"queue-b","list":[{"key":"T97","note":"19"},{"key":"T87","note":"19"},{"key":"T69","note":"19"}]},{"panel":"numbers","set":{"Settled from the start":"49"}},{"panel":"numbers","set":{"Settled from the goal":"9"}},{"panel":"numbers","set":{"Best route so far":"37 min, through T87"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T68 to T78 leads into T78, so the search from the goal takes it backward: 16 + 7 = 23. The other side has reached T68 at 20 too, but 23 + 20 = 43 is no quicker than 37.","ops":[{"e":["T68","T78"],"state":"from-b"},{"v":"T68","state":"waiting"},{"panel":"queue-a","list":[{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T40","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":"T3","note":"20"},{"key":"T83","note":"20"},{"key":"T68","note":"20"},{"key":"T8","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"}]},{"panel":"queue-b","list":[{"key":"T97","note":"19"},{"key":"T87","note":"19"},{"key":"T69","note":"19"},{"key":"T68","note":"23"}]},{"panel":"numbers","set":{"Settled from the start":"49"}},{"panel":"numbers","set":{"Settled from the goal":"9"}},{"panel":"numbers","set":{"Best route so far":"37 min, through T87"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T77 to T78 leads into T78, so the search from the goal takes it backward: 16 + 7 = 23. The other side has reached T77 at 18 too, but 23 + 18 = 41 is no quicker than 37.","ops":[{"e":["T77","T78"],"state":"from-b"},{"v":"T77","state":"waiting"},{"panel":"queue-a","list":[{"key":"T31","note":"17"},{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T40","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":"T3","note":"20"},{"key":"T83","note":"20"},{"key":"T68","note":"20"},{"key":"T8","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"}]},{"panel":"queue-b","list":[{"key":"T97","note":"19"},{"key":"T87","note":"19"},{"key":"T69","note":"19"},{"key":"T68","note":"23"},{"key":"T77","note":"23"}]},{"panel":"numbers","set":{"Settled from the start":"49"}},{"panel":"numbers","set":{"Settled from the goal":"9"}},{"panel":"numbers","set":{"Best route so far":"37 min, through T87"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"The next times are 17 from the start and 19 from the goal: 17 + 19 = 36, less than the best route, 37, so a quicker one may still pass through a vertex in a queue. Go on. Settle T31 from the start at 17.","ops":[{"v":"T31","state":"settled-a"},{"panel":"queue-a","list":[{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T40","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":"T3","note":"20"},{"key":"T83","note":"20"},{"key":"T68","note":"20"},{"key":"T8","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"}]},{"panel":"queue-b","list":[{"key":"T97","note":"19"},{"key":"T87","note":"19"},{"key":"T69","note":"19"},{"key":"T68","note":"23"},{"key":"T77","note":"23"}]},{"panel":"numbers","set":{"Settled from the start":"50"}},{"panel":"numbers","set":{"Settled from the goal":"9"}},{"panel":"numbers","set":{"Best route so far":"37 min, through T87"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T31 to T21: 17 + 7 = 24.","ops":[{"e":["T31","T21"],"state":"from-a"},{"v":"T21","state":"waiting"},{"panel":"queue-a","list":[{"key":"T67","note":"17"},{"key":"T17","note":"17"},{"key":"T40","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":"T3","note":"20"},{"key":"T83","note":"20"},{"key":"T68","note":"20"},{"key":"T8","note":"20"},{"key":"T28","note":"21"},{"key":"T61","note":"22"},{"key":"T62","note":"22"},{"key":"T97","note":"23"},{"key":"T69","note":"24"},{"key":"T21","note":"24"},{"key":"T29","note":"25"},{"key":"T93","note":"26"}]},{"panel":"queue-b","list":[{"key":"T97","note":"19"},{"key":"T87","note":"19"},{"key":"T69","note":"19"},{"key":"T68","note":"23"},{"key":"T77","note":"23"}]},{"panel":"numbers","set":{"Settled from the start":"50"}},{"panel":"numbers","set":{"Settled from the goal":"9"}},{"panel":"numbers","set":{"Best route so far":"37 min, through T87"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"The next times are 17 from the start and 19 from the goal: 17 + 19 = 36, less than the best route, 37, so a quicker one may still pass through a vertex in a queue. Go on. Settle T67 from the start at 17.","ops":[{"v":"T67","state":"settled-a"},{"panel":"queue-a","list":[{"key":"T17","note":"17"},{"key":"T40","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":"T3","note":"20"},{"key":"T83","note":"20"},{"key":"T68","note":"20"},{"key":"T8","note":"20"},{"key":"T28","note":"21"},{"key":"T61","note":"22"},{"key":"T62","note":"22"},{"key":"T97","note":"23"},{"key":"T69","note":"24"},{"key":"T21","note":"24"},{"key":"T29","note":"25"},{"key":"T93","note":"26"}]},{"panel":"queue-b","list":[{"key":"T97","note":"19"},{"key":"T87","note":"19"},{"key":"T69","note":"19"},{"key":"T68","note":"23"},{"key":"T77","note":"23"}]},{"panel":"numbers","set":{"Settled from the start":"51"}},{"panel":"numbers","set":{"Settled from the goal":"9"}},{"panel":"numbers","set":{"Best route so far":"37 min, through T87"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T67 to T77: 17 + 8 = 25, not quicker than 18.","ops":[{"e":["T67","T77"],"state":"examined"}]},{"say":"The next times are 17 from the start and 19 from the goal: 17 + 19 = 36, less than the best route, 37, so a quicker one may still pass through a vertex in a queue. Go on. Settle T17 from the start at 17.","ops":[{"v":"T17","state":"settled-a"},{"panel":"queue-a","list":[{"key":"T40","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":"T3","note":"20"},{"key":"T83","note":"20"},{"key":"T68","note":"20"},{"key":"T8","note":"20"},{"key":"T28","note":"21"},{"key":"T61","note":"22"},{"key":"T62","note":"22"},{"key":"T97","note":"23"},{"key":"T69","note":"24"},{"key":"T21","note":"24"},{"key":"T29","note":"25"},{"key":"T93","note":"26"}]},{"panel":"queue-b","list":[{"key":"T97","note":"19"},{"key":"T87","note":"19"},{"key":"T69","note":"19"},{"key":"T68","note":"23"},{"key":"T77","note":"23"}]},{"panel":"numbers","set":{"Settled from the start":"52"}},{"panel":"numbers","set":{"Settled from the goal":"9"}},{"panel":"numbers","set":{"Best route so far":"37 min, through T87"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T17 to T18: 17 + 9 = 26.","ops":[{"e":["T17","T18"],"state":"from-a"},{"v":"T18","state":"waiting"},{"panel":"queue-a","list":[{"key":"T40","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":"T3","note":"20"},{"key":"T83","note":"20"},{"key":"T68","note":"20"},{"key":"T8","note":"20"},{"key":"T28","note":"21"},{"key":"T61","note":"22"},{"key":"T62","note":"22"},{"key":"T97","note":"23"},{"key":"T69","note":"24"},{"key":"T21","note":"24"},{"key":"T29","note":"25"},{"key":"T93","note":"26"},{"key":"T18","note":"26"}]},{"panel":"queue-b","list":[{"key":"T97","note":"19"},{"key":"T87","note":"19"},{"key":"T69","note":"19"},{"key":"T68","note":"23"},{"key":"T77","note":"23"}]},{"panel":"numbers","set":{"Settled from the start":"52"}},{"panel":"numbers","set":{"Settled from the goal":"9"}},{"panel":"numbers","set":{"Best route so far":"37 min, through T87"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T17 to T27: 17 + 9 = 26, not quicker than 19.","ops":[{"e":["T17","T27"],"state":"examined"}]},{"say":"T17 to T28: 17 + 11 = 28, not quicker than 21.","ops":[{"e":["T17","T28"],"state":"examined"}]},{"say":"The next times are 17 from the start and 19 from the goal: 17 + 19 = 36, less than the best route, 37, so a quicker one may still pass through a vertex in a queue. Go on. Settle T40 from the start at 17.","ops":[{"v":"T40","state":"settled-a"},{"panel":"queue-a","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":"T63","note":"20"},{"key":"T73","note":"20"},{"key":"T3","note":"20"},{"key":"T83","note":"20"},{"key":"T68","note":"20"},{"key":"T8","note":"20"},{"key":"T28","note":"21"},{"key":"T61","note":"22"},{"key":"T62","note":"22"},{"key":"T97","note":"23"},{"key":"T69","note":"24"},{"key":"T21","note":"24"},{"key":"T29","note":"25"},{"key":"T93","note":"26"},{"key":"T18","note":"26"}]},{"panel":"queue-b","list":[{"key":"T97","note":"19"},{"key":"T87","note":"19"},{"key":"T69","note":"19"},{"key":"T68","note":"23"},{"key":"T77","note":"23"}]},{"panel":"numbers","set":{"Settled from the start":"53"}},{"panel":"numbers","set":{"Settled from the goal":"9"}},{"panel":"numbers","set":{"Best route so far":"37 min, through T87"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"T40 to T30: 17 + 8 = 25.","ops":[{"e":["T40","T30"],"state":"from-a"},{"v":"T30","state":"waiting"},{"panel":"queue-a","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":"T63","note":"20"},{"key":"T73","note":"20"},{"key":"T3","note":"20"},{"key":"T83","note":"20"},{"key":"T68","note":"20"},{"key":"T8","note":"20"},{"key":"T28","note":"21"},{"key":"T61","note":"22"},{"key":"T62","note":"22"},{"key":"T97","note":"23"},{"key":"T69","note":"24"},{"key":"T21","note":"24"},{"key":"T29","note":"25"},{"key":"T30","note":"25"},{"key":"T93","note":"26"},{"key":"T18","note":"26"}]},{"panel":"queue-b","list":[{"key":"T97","note":"19"},{"key":"T87","note":"19"},{"key":"T69","note":"19"},{"key":"T68","note":"23"},{"key":"T77","note":"23"}]},{"panel":"numbers","set":{"Settled from the start":"53"}},{"panel":"numbers","set":{"Settled from the goal":"9"}},{"panel":"numbers","set":{"Best route so far":"37 min, through T87"}},{"panel":"numbers","set":{"A* settles":"78"}},{"panel":"numbers","set":{"Dijkstra settles":"100"}}]},{"say":"Stop: the next times, 18 from the start and 19 from the goal, add up to 37, no less than the best route, 37, so no route left to find can be quicker. The quickest route meets at T87 and takes 37 minutes. The searches settled 53 vertices from the start and 9 from the goal.","ops":[{"e":["T45","T55"],"state":"tree"},{"e":["T55","T65"],"state":"tree"},{"e":["T65","T75"],"state":"tree"},{"e":["T75","T85"],"state":"tree"},{"e":["T85","T86"],"state":"tree"},{"e":["T86","T87"],"state":"tree"},{"e":["T87","T88"],"state":"tree"},{"e":["T88","T89"],"state":"tree"},{"e":["T89","T90"],"state":"tree"},{"e":["T90","T100"],"state":"tree"}]}],"traceNote":"","verification":"The steps come from a step-by-step copy of the algorithm. Its result is checked against gograph's on every start.","snippet":"route, minutes, err := path.Bidirectional(g, \"T45\", \"T100\", nil)\nif err != nil {\n\treturn err // path.ErrUnreachable when the goal is out of reach\n}\nfmt.Println(minutes)\nfor _, v := range route {\n\tfmt.Println(v.Label())\n}"}
