appunti-steffo/9 - Algoritmi distribuiti/2 - Algoritmi di approssimazione/3 - Approssimazione di commesso viaggiatore/Media/Grafo pesato iniziale.svg

<svg xmlns="http://www.w3.org/2000/svg" direction="ltr" width="1082.11535219832" height="1333.4453694830909" viewBox="560.087789716775 150.25190662179222 1082.11535219832 1333.4453694830909" stroke-linecap="round" stroke-linejoin="round" style="background: rgb(40, 41, 46);" encoding="UTF-8&quot;"><defs><clipPath id="Bljfo1dAXVflWvuIFV4UX"><path d="M560.087789716775,150.25190662179222L1642.2031419150949,150.25190662179222L1642.2031419150949,1483.697276104883L560.087789716775,1483.697276104883Z"/></clipPath><clipPath id="5FUeFcnPMSbF2saoqVqut"><path d="M560.087789716775,150.25190662179222L1642.2031419150949,150.25190662179222L1642.2031419150949,1483.697276104883L560.087789716775,1483.697276104883Z"/></clipPath><clipPath id="6IyR-MOfqRy1GzZAZUh9n"><path d="M560.087789716775,150.25190662179222L1642.2031419150949,150.25190662179222L1642.2031419150949,1483.697276104883L560.087789716775,1483.697276104883Z"/></clipPath><clipPath id="6qAVqibIhWvP4hrUQTcOj"><path d="M560.087789716775,150.25190662179222L1642.2031419150949,150.25190662179222L1642.2031419150949,1483.697276104883L560.087789716775,1483.697276104883Z"/></clipPath><clipPath id="mYuVhU9QqQKdJD9XPqrQ8"><path d="M560.087789716775,150.25190662179222L1642.2031419150949,150.25190662179222L1642.2031419150949,1483.697276104883L560.087789716775,1483.697276104883Z"/></clipPath><clipPath id="OPHz_59ztP7OF7Dfq58zr"><path d="M560.087789716775,150.25190662179222L1642.2031419150949,150.25190662179222L1642.2031419150949,1483.697276104883L560.087789716775,1483.697276104883Z"/></clipPath><clipPath id="EkqR9torBXa4iDIgTByn5"><path d="M560.087789716775,150.25190662179222L1642.2031419150949,150.25190662179222L1642.2031419150949,1483.697276104883L560.087789716775,1483.697276104883Z"/></clipPath><clipPath id="prJSrnuHlbnBfXa9e-Y82"><path d="M560.087789716775,150.25190662179222L1642.2031419150949,150.25190662179222L1642.2031419150949,1483.697276104883L560.087789716775,1483.697276104883Z"/></clipPath><clipPath id="C9H_PVxWNKuG16dsZiwwz"><path d="M560.087789716775,150.25190662179222L1642.2031419150949,150.25190662179222L1642.2031419150949,1483.697276104883L560.087789716775,1483.697276104883Z"/></clipPath><clipPath id="NPod2fqxMcq4vmnD8rN9B"><path d="M560.087789716775,150.25190662179222L1642.2031419150949,150.25190662179222L1642.2031419150949,1483.697276104883L560.087789716775,1483.697276104883Z"/></clipPath><clipPath id="UKGz7zyu_j5-Ufu-rtsJG"><path d="M560.087789716775,150.25190662179222L1642.2031419150949,150.25190662179222L1642.2031419150949,1483.697276104883L560.087789716775,1483.697276104883Z"/></clipPath><clipPath id="KXDT4Egy6zDefqJpGciL1"><path d="M560.087789716775,150.25190662179222L1642.2031419150949,150.25190662179222L1642.2031419150949,1483.697276104883L560.087789716775,1483.697276104883Z"/></clipPath><clipPath id="HD8WueP245BfDKJeltgq-"><path d="M560.087789716775,150.25190662179222L1642.2031419150949,150.25190662179222L1642.2031419150949,1483.697276104883L560.087789716775,1483.697276104883Z"/></clipPath><clipPath id="sQ11-Fps4peFlD3yf4vv7"><path d="M560.087789716775,150.25190662179222L1642.2031419150949,150.25190662179222L1642.2031419150949,1483.697276104883L560.087789716775,1483.697276104883Z"/></clipPath><clipPath id="JhBKYysVlDbNlgoaGQdk5"><path d="M560.087789716775,150.25190662179222L1642.2031419150949,150.25190662179222L1642.2031419150949,1483.697276104883L560.087789716775,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(#Bljfo1dAXVflWvuIFV4UX)"><g transform="matrix(1, 0, 0, 1, 613.6036, 409.5)" opacity="1"><g><path d="M14.0824,46.6906 Q16.0812,41.1064 19.7009,36.485 T27.5214,27.6904 36.3545,19.8359 45.9886,13.029 56.3514,7.3993 67.3032,3.0244 78.7128,-0.0929 90.4063,-1.874 102.1751,-2.3143 113.9287,-1.4121 125.519,0.9013 136.7437,4.5401 147.4691,9.4182 157.6185,15.4642 166.984,22.6365 175.4187,30.8753 182.8879,40.0464 189.2363,49.9852 194.3977,60.571 198.2981,71.7119 200.8719,83.2389 202.1748,94.9328 202.062,106.713 200.5576,118.4287 197.8119,129.8913 193.7349,140.9648 188.3741,151.4429 181.8583,161.2393 174.2331,170.2449 165.6235,178.3597 156.1734,185.449 145.9893,191.37 135.2052,196.078 123.9046,199.4921 112.256,201.5363 100.5076,202.2309 88.7206,201.6134 77.079,199.6443 65.7673,196.3636 54.904,191.7711 44.6477,185.9833 35.1172,179.0386 26.4509,171.0107 18.7631,162.0973 12.169,152.3491 6.7047,141.9118 2.4945,130.8586 -0.424,119.4145 -2.0168,107.7396 -2.205,95.955 -1.0062,84.2114 1.5178,72.6651 5.3016,61.5175 10.326,50.8603 16.6024,40.87 23.9845,31.6684 32.3279,23.3536 41.6096,16.0805 51.6543,9.9192 62.3344,4.953 73.8483,2.4077 79.8728,2.0299 79.8754,2.0396 74.7396,4.6953 64.3744,9.3725 54.1893,14.0624 44.6108,19.9277 35.75,26.8222 27.7303,34.6866 20.6836,43.4371 14.6965,52.9487 9.8205,63.0677 6.1691,73.684 3.7679,84.6987 2.6314,95.8809 2.8127,107.0869 4.3149,118.222 7.0457,129.1372 11.0181,139.6644 16.2037,149.6334 22.4492,158.93 29.7668,167.449 37.9853,175.1191 47.0477,181.7533 56.8045,187.3025 67.1303,191.6932 77.9112,194.8492 88.9826,196.7927 100.2174,197.4083 111.4114,196.7096 122.494,194.768 133.2609,191.575 143.5637,187.152 153.3098,181.5842 162.3885,174.9058 170.6285,167.2009 177.8651,158.596 184.0343,149.2196 189.1439,139.2501 193.0947,128.7505 195.7395,117.8149 197.1388,106.6641 197.2528,95.4616 196.0728,84.2999 193.6529,73.3295 189.9653,62.7196 185.085,52.6336 179.0347,43.1756 171.9374,34.4241 163.9519,26.5791 155.0604,19.7372 145.4033,13.9479 135.1962,9.2924 124.5278,5.8198 113.5339,3.5954 102.3536,2.7108 91.1515,3.1005 80.0315,4.763 69.1628,7.707 58.7499,11.835 48.8933,17.1579 39.7037,23.6184 31.2897,31.0546 23.8361,39.391 16.2371,48.037 12.092,52.28 14.0824,46.6906 Z" fill="#e1e1e1"/><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(#5FUeFcnPMSbF2saoqVqut)"><g transform="matrix(1, 0, 0, 1, 1196.5, 409.5)" opacity="1"><g><path d="M189.4091,147.0614 Q187.4062,153.5022 183.5469,159.0372 T175.0331,169.5535 165.2047,178.8309 154.2807,186.7441 142.3243,193.1584 129.6462,197.9109 116.5025,200.9455 103.0606,202.2342 89.5372,201.7607 76.1639,199.4627 63.2603,195.4568 51.0026,189.7755 39.5542,182.4782 29.2041,173.8212 20.0913,163.8851 12.3472,152.7991 6.143,140.7683 1.6281,127.9844 -1.1855,114.7515 -2.2586,101.3092 -1.5227,87.8242 0.9888,74.5372 5.2009,61.6994 11.0856,49.5273 18.5729,38.2555 27.4206,28.0596 37.5527,19.097 48.7684,11.5423 60.8472,5.5127 73.6924,1.1817 86.9691,-1.3857 100.4461,-2.1912 113.9452,-1.2268 127.1589,1.4999 139.9065,5.9557 151.9741,12.042 163.0966,19.6534 173.1432,28.6857 181.9446,38.9745 189.2935,50.3068 195.065,62.5046 199.2004,75.351 201.5746,88.6696 202.1703,102.1785 201.0036,115.6276 198.0647,128.812 193.4027,141.5097 187.1234,153.4673 179.2979,164.4785 170.0841,174.3692 159.6621,182.9428 148.1593,190.0906 135.8335,195.6458 122.9151,199.5156 109.5984,201.6437 96.1081,201.9986 82.6944,200.6228 69.5736,197.5262 56