appunti-steffo/9 - Algoritmi distribuiti/2 - Algoritmi di approssimazione/3 - Approssimazione di commesso viaggiatore/Media/Branch 1C.svg

<svg xmlns="http://www.w3.org/2000/svg" direction="ltr" width="1082.1153521983197" height="1333.4453694830909" viewBox="4928.549198510054 150.25190662179222 1082.1153521983197 1333.4453694830909" stroke-linecap="round" stroke-linejoin="round" style="background: rgb(40, 41, 46);" encoding="UTF-8&quot;"><defs><clipPath id="ZqfP8Qy0Ynm7-0yRNN8kY"><path d="M4928.549198510054,150.25190662179222L6010.664550708374,150.25190662179222L6010.664550708374,1483.697276104883L4928.549198510054,1483.697276104883Z"/></clipPath><clipPath id="DAcaAoFzv_iBfxTs59jak"><path d="M4928.549198510054,150.25190662179222L6010.664550708374,150.25190662179222L6010.664550708374,1483.697276104883L4928.549198510054,1483.697276104883Z"/></clipPath><clipPath id="OJQJbG18PKbX92Y6YAlT4"><path d="M4928.549198510054,150.25190662179222L6010.664550708374,150.25190662179222L6010.664550708374,1483.697276104883L4928.549198510054,1483.697276104883Z"/></clipPath><clipPath id="9vOn_4BwFfvtz1MiI5u99"><path d="M4928.549198510054,150.25190662179222L6010.664550708374,150.25190662179222L6010.664550708374,1483.697276104883L4928.549198510054,1483.697276104883Z"/></clipPath><clipPath id="iCBf_I0ufiHM0wcWZs_yp"><path d="M4928.549198510054,150.25190662179222L6010.664550708374,150.25190662179222L6010.664550708374,1483.697276104883L4928.549198510054,1483.697276104883Z"/></clipPath><clipPath id="wlrmWPBWQNPZX72BJcE79"><path d="M4928.549198510054,150.25190662179222L6010.664550708374,150.25190662179222L6010.664550708374,1483.697276104883L4928.549198510054,1483.697276104883Z"/></clipPath><clipPath id="kKAJTaTgWu2aVRg6cqC6B"><path d="M4928.549198510054,150.25190662179222L6010.664550708374,150.25190662179222L6010.664550708374,1483.697276104883L4928.549198510054,1483.697276104883Z"/></clipPath><clipPath id="VIsbk_lugaFXHrt487xsR"><path d="M4928.549198510054,150.25190662179222L6010.664550708374,150.25190662179222L6010.664550708374,1483.697276104883L4928.549198510054,1483.697276104883Z"/></clipPath><clipPath id="K1Pjcz2r7OJ9oc4TyNIAV"><path d="M4928.549198510054,150.25190662179222L6010.664550708374,150.25190662179222L6010.664550708374,1483.697276104883L4928.549198510054,1483.697276104883Z"/></clipPath><clipPath id="lAZqlMqa1oVQOjm06fxOa"><path d="M4928.549198510054,150.25190662179222L6010.664550708374,150.25190662179222L6010.664550708374,1483.697276104883L4928.549198510054,1483.697276104883Z"/></clipPath><clipPath id="MVSxxq8TjzPgwvRJSAENz"><path d="M4928.549198510054,150.25190662179222L6010.664550708374,150.25190662179222L6010.664550708374,1483.697276104883L4928.549198510054,1483.697276104883Z"/></clipPath><clipPath id="TuMCSwcLoDEW0Q0Z3xzAy"><path d="M4928.549198510054,150.25190662179222L6010.664550708374,150.25190662179222L6010.664550708374,1483.697276104883L4928.549198510054,1483.697276104883Z"/></clipPath><clipPath id="puiW4pOjmBa4wL5K880N2"><path d="M4928.549198510054,150.25190662179222L6010.664550708374,150.25190662179222L6010.664550708374,1483.697276104883L4928.549198510054,1483.697276104883Z"/></clipPath><clipPath id="0gWjKP4k_isn4xg0Szipn"><path d="M4928.549198510054,150.25190662179222L6010.664550708374,150.25190662179222L6010.664550708374,1483.697276104883L4928.549198510054,1483.697276104883Z"/></clipPath><clipPath id="2fV6MfUetNxWkJWDAGHI2"><path d="M4928.549198510054,150.25190662179222L6010.664550708374,150.25190662179222L6010.664550708374,1483.697276104883L4928.549198510054,1483.697276104883Z"/></clipPath><!--def: tldraw:font:draw--><style>
@font-face {
	font-family: tldraw_draw;
	font-stretch: normal;
	font-weight: 500;
	font-style: normal;
	src: url("data:font/woff2;base64,d09GMgABAAAAAS3sABEAAAAC6fwAAS2IAAEAAAAAAAAAAAAAAAAAAAAAAAAAAAAAGoMEG4PUfBzAagZgAJIiEQgKhoUEhY0uC48mAAE2AiQDnjIEIAWMPgfGWAwHFyQYnkhbVqWSB6Vyf/1N1mIkBt2GAD3UdJkz/g9mQJrcJ9OMugFujG2boPW1ufGAuPuuRKA76ESh1kOY/f//////r0sWYefuXDJ7T54jH6FUpUWVfkJN88FHSVLV0aludJtRK4YjXK1R1w+oHU169sxBpl7qvImSt1FsDnoXhhjErzqTfZCXg6Qo5LGSV2mGOnmSEhxOlDdqS+L1HHAIEoCZmNtJ7SlNsJVUtWkvKeSzLPO6Bxu/QpMZOC7eo8OC5vettNRHh+BKQo4f+iLeoVZ7qrFtUJPcMzZId6ugbXaQZ3hNaEc4sULeDBkN2dDplkt/OOijJwlSvFxPN7EgIX5W97gk1U6H6INiM5t4ucroJWXlWdFkv1nEq3WIoPdfMLEwEhOHLVUt62uY49tDHk9YmzOf0FjAXXr98tE9H3KTusHEdGch7w3+LCYWPo3UDNGjwQxSiCh0vJvBfDJZZ2kd82sx+8KnCd5K+Ikqh151iJhclabtvsFwnaL0avSXoNp+W6+jNl3pH52BOf8cZE9m8UMeq7v6eMLBoHGGT0z8lX7BX3DY8aEX/Y+7MrzoO/yF1eyRCUtz20hCVQjnrC7Of8TfmMWcYZOK6UvU4A6SdF2VgNggyZK8BBQ4NgdqSKYs2fYZrifJJ7/+F03L17+7Z3qGNSIYW+tZLbK8cDpdCLQuV0UKKAC865CPlMRhkgK7CR/6ikHnMEsbRSodwc/jtv9zY3FXMECqrRnQFjYiJma8SP3RHREQA/zz36C782Y27j+SFqU9GiVAQlKrkCQhG6DZdsvffr/oq0XUb9/L+u330QU83RKKktpIaGMQoo2ChQlWYxUDbfrv/7PLYTtvx51MjjuZel+f1DxNJXWPOpqECBAkAhGHmBb+//0yKmecXydWmBVy2Q0QNkHSCGlIBTtYgUL6DA/wgpcm/2N0baBfdbMABgifP8jmJX8L6KXSMZ7qhv/HP/H2fVAvF3gKGy0zWXJCIADg///9+6+59ykyckSFIro7Y0aGAKOC1K6uO+rf8wG/NTxvt/f+nbEO10JlHeKcs88ZczWQVHalbezZWFoqWpK0zjoatO2MS7pzHI6jo/jYD3Tv/QCiToyM0GFh4tJWoWVQnbrKKgRf4Vgj/OlfpyXjvSCnIQkkK0UCYgvcYZv3rqdgSooZgpWEWI5uv694r5gr3WSCiwSS7S2d7HauVpfJ4Tu2KMJp1C0NZN+R0khheVDvD/7d7Ox91la7OldjMBqMR0DySWnPQuEvfs7O7vEMyUmNQgECKhRNFWnFL1Zrzh68sb7alFzOWotCISyDRhkUGLH7p92EyaS57xfCnvEIA4jsftZEYh1EnkFxmKwHIdqqSrJkbppexAPkpzD6nGAcLEbW07y/+f4OrTOXfm4OVOwZWr9SmViXhhRyGxIWqT39/3kj/LaecViUD46L5mNEYzUWh/YcV8xhFN8xx9XjEXZxDBULC4tx1VxxVVwVc1hh04Xkrwe0AG2q34tpPaEm9vdTZ6twGqWRHMq0feOPmaRrbGmB4Nkf1Mws7bROe0oX4jkB6Pc2tHMTQ3GTKn8LBAAMhAjnoGYDTVo+IhbuLOl7MPa1fK1mPp2+0ir3dTVIuhOZZeSAHIfgIB+ApgKvHfYPwAF08jlhQdth7486+9rZA2oX2u2Ku6LG6ooOqJXap1aWZMmYyDFgYsdOeCA0H9Cxu+KYDsY05fDNMXLYB9yU2AVQNmmrxFARDuk071o+p5kkHRkeZEm2A+wUebUMrAfA6dd2DaCCRPOfm//B/38M5swKCKXveetPvF99OwXGdbFx2LZbQ4IGCUlIsELiJORBEb/SAgEAA33wt/Vp7RHboHeENuUd2ngVnQMBADzk7reA6XnzOgiOmgcJRH/rL/h/OPZ+bvIoisaKUeLAv8AEBxoR5927wC3o6+DksQPSJEmSJEmSZVmWZVmWZVmWZVn+//2prv/qRZFk/oYTJeywkoKhsErf0S8wbQl/NVW/noECPz9EMgRYdimkKMBcoNFQIttlOwUnBSAaNpg8psPYYQXgdekydhmBaGqnqWPheZw22+QxW9aHLZRNbuYdKuwqDo0UaA0y4YAbUICc4dn+f8ucze3Ppk1qdzSHkBt6UVFIhMzOzP338m8W2KMX1ZrMz+zdTWrFqeboQuIQFgfaHcIhLUZh35uapdO7MoOzhJyfukPV4iyhIDpXuU1CG/K/P1jw/U/sCoAMPz65KizlBqO9WmDkhiPrY63ufOayyxQtCLGuhiNHzjkW5CHPM9bENjQ2SC+6OD2fZBeE0fnf+6Zl+h8+uxagqcUfC8i3POVZCpIlZFxE1AZJTzalIJm+9z28ee/823/Jjyan++KjawecYjU/sNQQHItxjaZG3Q2Ow3jOyHhLGWMzZZvJpmuCREEoZZuE4iH/RF1S+f9oKz0g/Cu12JxcMqEBWLHYgRbn9y1VOqO5/6y27/lSeuExZdLuyZfTetw37SyYUrtiVBrgJiilss54AID+y9T80h4A5EIe53nG2Xi1Z9ML0kuimfe6MTOvu4FBNwY7mAGNBrQgKUFYrgxJ/QNIcBfgklrIU/rWuPBKUa78guSyxIWXZxekyaluGkuD1nWGhSAabs3WSYQ8/89zMh/YPZuMZMy5feIE4wQDkuce/Fd7f9kZmiamp0k7tcZxEOo5nWpI9zvUJiVSnF6FxK6DKrooTQnDE/AX1+0a1GcMONAho0F4IRxheBousgLQgHOJ9HoevqYptUf/uS+7MK4TPOQzQ01ay2Xd5XRUK67Q7BKUsNAg0P2+ZSbtv0HK6CINkbCE0BEm1e/auunpGqWZSzBlxzCjFWhJDpH7GUATagCYOTSqcM6NfcB4+HcmkXlfW/syOQwiiCEYI1RhejiWNbf//r+/lfTwNS9EDiIiEiRIkLSIyOrd/d5sTl5567y/RkpJdwghmIcxRgghxCEO4U6/6/v6/1vV9Pzsoc9jzuOO1lqr20opKaWQQghhCUtK83X9337/fcuY/OlABznEEBLSDRHZhMhGNs3rdb9CmiFqKSPfTLX0QUJ4jiVYiJWVfr9mZcEvUIyv7TgKBiiYTek05/0ZM/2YemnG+mt2nQMVFQVkvMdSLh3b3vUZfWL3LbbrXa/T4iUhYc5Kdc1afLINlHIOEinK8xQ13MErdGAwDQAAe4E1oojdAer0FkRBAfUYAH3sFVh6GWBZZYPlVghWXAlYWWVgFVWB1VQL1tAlsOvdBGvuDti9OsBe9RrsbQgYNR/YYBjYUDjY10iwsRJgk/Fgc+XBFlsEY7UCttY62GZbYCrvEwEqiA2VjAeVCYUqJYSaSQIVpYTakBpqa2ao/TmhDlUMdbgyqLPzQT21CNQzikM9qyTUc6qEOl4WarEaqGb1UC9tDun8TCE9HLeruwTaR3cFtD/WNXjf2ItBMIANkIHQXlpnXQ3AUC9tDIABpBgknLy0nGEzyO1xcAKmXvfcaRuY+ly7y3YwhXy877QdFP54C8Lg1+ooAhNoNz+Di74LGHGFS9eBZ4ZMgZ8qnoHMgWH5ALLlRwiavFNvUZL9CbDDOoOsl+z6VneQZngB6pC8KsgWUUiXUyBXOQA8AYDB0LwQgno57MSKA+Q8Z+qnc+ZnHYR4UNUPeQn+Wlr6bo4JAe7Dw94KESGmPXpXvUFbsalNeJJTNfXTOt0zOOMQ1svrrre++htspNHGmMDUN+NnYsvUoO8J3xGHpoBrOaoxc9uB84d/wbHrTbjdASu6rqmSl+wJSwAHgOfxCpWu/Eaozuq8LiqxJVepFKUpQznKV5H2daQrXetW93rQo57UqjY9Sc8vfDE8CAZ2HbL6RNWghjSsr/quHxrVmMZ1Tdf1iT7VZ/pCX66vj1fz+itT3MLZ/kZCnEd7KoEq0A4C7Q7U0X0bXpCtAyLGpMAuHT8VXtpn8f8siyvLb
}</style></defs><g clip-path="url(#ZqfP8Qy0Ynm7-0yRNN8kY)"><g transform="matrix(1, 0, 0, 1, 4982.065, 409.5)" opacity="1"><g><path d="M200.9082,93.7682 Q202.5668,100.1292 202.0952,106.7249 T200.3593,119.7644 197.0204,132.4465 192.0647,144.6083 185.5904,156.0519 177.664,166.5763 168.4825,175.9789 158.1969,184.1617 146.8807,190.9592 134.8277,196.2105 122.2042,199.8517 109.1855,201.8718 96.0123,202.2071 82.9294,200.8327 70.1503,197.8378 57.8726,193.2141 46.297,187.0235 35.5472,179.3656 25.8547,170.4352 17.4507,160.353 10.447,149.2259 4.8704,137.3388 0.8407,124.8299 -1.5166,111.8827 -2.2162,98.7908 -1.2204,85.711 1.4744,72.8367 5.808,60.4271 11.6983,48.6661 18.968,37.7581 27.5638,27.8686 37.4423,19.1613 48.3896,11.8079 60.1311,5.9021 72.5008,1.576 85.3513,-1.1206 98.4498,-2.2051 111.6213,-1.5942 124.5718,0.7238 137.1014,4.7098 149.0264,10.2747 160.1301,17.3026 170.2476,25.7202 179.1647,35.3242 186.7785,45.9768 192.9939,57.5786 197.655,69.8996 200.728,82.6947 202.1242,95.7325 201.8229,108.8608 199.8558,121.8651 196.2113,134.5232 190.9547,146.6065 184.2151,157.8444 176.1015,168.1234 166.7405,177.3586 156.2721,185.3073 144.8269,191.8023 132.7042,196.7964 120.0452,200.1995 106.8995,200.7543 100.2204,200.0082 100.2197,199.9983 106.4297,198.3554 118.8038,195.5205 130.8882,192.3305 142.4893,187.6415 153.4199,181.5199 163.4516,173.9966 172.4307,165.228 180.1542,155.4101 186.5563,144.6825 191.5984,133.1782 195.1188,121.1434 196.9946,108.7461 197.2885,96.2394 195.9882,83.8192 193.0979,71.6116 188.6922,59.8677 182.8126,48.797 175.5904,38.6261 167.1219,29.4574 157.5158,21.4123 146.9528,14.6904 135.6127,9.3585 123.6994,5.5431 111.3773,3.3134 98.8353,2.6738 86.3282,3.6426 74.077,6.1226 62.2885,10.2142 51.0715,15.8195 40.6424,22.7997 31.2239,31.08 22.9597,40.4532 15.9265,50.8035 10.2651,61.9832 6.1563,73.8135 3.6224,86.0856 2.651,98.5564 3.2201,111.0394 5.4036,123.3642 9.2465,135.2896 14.5709,146.6331 21.2338,157.2124 29.203,166.8247 38.406,175.3572 48.6457,182.6518 59.637,188.5682 71.2906,192.995 83.4626,195.8515 95.8995,197.187 108.4287,196.9146 120.823,195.0269 132.8324,191.5964 144.301,186.6404 155.0689,180.2129 164.8833,172.4462 173.6411,163.5305 181.2043,153.5554 187.395,142.6921 192.1395,131.1484 195.3538,119.0841 197.0455,106.6919 198.3722,93.9228 199.2397,87.4078 200.9082,93.7682 Z" fill="#cba371"/><g><text font-size="22px" font-family="'tldraw_draw', sans-serif" font-style="normal" font-weight="normal" line-height="29.700000000000003px" dominant-baseline="mathematical" alignment-baseline="mathematical" stroke-width="2" fill="#212529" stroke="#212529"><tspan alignment-baseline="mathematical" x="95.1337890625px" y="96.849609375px">1</tspan></text><text font-size="22px" font-family="'tldraw_draw', sans-serif" font-style="normal" font-weight="normal" line-height="29.700000000000003px" dominant-baseline="mathematical" alignment-baseline="mathematical" fill="#e1e1e1" stroke="none"><tspan alignment-baseline="mathematical" x="95.1337890625px" y="96.849609375px">1</tspan></text></g></g></g></g><g clip-path="url(#DAcaAoFzv_iBfxTs59jak)"><g transform="matrix(1, 0, 0, 1, 5564.9614, 409.5)" opacity="1"><g><path d="M8.7383,56.6224 Q10.1791,50.6617 13.4849,45.418 T20.6587,35.3731 28.9663,26.2755 38.3696,18.2909 48.6607,11.4991 59.6977,5.9445 71.3293,1.7532 83.3166,-0.9981 95.582,-2.2755 107.9524,-2.0479 120.1759,-0.335 132.0902,2.8186 143.5451,7.4107 154.3612,13.3676 164.3753,20.55 173.4971,28.859 181.5206,38.2286 188.3352,48.4658 193.89,59.4365 198.1141,71.0328 200.8938,83.0592 202.1695,95.3549 201.965,107.6687 200.2923,119.8398 197.1582,131.7654 192.6035,143.223 186.7277,154.0725 179.6079,164.1165 171.3037,173.2234 161.9845,181.3037 151.7715,188.1728 140.7879,193.7444 129.2348,197.9869 117.2241,200.7827 104.9296,202.0687 92.5796,201.8906 80.3749,200.2704 68.4515,197.2247 56.9787,192.7263 46.1154,186.8904 36.0758,179.8105 26.9621,171.5315 18.8801,162.2258 11.9708,152.0222 6.351,141.0267 2.1207,129.4501 -0.7079,117.4551 -2.1174,105.2338 -2.0289,92.9268 -0.3914,80.6998 2.6987,68.7429 7.1828,57.2554 12.9723,46.4066 20.0579,36.33 28.3502,27.1838