{"text_format":"1","workbook":"xlsx","n_sheets":1,"sheets":["recursion"],"not_rendered":{"charts":3,"images":0,"macros":1,"external_links":0,"defined_names":0,"comments":0,"pivot_tables":0},"unopened":[],"bounds":{"document_bytes":16777216,"sheet_cells":100000,"rows_first":2000,"rows_last":500,"rows_between":2000,"halvings":0,"cell_chars":16384,"cell_head_chars":4096},"cells_cut":0,"cells_raw":0,"read":"whole","date_system":"1900"}

{"sheet":"recursion","index":0,"n_rows":28,"n_cols":24,"rows_kept":28,"cut":false,"hidden":false,"merged":[]}
[null,"input:",null,null,null,null,null,null,null,null,null,null,null,null,null,null,null,null,null,null,null,null,null,0]
[null,"city","x","y",null,null,null,null,null,null,null,"paths","run time"]
[null,0,3,0,null,null,null,null,null,null,"n cities","n!","t(ms)","ln(n!)","ln(t)"]
[null,1,0,1,null,null,null,null,null,null,5,{"$f":"FACT(K4)","v":120},4,{"$f":"LN(L4)","v":4.7874917427820458},{"$f":"LN(M4)","v":1.3862943611198906}]
[null,2,1,4,null,null,null,null,null,null,6,{"$f":"FACT(K5)","v":720},16,{"$f":"LN(L5)","v":6.5792512120101012},{"$f":"LN(M5)","v":2.7725887222397811}]
[null,4,3,6,null,null,null,null,null,null,7,{"$f":"FACT(K6)","v":5040},117,8.5251613610654147,{"$f":"LN(M6)","v":4.7621739347977563}]
[null,4,5,5,null,null,null,null,null,null,8,{"$f":"FACT(K7)","v":40320},900,10.604602902745251,{"$f":"LN(M7)","v":6.8023947633243109}]
[null,5,5,2,null,null,null,null,null,null,9,{"$f":"FACT(K8)","v":362880},9500,12.801827480081469,{"$f":"LN(M8)","v":9.1590470775886317}]
[null,6,4,3]
[null,7,2,3]
[null,8,6,4]
[null,9,6,6]
[]
[]
[]
[null,"output.  shortest path:"]
[null,"city","x","y"]
[null,0,3,0]
[null,1,0,1]
[null,7,2,3]
[null,2,1,4]
[null,3,3,6]
[null,4,5,5]
[null,9,6,6]
[null,8,6,4]
[null,6,4,3]
[null,5,5,2]
[null,0,3,0]