{"text_format":"1","workbook":"xlsx","n_sheets":1,"sheets":["TSP Dynamic"],"not_rendered":{"charts":1,"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":"TSP Dynamic","index":0,"n_rows":57,"n_cols":30,"rows_kept":57,"cut":false,"hidden":false,"merged":[]}
["Исходные данные",null,"кол-во",{"$f":"COUNT(A3:A26)","v":24},null,"Матрица смежности"]
["№","Наименование","X","Y",null,null,{"$f":"TRANSPOSE(F3:F26)","v":1},2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24]
[1,"Москва",55.755825999999999,37.617299899999999,null,{"$f":"A3","v":1},{"$f":"IF(OR($F3=G$2,$F3=0,G$2=0),,SQRT((INDEX($C$3:$C$26,$F3)-INDEX($C$3:$C$26,G$2))^2+(INDEX($D$3:$D$26,$F3)-INDEX($D$3:$D$26,G$2))^2))","v":0},46.214897486882577,95.112727894925612,9.8603265863001202,23.01390362207826,15.654250205674982,66.777875968780492,11.449023774014734,10.803763778122647,55.276556624626593,{"$f":"IF(OR($F3=Q$2,$F3=0,Q$2=0),,SQRT((INDEX($C$3:$C$26,$F3)-INDEX($C$3:$C$26,Q$2))^2+(INDEX($D$3:$D$26,$F3)-INDEX($D$3:$D$26,Q$2))^2))","v":113.27677594120145},13.959735197517848,6.3418490328437525,45.324596721116272,35.715180414785941,18.787601193172772,8.3958284448420795,8.7713296884495975,9.3246152637072708,12.014568008042399,27.943085639099188,10.862054385588992,97.752356795936663,23.826883517873412]
[2,"Барнаул",53.354779200000003,83.7697833,null,2,46.214897486882577,0,49.193636488490817,39.530536514609331,23.424643410940288,30.738081604545503,20.562978486513355,34.791893185617816,45.548058483384708,9.5034669164253955,67.34694265241086,53.034529913144326,39.942199937146682,1.8520111750602137,10.572532143167475,27.897477701305785,53.838233277081223,44.491079048721012,37.850034163345512,34.350293307811107,18.637625160195284,35.399103348109307,51.558968178112529,22.406139618371554]
[3,"Владивосток",43.119809099999998,131.8869243,null,3,95.112727894925612,49.193636488490817,0,87.552144609402148,72.589439676584391,79.845937222689784,29.065416782321584,83.790524838063988,92.919530842409074,41.070671774468018,25.083126661279945,102.12698914342511,88.932446232357123,50.37416625226966,59.753274451178527,77.075993399929288,102.9344439018151,92.277257231633826,86.342819705715897,83.118878102956387,67.831158846332315,84.25067504664058,6.2807580084659191,71.472282083919879]
[4,"Волгоград",48.708047999999998,44.513303499999999,null,4,9.8603265863001202,39.530536514609331,87.552144609402148,0,18.029877544017339,11.937662701882079,59.898730126387491,8.4531718690408599,6.6330641481112735,48.928669308597982,106.86935892518224,23.253847253937046,7.610379370243316,38.93554807218969,29.487517162567489,15.001244278276069,18.084517787176438,5.0320148147197221,3.2271569462830474,6.8643533488289803,22.648389340525252,6.8157194606764175,90.588071131293617,18.113288441622998]
[5,"Екатеринбург",56.838926100000002,60.6057025,null,5,23.01390362207826,23.424643410940288,72.589439676584391,18.029877544017339,0,7.3733097671321772,43.935753873109242,11.583606371367287,24.629061941657959,32.29804879372432,90.265496582846112,30.073286284076016,16.678466244236763,22.404938028743004,12.852441255379357,4.4993383674120198,30.428451775847588,23.00450307045384,15.556332396002114,11.671106020888015,4.929866168282258,12.479157472807877,74.958985230916724,1.8694095857372013]
[6,"Ижевск",56.861860100000001,53.232428400000003,null,6,15.654250205674982,30.738081604545503,79.845937222689784,11.937662701882079,7.3733097671321772,0,51.277080854964609,4.2921207575916638,18.512148305049571,39.669853437138769,97.635033378247613,23.501967276174867,9.3135445268777701,29.761078212842939,20.178956567527244,3.251333016576992,23.102542657483664,16.605679226424336,8.980206506363217,5.0774230635022013,12.296235284118628,5.4753713119990088,82.293061315548925,8.3781651186969448]
[7,"Иркутск",52.286974100000002,104.3050183,null,7,66.777875968780492,20.562978486513355,29.065416782321584,59.898730126387491,43.935753873109242,51.277080854964609,0,55.352473503002237,65.718672457655984,12.005365498219748,47.09034658568735,73.147556035403014,60.501963407662601,21.54187243474043,31.098344039719816,48.380263646093589,74.364173571764695,64.800687977303809,58.348349835706813,54.898777600826598,39.085131622188371,55.95810327526231,31.026196568671558,42.964639616134299]
[8,"Казань",55.830430700000001,49.066080599999999,null,8,11.449023774014734,34.791893185617816,83.790524838063988,8.4531718690408599,11.583606371367287,4.2921207575916638,55.352473503002237,0,14.765927611211938,43.827556830909316,101.83242280974308,20.683727610431745,5.1511499535758798,33.879627296910073,24.272762277290365,7.5290731240386641,19.175277505240292,12.710799993635508,5.2539457400196241,2.3486248363126689,16.512655765871266,1.6590604844205141,86.345473373204157,12.388676619691234]
[9,"Краснодар",45.0392674,38.987220899999997,null,9,10.803763778122647,45.548058483384708,92.919530842409074,6.6330641481112735,24.629061941657959,18.512148305049571,65.718672457655984,14.765927611211938,0,55.012113591584253,112.7817538011284,24.637262396552796,12.297006634012353,45.065001377561266,35.749369954789408,21.617918883870662,17.22558058836686,2.3096705661839509,9.5694274696953983,13.437597349137162,29.175301989964041,13.2058086920704,96.176803297459898,24.627316136114132]
[10,"Красноярск",56.015283400000001,92.893247599999995,null,10,55.276556624626593,9.5034669164253955,41.070671774468018,48.928669308597982,32.29804879372432,39.669853437138769,12.005365498219748,43.827556830909316,55.012113591584253,0,58.045299889650288,61.195048104627766,48.957996288508276,10.00829718881841,19.595931605512948,36.681808543465522,62.680782878204475,53.91143037373255,47.140391920096548,43.545621087809693,27.392213921931958,44.541799591299672,42.869001151464083,31.467909193882925]
[11,"Магадан",59.561152499999999,150.83014130000001,null,11,{"$f":"IF(OR($F13=G$2,$F13=0,G$2=0),,SQRT((INDEX($C$3:$C$26,$F13)-INDEX($C$3:$C$26,G$2))^2+(INDEX($D$3:$D$26,$F13)-INDEX($D$3:$D$26,G$2))^2))","v":113.27677594120145},67.34694265241086,25.083126661279945,106.86935892518224,90.265496582846112,97.635033378247613,47.09034658568735,101.83242280974308,112.7817538011284,58.045299889650288,{"$f":"IF(OR($F13=Q$2,$F13=0,Q$2=0),,SQRT((INDEX($C$3:$C$26,$F13)-INDEX($C$3:$C$26,Q$2))^2+(INDEX($D$3:$D$26,$F13)-INDEX($D$3:$D$26,Q$2))^2))","v":0},118.12188629449349,106.94392344233803,68.046886086530037,77.640676652161574,94.575750118732444,120.49562041649205,111.81006326583589,105.17166758377044,101.59076599227129,85.338874504749754,102.58042483727689,19.219799458097174,89.501356466232494]
[12,"Мурманск",68.958524400000002,33.082659700000001,null,12,13.959735197517848,53.034529913144326,102.12698914342511,23.253847253937046,30.073286284076016,23.501967276174867,73.147556035403014,20.683727610431745,24.637262396552796,61.195048104627766,118.12188629449349,0,16.677021302008967,51.768100030741365,42.597495237618986,25.630910702919145,9.4332430997757513,22.708800448578668,21.620130800812575,22.485627297544223,34.52073467769609,21.176990106762211,104.04653869101487,31.531514932975842]
[13,"Нижний новгород",56.296503899999998,43.936059,null,13,6.3418490328437525,39.942199937146682,88.932446232357123,7.610379370243316,16.678466244236763,9.3135445268777701,60.501963407662601,5.1511499535758798,12.297006634012353,48.957996288508276,106.94392344233803,16.677021302008967,0,39.02094158882079,29.417271775906009,12.451942432912764,14.079046139963102,10.001468223582577,5.1213775195416957,6.1517639485044331,21.606271870268316,4.8678711742979672,91.49654190116226,17.537360462361878]
[14,"Новосибирск",55.008352600000002,82.935732700000003,null,14,45.324596721116272,1.8520111750602137,50.37416625226966,38.93554807218969,22.404938028743004,29.761078212842939,21.54187243474043,33.879627296910073,45.065001377561266,10.00829718881841,68.046886086530037,51.768100030741365,39.02094158882079,0,9.6115171433101327,26.839538865426007,52.830781467270818,43.927353212835861,37.132390004893573,33.549436599103252,17.543323116341913,34.558833990593918,52.567921418104433,21.499456123418213]
[15,"Омск",54.9884804,73.324236099999993,null,15,35.715180414785941,10.572532143167475,59.753274451178527,29.487517162567489,12.852441255379357,20.178956567527244,31.098344039719816,24.272762277290365,35.749369954789408,19.595931605512948,77.640676652161574,42.597495237618986,29.417271775906009,9.6115171433101327,0,17.326434018133707,43.272703620822973,34.504977005173266,27.57337597463745,23.950166305086793,8.0962305797308929,24.949451027075792,62.115098315848137,11.888695151632602]
[16,"Пермь",58.0296813,56.266791599999998,null,16,18.787601193172772,27.897477701305785,77.075993399929288,15.001244278276069,4.4993383674120198,3.251333016576992,48.380263646093589,7.5290731240386641,21.617918883870662,36.681808543465522,94.575750118732444,25.630910702919145,12.451942432912764,26.839538865426007,17.326434018133707,0,26.001542239185163,19.771657914550044,12.151231828852787,8.2049373679150701,9.298861848882245,8.7130409399682165,79.406382362244187,5.9109246625189638]
[17,"Питер",59.934280200000003,30.335098599999998,null,17,8.3958284448420795,53.838233277081223,102.9344439018151,18.084517787176438,30.428451775847588,23.102542657483664,74.364173571764695,19.175277505240292,17.22558058836686,62.680782878204475,120.49562041649205,9.4332430997757513,14.079046139963102,52.830781467270818,43.272703620822973,26.001542239185163,0,15.779200233373151,17.712994768016486,20.137440354181109,35.299005710205563,18.902278268658694,105.38648824507672,31.46537580534795]
[18,"Ростов на дону",47.235713699999998,39.701504999999997,null,18,8.7713296884495975,44.491079048721012,92.277257231633826,5.0320148147197221,23.00450307045384,16.605679226424336,64.800687977303809,12.710799993635508,2.3096705661839509,53.91143037373255,111.81006326583589,22.708800448578668,10.001468223582577,43.927353212835861,34.504977005173266,19.771657914550044,15.779200233373151,0,7.626219688664662,11.566980218224055,27.665339255363762,11.20460359082317,95.408253184914358,23.136327658854039]
[19,"Саратов",51.592365399999998,45.9608031,null,19,9.3246152637072708,37.850034163345512,86.342819705715897,3.2271569462830474,15.556332396002114,8.980206506363217,58.348349835706813,5.2539457400196241,9.5694274696953983,47.140391920096548,105.17166758377044,21.620130800812575,5.1213775195416957,37.132390004893573,27.57337597463745,12.151231828852787,17.712994768016486,7.626219688664662,0,3.9543461334474399,20.341373554532865,3.6470300105162168,89.193444114418128,15.882932591264758]
[20,"Тольяти",53.508600199999997,49.419834399999999,null,20,12.014568008042399,34.350293307811107,83.118878102956387,6.8643533488289803,11.671106020888015,5.0774230635022013,54.898777600826598,2.3486248363126689,13.437597349137162,43.545621087809693,101.59076599227129,22.485627297544223,6.1517639485044331,33.549436599103252,23.950166305086793,8.2049373679150701,20.137440354181109,11.566980218224055,3.9543461334474399,0,16.514209353972809,1.3148276071761522,85.826683435981039,12.130552841265574]
[21,"Тюмень",57.161297500000003,65.525017199999994,null,21,27.943085639099188,18.637625160195284,67.831158846332315,22.648389340525252,4.929866168282258,12.296235284118628,39.085131622188371,16.512655765871266,29.175301989964041,27.392213921931958,85.338874504749754,34.52073467769609,21.606271870268316,17.543323116341913,8.0962305797308929,9.298861848882245,35.299005710205563,27.665339255363762,20.341373554532865,16.514209353972809,0,17.37541511675337,70.111240402708049,4.5497910876794476]
[22,"Ульяновск",54.318159799999997,48.383791500000001,null,22,10.862054385588992,35.399103348109307,84.25067504664058,6.8157194606764175,12.479157472807877,5.4753713119990088,55.95810327526231,1.6590604844205141,13.2058086920704,44.541799591299672,102.58042483727689,21.176990106762211,4.8678711742979672,34.558833990593918,24.949451027075792,8.7130409399682165,18.902278268658694,11.20460359082317,3.6470300105162168,1.3148276071761522,17.37541511675337,0,86.911284689497975,13.080456875646707]
[23,"Хабаровск",48.5157837,135.10117059999999,null,23,97.752356795936663,51.558968178112529,6.2807580084659191,90.588071131293617,74.958985230916724,82.293061315548925,31.026196568671558,86.345473373204157,96.176803297459898,42.869001151464083,19.219799458097174,104.04653869101487,91.49654190116226,52.567921418104433,62.115098315848137,79.406382362244187,105.38648824507672,95.408253184914358,89.193444114418128,85.826683435981039,70.111240402708049,86.911284689497975,0,73.963759958203966]
[24,"Челябинск",55.1644419,61.436843199999998,null,24,23.826883517873412,22.406139618371554,71.472282083919879,18.113288441622998,1.8694095857372013,8.3781651186969448,42.964639616134299,12.388676619691234,24.627316136114132,31.467909193882925,89.501356466232494,31.531514932975842,17.537360462361878,21.499456123418213,11.888695151632602,5.9109246625189638,31.46537580534795,23.136327658854039,15.882932591264758,12.130552841265574,4.5497910876794476,13.080456875646707,73.963759958203966,0]
[]
[null,"Откуда:"]
[1,null,null,"Точек",20,null,null,null,null,null,null,null,"Время расчета:",357.6015625,{"$f":"IF(N29,\"сек.\",\"\")","v":"сек."}]
[]
["Путь коммивояжера"]
["№","Наименование","X","Y","Путь"]
[1,{"$f":"IF($A33<>\"\",INDEX(B$3:B$26,$A33),\"\")","v":"Москва"},{"$f":"IF($A33<>\"\",INDEX(C$3:C$26,$A33),NA())","v":55.755825999999999},37.617299899999999,{"$f":"IF(AND(A33>0,A34>0),INDEX($G$3:$AD$26,A33,A34),)","v":8.7713296884495975}]
[18,"Ростов на дону",47.235713699999998,39.701504999999997,2.3096705661839509]
[9,"Краснодар",45.0392674,38.987220899999997,6.6330641481112735]
[4,"Волгоград",48.708047999999998,44.513303499999999,3.2271569462830474]
[19,"Саратов",51.592365399999998,45.9608031,3.6470300105162168]
[22,"Ульяновск",54.318159799999997,48.383791500000001,1.3148276071761522]
[20,"Тольяти",53.508600199999997,49.419834399999999,12.130552841265574]
[24,"Челябинск",55.1644419,61.436843199999998,11.888695151632602]
[15,"Омск",54.9884804,73.324236099999993,10.572532143167475]
[2,"Барнаул",53.354779200000003,83.7697833,20.562978486513355]
[7,"Иркутск",52.286974100000002,104.3050183,29.065416782321584]
[3,"Владивосток",43.119809099999998,131.8869243,6.2807580084659191]
[23,"Хабаровск",48.5157837,135.10117059999999,19.219799458097174]
[11,"Магадан",59.561152499999999,150.83014130000001,58.045299889650288]
[10,"Красноярск",56.015283400000001,92.893247599999995,10.00829718881841]
[14,"Новосибирск",55.008352600000002,82.935732700000003,17.543323116341913]
[21,"Тюмень",57.161297500000003,65.525017199999994,4.929866168282258]
[5,"Екатеринбург",56.838926100000002,60.6057025,4.4993383674120198]
[16,"Пермь",58.0296813,56.266791599999998,{"$f":"IF(AND(A51>0,A52>0),INDEX($G$3:$AD$26,A51,A52),)","v":3.251333016576992}]
[6,"Ижевск",56.861860100000001,53.232428400000003,4.2921207575916638]
[8,"Казань",55.830430700000001,49.066080599999999,5.1511499535758798]
[13,"Нижний новгород",56.296503899999998,43.936059,16.677021302008967]
[12,"Мурманск",68.958524400000002,33.082659700000001,9.4332430997757513]
[17,"Питер",59.934280200000003,30.335098599999998,8.3958284448420795]
[1,"Москва",55.755825999999999,37.617299899999999,{"$f":"SUM(E33:E56)","v":277.85063314306012}]