algorithmbox
Version:
A metaheuristic algorithm development framework for solving discrete optimization problem
1,027 lines (1,021 loc) • 95.4 kB
text/xml
<?xml version="1.0" encoding="UTF-8" standalone="no" ?>
<travellingSalesmanProblemInstance>
<name>p43</name>
<source>TSPLIB</source>
<description>Asymmetric TSP (Repetto,Pekny)</description>
<doublePrecision>15</doublePrecision>
<ignoredDigits>5</ignoredDigits>
<graph>
<vertex>
<edge cost="0.000000000000000e+00">0</edge>
<edge cost="2.600000000000000e+01">1</edge>
<edge cost="2.600000000000000e+01">2</edge>
<edge cost="2.600000000000000e+01">3</edge>
<edge cost="1.000000000000000e+01">4</edge>
<edge cost="6.000000000000000e+01">5</edge>
<edge cost="6.000000000000000e+01">6</edge>
<edge cost="6.000000000000000e+01">7</edge>
<edge cost="6.800000000000000e+01">8</edge>
<edge cost="6.800000000000000e+01">9</edge>
<edge cost="6.800000000000000e+01">10</edge>
<edge cost="6.800000000000000e+01">11</edge>
<edge cost="9.200000000000000e+01">12</edge>
<edge cost="9.200000000000000e+01">13</edge>
<edge cost="9.200000000000000e+01">14</edge>
<edge cost="1.160000000000000e+02">15</edge>
<edge cost="1.160000000000000e+02">16</edge>
<edge cost="1.160000000000000e+02">17</edge>
<edge cost="1.640000000000000e+02">18</edge>
<edge cost="1.640000000000000e+02">19</edge>
<edge cost="1.640000000000000e+02">20</edge>
<edge cost="8.400000000000000e+01">21</edge>
<edge cost="3.600000000000000e+01">22</edge>
<edge cost="3.600000000000000e+01">23</edge>
<edge cost="4.200000000000000e+01">24</edge>
<edge cost="4.600000000000000e+01">25</edge>
<edge cost="1.200000000000000e+02">26</edge>
<edge cost="2.700000000000000e+01">27</edge>
<edge cost="2.700000000000000e+01">28</edge>
<edge cost="6.100000000000000e+01">29</edge>
<edge cost="6.100000000000000e+01">30</edge>
<edge cost="6.900000000000000e+01">31</edge>
<edge cost="6.900000000000000e+01">32</edge>
<edge cost="9.300000000000000e+01">33</edge>
<edge cost="9.300000000000000e+01">34</edge>
<edge cost="2.100000000000000e+01">35</edge>
<edge cost="2.700000000000000e+01">36</edge>
<edge cost="3.100000000000000e+01">37</edge>
<edge cost="3.720000000000000e+02">38</edge>
<edge cost="3.720000000000000e+02">39</edge>
<edge cost="4.460000000000000e+02">40</edge>
<edge cost="4.460000000000000e+02">41</edge>
<edge cost="4.460000000000000e+02">42</edge>
</vertex>
<vertex>
<edge cost="3.600000000000000e+01">0</edge>
<edge cost="0.000000000000000e+00">1</edge>
<edge cost="0.000000000000000e+00">2</edge>
<edge cost="0.000000000000000e+00">3</edge>
<edge cost="3.600000000000000e+01">4</edge>
<edge cost="6.000000000000000e+00">5</edge>
<edge cost="6.000000000000000e+00">6</edge>
<edge cost="6.000000000000000e+00">7</edge>
<edge cost="1.000000000000000e+01">8</edge>
<edge cost="1.000000000000000e+01">9</edge>
<edge cost="1.000000000000000e+01">10</edge>
<edge cost="1.000000000000000e+01">11</edge>
<edge cost="1.200000000000000e+01">12</edge>
<edge cost="1.200000000000000e+01">13</edge>
<edge cost="1.200000000000000e+01">14</edge>
<edge cost="1.600000000000000e+01">15</edge>
<edge cost="1.600000000000000e+01">16</edge>
<edge cost="1.600000000000000e+01">17</edge>
<edge cost="9.600000000000000e+01">18</edge>
<edge cost="9.600000000000000e+01">19</edge>
<edge cost="9.600000000000000e+01">20</edge>
<edge cost="6.400000000000000e+01">21</edge>
<edge cost="2.200000000000000e+01">22</edge>
<edge cost="2.200000000000000e+01">23</edge>
<edge cost="1.600000000000000e+01">24</edge>
<edge cost="2.200000000000000e+01">25</edge>
<edge cost="3.000000000000000e+01">26</edge>
<edge cost="1.000000000000000e+00">27</edge>
<edge cost="1.000000000000000e+00">28</edge>
<edge cost="7.000000000000000e+00">29</edge>
<edge cost="7.000000000000000e+00">30</edge>
<edge cost="1.100000000000000e+01">31</edge>
<edge cost="1.100000000000000e+01">32</edge>
<edge cost="1.300000000000000e+01">33</edge>
<edge cost="1.300000000000000e+01">34</edge>
<edge cost="7.000000000000000e+00">35</edge>
<edge cost="1.000000000000000e+00">36</edge>
<edge cost="7.000000000000000e+00">37</edge>
<edge cost="3.480000000000000e+02">38</edge>
<edge cost="3.480000000000000e+02">39</edge>
<edge cost="3.560000000000000e+02">40</edge>
<edge cost="3.560000000000000e+02">41</edge>
<edge cost="3.560000000000000e+02">42</edge>
</vertex>
<vertex>
<edge cost="3.600000000000000e+01">0</edge>
<edge cost="0.000000000000000e+00">1</edge>
<edge cost="0.000000000000000e+00">2</edge>
<edge cost="0.000000000000000e+00">3</edge>
<edge cost="3.600000000000000e+01">4</edge>
<edge cost="6.000000000000000e+00">5</edge>
<edge cost="6.000000000000000e+00">6</edge>
<edge cost="6.000000000000000e+00">7</edge>
<edge cost="1.000000000000000e+01">8</edge>
<edge cost="1.000000000000000e+01">9</edge>
<edge cost="1.000000000000000e+01">10</edge>
<edge cost="1.000000000000000e+01">11</edge>
<edge cost="1.200000000000000e+01">12</edge>
<edge cost="1.200000000000000e+01">13</edge>
<edge cost="1.200000000000000e+01">14</edge>
<edge cost="1.600000000000000e+01">15</edge>
<edge cost="1.600000000000000e+01">16</edge>
<edge cost="1.600000000000000e+01">17</edge>
<edge cost="9.600000000000000e+01">18</edge>
<edge cost="9.600000000000000e+01">19</edge>
<edge cost="9.600000000000000e+01">20</edge>
<edge cost="6.400000000000000e+01">21</edge>
<edge cost="2.200000000000000e+01">22</edge>
<edge cost="2.200000000000000e+01">23</edge>
<edge cost="1.600000000000000e+01">24</edge>
<edge cost="2.200000000000000e+01">25</edge>
<edge cost="3.000000000000000e+01">26</edge>
<edge cost="1.000000000000000e+00">27</edge>
<edge cost="1.000000000000000e+00">28</edge>
<edge cost="7.000000000000000e+00">29</edge>
<edge cost="7.000000000000000e+00">30</edge>
<edge cost="1.100000000000000e+01">31</edge>
<edge cost="1.100000000000000e+01">32</edge>
<edge cost="1.300000000000000e+01">33</edge>
<edge cost="1.300000000000000e+01">34</edge>
<edge cost="7.000000000000000e+00">35</edge>
<edge cost="1.000000000000000e+00">36</edge>
<edge cost="7.000000000000000e+00">37</edge>
<edge cost="3.480000000000000e+02">38</edge>
<edge cost="3.480000000000000e+02">39</edge>
<edge cost="3.560000000000000e+02">40</edge>
<edge cost="3.560000000000000e+02">41</edge>
<edge cost="3.560000000000000e+02">42</edge>
</vertex>
<vertex>
<edge cost="3.600000000000000e+01">0</edge>
<edge cost="0.000000000000000e+00">1</edge>
<edge cost="0.000000000000000e+00">2</edge>
<edge cost="0.000000000000000e+00">3</edge>
<edge cost="3.600000000000000e+01">4</edge>
<edge cost="6.000000000000000e+00">5</edge>
<edge cost="6.000000000000000e+00">6</edge>
<edge cost="6.000000000000000e+00">7</edge>
<edge cost="1.000000000000000e+01">8</edge>
<edge cost="1.000000000000000e+01">9</edge>
<edge cost="1.000000000000000e+01">10</edge>
<edge cost="1.000000000000000e+01">11</edge>
<edge cost="1.200000000000000e+01">12</edge>
<edge cost="1.200000000000000e+01">13</edge>
<edge cost="1.200000000000000e+01">14</edge>
<edge cost="1.600000000000000e+01">15</edge>
<edge cost="1.600000000000000e+01">16</edge>
<edge cost="1.600000000000000e+01">17</edge>
<edge cost="9.600000000000000e+01">18</edge>
<edge cost="9.600000000000000e+01">19</edge>
<edge cost="9.600000000000000e+01">20</edge>
<edge cost="6.400000000000000e+01">21</edge>
<edge cost="2.200000000000000e+01">22</edge>
<edge cost="2.200000000000000e+01">23</edge>
<edge cost="1.600000000000000e+01">24</edge>
<edge cost="2.200000000000000e+01">25</edge>
<edge cost="3.000000000000000e+01">26</edge>
<edge cost="1.000000000000000e+00">27</edge>
<edge cost="1.000000000000000e+00">28</edge>
<edge cost="7.000000000000000e+00">29</edge>
<edge cost="7.000000000000000e+00">30</edge>
<edge cost="1.100000000000000e+01">31</edge>
<edge cost="1.100000000000000e+01">32</edge>
<edge cost="1.300000000000000e+01">33</edge>
<edge cost="1.300000000000000e+01">34</edge>
<edge cost="7.000000000000000e+00">35</edge>
<edge cost="1.000000000000000e+00">36</edge>
<edge cost="7.000000000000000e+00">37</edge>
<edge cost="3.480000000000000e+02">38</edge>
<edge cost="3.480000000000000e+02">39</edge>
<edge cost="3.560000000000000e+02">40</edge>
<edge cost="3.560000000000000e+02">41</edge>
<edge cost="3.560000000000000e+02">42</edge>
</vertex>
<vertex>
<edge cost="1.000000000000000e+01">0</edge>
<edge cost="2.600000000000000e+01">1</edge>
<edge cost="2.600000000000000e+01">2</edge>
<edge cost="2.600000000000000e+01">3</edge>
<edge cost="0.000000000000000e+00">4</edge>
<edge cost="2.600000000000000e+01">5</edge>
<edge cost="2.600000000000000e+01">6</edge>
<edge cost="2.600000000000000e+01">7</edge>
<edge cost="3.000000000000000e+01">8</edge>
<edge cost="3.000000000000000e+01">9</edge>
<edge cost="3.000000000000000e+01">10</edge>
<edge cost="3.000000000000000e+01">11</edge>
<edge cost="3.200000000000000e+01">12</edge>
<edge cost="3.200000000000000e+01">13</edge>
<edge cost="3.200000000000000e+01">14</edge>
<edge cost="3.600000000000000e+01">15</edge>
<edge cost="3.600000000000000e+01">16</edge>
<edge cost="3.600000000000000e+01">17</edge>
<edge cost="1.160000000000000e+02">18</edge>
<edge cost="1.160000000000000e+02">19</edge>
<edge cost="1.160000000000000e+02">20</edge>
<edge cost="8.400000000000000e+01">21</edge>
<edge cost="4.600000000000000e+01">22</edge>
<edge cost="4.600000000000000e+01">23</edge>
<edge cost="4.200000000000000e+01">24</edge>
<edge cost="3.600000000000000e+01">25</edge>
<edge cost="5.000000000000000e+01">26</edge>
<edge cost="2.700000000000000e+01">27</edge>
<edge cost="2.700000000000000e+01">28</edge>
<edge cost="2.700000000000000e+01">29</edge>
<edge cost="2.700000000000000e+01">30</edge>
<edge cost="3.100000000000000e+01">31</edge>
<edge cost="3.100000000000000e+01">32</edge>
<edge cost="3.300000000000000e+01">33</edge>
<edge cost="3.300000000000000e+01">34</edge>
<edge cost="3.100000000000000e+01">35</edge>
<edge cost="2.700000000000000e+01">36</edge>
<edge cost="2.100000000000000e+01">37</edge>
<edge cost="3.620000000000000e+02">38</edge>
<edge cost="3.620000000000000e+02">39</edge>
<edge cost="3.760000000000000e+02">40</edge>
<edge cost="3.760000000000000e+02">41</edge>
<edge cost="3.760000000000000e+02">42</edge>
</vertex>
<vertex>
<edge cost="7.400000000000000e+01">0</edge>
<edge cost="6.000000000000000e+00">1</edge>
<edge cost="6.000000000000000e+00">2</edge>
<edge cost="6.000000000000000e+00">3</edge>
<edge cost="3.600000000000000e+01">4</edge>
<edge cost="0.000000000000000e+00">5</edge>
<edge cost="0.000000000000000e+00">6</edge>
<edge cost="0.000000000000000e+00">7</edge>
<edge cost="4.000000000000000e+00">8</edge>
<edge cost="4.000000000000000e+00">9</edge>
<edge cost="4.000000000000000e+00">10</edge>
<edge cost="4.000000000000000e+00">11</edge>
<edge cost="6.000000000000000e+00">12</edge>
<edge cost="6.000000000000000e+00">13</edge>
<edge cost="6.000000000000000e+00">14</edge>
<edge cost="1.200000000000000e+01">15</edge>
<edge cost="1.200000000000000e+01">16</edge>
<edge cost="1.200000000000000e+01">17</edge>
<edge cost="2.400000000000000e+01">18</edge>
<edge cost="2.400000000000000e+01">19</edge>
<edge cost="2.400000000000000e+01">20</edge>
<edge cost="1.120000000000000e+02">21</edge>
<edge cost="6.000000000000000e+01">22</edge>
<edge cost="6.000000000000000e+01">23</edge>
<edge cost="2.200000000000000e+01">24</edge>
<edge cost="2.200000000000000e+01">25</edge>
<edge cost="2.600000000000000e+01">26</edge>
<edge cost="7.000000000000000e+00">27</edge>
<edge cost="7.000000000000000e+00">28</edge>
<edge cost="1.000000000000000e+00">29</edge>
<edge cost="1.000000000000000e+00">30</edge>
<edge cost="5.000000000000000e+00">31</edge>
<edge cost="5.000000000000000e+00">32</edge>
<edge cost="7.000000000000000e+00">33</edge>
<edge cost="7.000000000000000e+00">34</edge>
<edge cost="4.500000000000000e+01">35</edge>
<edge cost="7.000000000000000e+00">36</edge>
<edge cost="7.000000000000000e+00">37</edge>
<edge cost="3.480000000000000e+02">38</edge>
<edge cost="3.480000000000000e+02">39</edge>
<edge cost="3.520000000000000e+02">40</edge>
<edge cost="3.520000000000000e+02">41</edge>
<edge cost="3.520000000000000e+02">42</edge>
</vertex>
<vertex>
<edge cost="7.400000000000000e+01">0</edge>
<edge cost="6.000000000000000e+00">1</edge>
<edge cost="6.000000000000000e+00">2</edge>
<edge cost="6.000000000000000e+00">3</edge>
<edge cost="3.600000000000000e+01">4</edge>
<edge cost="0.000000000000000e+00">5</edge>
<edge cost="0.000000000000000e+00">6</edge>
<edge cost="0.000000000000000e+00">7</edge>
<edge cost="4.000000000000000e+00">8</edge>
<edge cost="4.000000000000000e+00">9</edge>
<edge cost="4.000000000000000e+00">10</edge>
<edge cost="4.000000000000000e+00">11</edge>
<edge cost="6.000000000000000e+00">12</edge>
<edge cost="6.000000000000000e+00">13</edge>
<edge cost="6.000000000000000e+00">14</edge>
<edge cost="1.200000000000000e+01">15</edge>
<edge cost="1.200000000000000e+01">16</edge>
<edge cost="1.200000000000000e+01">17</edge>
<edge cost="2.400000000000000e+01">18</edge>
<edge cost="2.400000000000000e+01">19</edge>
<edge cost="2.400000000000000e+01">20</edge>
<edge cost="1.120000000000000e+02">21</edge>
<edge cost="6.000000000000000e+01">22</edge>
<edge cost="6.000000000000000e+01">23</edge>
<edge cost="2.200000000000000e+01">24</edge>
<edge cost="2.200000000000000e+01">25</edge>
<edge cost="2.600000000000000e+01">26</edge>
<edge cost="7.000000000000000e+00">27</edge>
<edge cost="7.000000000000000e+00">28</edge>
<edge cost="1.000000000000000e+00">29</edge>
<edge cost="1.000000000000000e+00">30</edge>
<edge cost="5.000000000000000e+00">31</edge>
<edge cost="5.000000000000000e+00">32</edge>
<edge cost="7.000000000000000e+00">33</edge>
<edge cost="7.000000000000000e+00">34</edge>
<edge cost="4.500000000000000e+01">35</edge>
<edge cost="7.000000000000000e+00">36</edge>
<edge cost="7.000000000000000e+00">37</edge>
<edge cost="3.480000000000000e+02">38</edge>
<edge cost="3.480000000000000e+02">39</edge>
<edge cost="3.520000000000000e+02">40</edge>
<edge cost="3.520000000000000e+02">41</edge>
<edge cost="3.520000000000000e+02">42</edge>
</vertex>
<vertex>
<edge cost="7.400000000000000e+01">0</edge>
<edge cost="6.000000000000000e+00">1</edge>
<edge cost="6.000000000000000e+00">2</edge>
<edge cost="6.000000000000000e+00">3</edge>
<edge cost="3.600000000000000e+01">4</edge>
<edge cost="0.000000000000000e+00">5</edge>
<edge cost="0.000000000000000e+00">6</edge>
<edge cost="0.000000000000000e+00">7</edge>
<edge cost="4.000000000000000e+00">8</edge>
<edge cost="4.000000000000000e+00">9</edge>
<edge cost="4.000000000000000e+00">10</edge>
<edge cost="4.000000000000000e+00">11</edge>
<edge cost="6.000000000000000e+00">12</edge>
<edge cost="6.000000000000000e+00">13</edge>
<edge cost="6.000000000000000e+00">14</edge>
<edge cost="1.200000000000000e+01">15</edge>
<edge cost="1.200000000000000e+01">16</edge>
<edge cost="1.200000000000000e+01">17</edge>
<edge cost="2.400000000000000e+01">18</edge>
<edge cost="2.400000000000000e+01">19</edge>
<edge cost="2.400000000000000e+01">20</edge>
<edge cost="1.120000000000000e+02">21</edge>
<edge cost="6.000000000000000e+01">22</edge>
<edge cost="6.000000000000000e+01">23</edge>
<edge cost="2.200000000000000e+01">24</edge>
<edge cost="2.200000000000000e+01">25</edge>
<edge cost="2.600000000000000e+01">26</edge>
<edge cost="7.000000000000000e+00">27</edge>
<edge cost="7.000000000000000e+00">28</edge>
<edge cost="1.000000000000000e+00">29</edge>
<edge cost="1.000000000000000e+00">30</edge>
<edge cost="5.000000000000000e+00">31</edge>
<edge cost="5.000000000000000e+00">32</edge>
<edge cost="7.000000000000000e+00">33</edge>
<edge cost="7.000000000000000e+00">34</edge>
<edge cost="4.500000000000000e+01">35</edge>
<edge cost="7.000000000000000e+00">36</edge>
<edge cost="7.000000000000000e+00">37</edge>
<edge cost="3.480000000000000e+02">38</edge>
<edge cost="3.480000000000000e+02">39</edge>
<edge cost="3.520000000000000e+02">40</edge>
<edge cost="3.520000000000000e+02">41</edge>
<edge cost="3.520000000000000e+02">42</edge>
</vertex>
<vertex>
<edge cost="8.200000000000000e+01">0</edge>
<edge cost="1.000000000000000e+01">1</edge>
<edge cost="1.000000000000000e+01">2</edge>
<edge cost="1.000000000000000e+01">3</edge>
<edge cost="4.000000000000000e+01">4</edge>
<edge cost="4.000000000000000e+00">5</edge>
<edge cost="4.000000000000000e+00">6</edge>
<edge cost="4.000000000000000e+00">7</edge>
<edge cost="0.000000000000000e+00">8</edge>
<edge cost="0.000000000000000e+00">9</edge>
<edge cost="0.000000000000000e+00">10</edge>
<edge cost="0.000000000000000e+00">11</edge>
<edge cost="1.200000000000000e+01">12</edge>
<edge cost="1.200000000000000e+01">13</edge>
<edge cost="1.200000000000000e+01">14</edge>
<edge cost="1.600000000000000e+01">15</edge>
<edge cost="1.600000000000000e+01">16</edge>
<edge cost="1.600000000000000e+01">17</edge>
<edge cost="2.400000000000000e+01">18</edge>
<edge cost="2.400000000000000e+01">19</edge>
<edge cost="2.400000000000000e+01">20</edge>
<edge cost="1.120000000000000e+02">21</edge>
<edge cost="6.800000000000000e+01">22</edge>
<edge cost="6.800000000000000e+01">23</edge>
<edge cost="2.600000000000000e+01">24</edge>
<edge cost="2.600000000000000e+01">25</edge>
<edge cost="3.000000000000000e+01">26</edge>
<edge cost="1.100000000000000e+01">27</edge>
<edge cost="1.100000000000000e+01">28</edge>
<edge cost="5.000000000000000e+00">29</edge>
<edge cost="5.000000000000000e+00">30</edge>
<edge cost="1.000000000000000e+00">31</edge>
<edge cost="1.000000000000000e+00">32</edge>
<edge cost="1.300000000000000e+01">33</edge>
<edge cost="1.300000000000000e+01">34</edge>
<edge cost="5.300000000000000e+01">35</edge>
<edge cost="1.100000000000000e+01">36</edge>
<edge cost="1.100000000000000e+01">37</edge>
<edge cost="3.520000000000000e+02">38</edge>
<edge cost="3.520000000000000e+02">39</edge>
<edge cost="3.560000000000000e+02">40</edge>
<edge cost="3.560000000000000e+02">41</edge>
<edge cost="3.560000000000000e+02">42</edge>
</vertex>
<vertex>
<edge cost="8.200000000000000e+01">0</edge>
<edge cost="1.000000000000000e+01">1</edge>
<edge cost="1.000000000000000e+01">2</edge>
<edge cost="1.000000000000000e+01">3</edge>
<edge cost="4.000000000000000e+01">4</edge>
<edge cost="4.000000000000000e+00">5</edge>
<edge cost="4.000000000000000e+00">6</edge>
<edge cost="4.000000000000000e+00">7</edge>
<edge cost="0.000000000000000e+00">8</edge>
<edge cost="0.000000000000000e+00">9</edge>
<edge cost="0.000000000000000e+00">10</edge>
<edge cost="0.000000000000000e+00">11</edge>
<edge cost="1.200000000000000e+01">12</edge>
<edge cost="1.200000000000000e+01">13</edge>
<edge cost="1.200000000000000e+01">14</edge>
<edge cost="1.600000000000000e+01">15</edge>
<edge cost="1.600000000000000e+01">16</edge>
<edge cost="1.600000000000000e+01">17</edge>
<edge cost="2.400000000000000e+01">18</edge>
<edge cost="2.400000000000000e+01">19</edge>
<edge cost="2.400000000000000e+01">20</edge>
<edge cost="1.120000000000000e+02">21</edge>
<edge cost="6.800000000000000e+01">22</edge>
<edge cost="6.800000000000000e+01">23</edge>
<edge cost="2.600000000000000e+01">24</edge>
<edge cost="2.600000000000000e+01">25</edge>
<edge cost="3.000000000000000e+01">26</edge>
<edge cost="1.100000000000000e+01">27</edge>
<edge cost="1.100000000000000e+01">28</edge>
<edge cost="5.000000000000000e+00">29</edge>
<edge cost="5.000000000000000e+00">30</edge>
<edge cost="1.000000000000000e+00">31</edge>
<edge cost="1.000000000000000e+00">32</edge>
<edge cost="1.300000000000000e+01">33</edge>
<edge cost="1.300000000000000e+01">34</edge>
<edge cost="5.300000000000000e+01">35</edge>
<edge cost="1.100000000000000e+01">36</edge>
<edge cost="1.100000000000000e+01">37</edge>
<edge cost="3.520000000000000e+02">38</edge>
<edge cost="3.520000000000000e+02">39</edge>
<edge cost="3.560000000000000e+02">40</edge>
<edge cost="3.560000000000000e+02">41</edge>
<edge cost="3.560000000000000e+02">42</edge>
</vertex>
<vertex>
<edge cost="8.200000000000000e+01">0</edge>
<edge cost="1.000000000000000e+01">1</edge>
<edge cost="1.000000000000000e+01">2</edge>
<edge cost="1.000000000000000e+01">3</edge>
<edge cost="4.000000000000000e+01">4</edge>
<edge cost="4.000000000000000e+00">5</edge>
<edge cost="4.000000000000000e+00">6</edge>
<edge cost="4.000000000000000e+00">7</edge>
<edge cost="0.000000000000000e+00">8</edge>
<edge cost="0.000000000000000e+00">9</edge>
<edge cost="0.000000000000000e+00">10</edge>
<edge cost="0.000000000000000e+00">11</edge>
<edge cost="1.200000000000000e+01">12</edge>
<edge cost="1.200000000000000e+01">13</edge>
<edge cost="1.200000000000000e+01">14</edge>
<edge cost="1.600000000000000e+01">15</edge>
<edge cost="1.600000000000000e+01">16</edge>
<edge cost="1.600000000000000e+01">17</edge>
<edge cost="2.400000000000000e+01">18</edge>
<edge cost="2.400000000000000e+01">19</edge>
<edge cost="2.400000000000000e+01">20</edge>
<edge cost="1.120000000000000e+02">21</edge>
<edge cost="6.800000000000000e+01">22</edge>
<edge cost="6.800000000000000e+01">23</edge>
<edge cost="2.600000000000000e+01">24</edge>
<edge cost="2.600000000000000e+01">25</edge>
<edge cost="3.000000000000000e+01">26</edge>
<edge cost="1.100000000000000e+01">27</edge>
<edge cost="1.100000000000000e+01">28</edge>
<edge cost="5.000000000000000e+00">29</edge>
<edge cost="5.000000000000000e+00">30</edge>
<edge cost="1.000000000000000e+00">31</edge>
<edge cost="1.000000000000000e+00">32</edge>
<edge cost="1.300000000000000e+01">33</edge>
<edge cost="1.300000000000000e+01">34</edge>
<edge cost="5.300000000000000e+01">35</edge>
<edge cost="1.100000000000000e+01">36</edge>
<edge cost="1.100000000000000e+01">37</edge>
<edge cost="3.520000000000000e+02">38</edge>
<edge cost="3.520000000000000e+02">39</edge>
<edge cost="3.560000000000000e+02">40</edge>
<edge cost="3.560000000000000e+02">41</edge>
<edge cost="3.560000000000000e+02">42</edge>
</vertex>
<vertex>
<edge cost="8.200000000000000e+01">0</edge>
<edge cost="1.000000000000000e+01">1</edge>
<edge cost="1.000000000000000e+01">2</edge>
<edge cost="1.000000000000000e+01">3</edge>
<edge cost="4.000000000000000e+01">4</edge>
<edge cost="4.000000000000000e+00">5</edge>
<edge cost="4.000000000000000e+00">6</edge>
<edge cost="4.000000000000000e+00">7</edge>
<edge cost="0.000000000000000e+00">8</edge>
<edge cost="0.000000000000000e+00">9</edge>
<edge cost="0.000000000000000e+00">10</edge>
<edge cost="0.000000000000000e+00">11</edge>
<edge cost="1.200000000000000e+01">12</edge>
<edge cost="1.200000000000000e+01">13</edge>
<edge cost="1.200000000000000e+01">14</edge>
<edge cost="1.600000000000000e+01">15</edge>
<edge cost="1.600000000000000e+01">16</edge>
<edge cost="1.600000000000000e+01">17</edge>
<edge cost="2.400000000000000e+01">18</edge>
<edge cost="2.400000000000000e+01">19</edge>
<edge cost="2.400000000000000e+01">20</edge>
<edge cost="1.120000000000000e+02">21</edge>
<edge cost="6.800000000000000e+01">22</edge>
<edge cost="6.800000000000000e+01">23</edge>
<edge cost="2.600000000000000e+01">24</edge>
<edge cost="2.600000000000000e+01">25</edge>
<edge cost="3.000000000000000e+01">26</edge>
<edge cost="1.100000000000000e+01">27</edge>
<edge cost="1.100000000000000e+01">28</edge>
<edge cost="5.000000000000000e+00">29</edge>
<edge cost="5.000000000000000e+00">30</edge>
<edge cost="1.000000000000000e+00">31</edge>
<edge cost="1.000000000000000e+00">32</edge>
<edge cost="1.300000000000000e+01">33</edge>
<edge cost="1.300000000000000e+01">34</edge>
<edge cost="5.300000000000000e+01">35</edge>
<edge cost="1.100000000000000e+01">36</edge>
<edge cost="1.100000000000000e+01">37</edge>
<edge cost="3.520000000000000e+02">38</edge>
<edge cost="3.520000000000000e+02">39</edge>
<edge cost="3.560000000000000e+02">40</edge>
<edge cost="3.560000000000000e+02">41</edge>
<edge cost="3.560000000000000e+02">42</edge>
</vertex>
<vertex>
<edge cost="1.060000000000000e+02">0</edge>
<edge cost="1.200000000000000e+01">1</edge>
<edge cost="1.200000000000000e+01">2</edge>
<edge cost="1.200000000000000e+01">3</edge>
<edge cost="4.200000000000000e+01">4</edge>
<edge cost="6.000000000000000e+00">5</edge>
<edge cost="6.000000000000000e+00">6</edge>
<edge cost="6.000000000000000e+00">7</edge>
<edge cost="6.000000000000000e+00">8</edge>
<edge cost="6.000000000000000e+00">9</edge>
<edge cost="6.000000000000000e+00">10</edge>
<edge cost="6.000000000000000e+00">11</edge>
<edge cost="0.000000000000000e+00">12</edge>
<edge cost="0.000000000000000e+00">13</edge>
<edge cost="0.000000000000000e+00">14</edge>
<edge cost="1.200000000000000e+01">15</edge>
<edge cost="1.200000000000000e+01">16</edge>
<edge cost="1.200000000000000e+01">17</edge>
<edge cost="2.400000000000000e+01">18</edge>
<edge cost="2.400000000000000e+01">19</edge>
<edge cost="2.400000000000000e+01">20</edge>
<edge cost="1.240000000000000e+02">21</edge>
<edge cost="9.200000000000000e+01">22</edge>
<edge cost="9.200000000000000e+01">23</edge>
<edge cost="2.800000000000000e+01">24</edge>
<edge cost="2.800000000000000e+01">25</edge>
<edge cost="2.400000000000000e+01">26</edge>
<edge cost="1.300000000000000e+01">27</edge>
<edge cost="1.300000000000000e+01">28</edge>
<edge cost="7.000000000000000e+00">29</edge>
<edge cost="7.000000000000000e+00">30</edge>
<edge cost="7.000000000000000e+00">31</edge>
<edge cost="7.000000000000000e+00">32</edge>
<edge cost="1.000000000000000e+00">33</edge>
<edge cost="1.000000000000000e+00">34</edge>
<edge cost="7.700000000000000e+01">35</edge>
<edge cost="1.300000000000000e+01">36</edge>
<edge cost="1.300000000000000e+01">37</edge>
<edge cost="3.540000000000000e+02">38</edge>
<edge cost="3.540000000000000e+02">39</edge>
<edge cost="3.500000000000000e+02">40</edge>
<edge cost="3.500000000000000e+02">41</edge>
<edge cost="3.500000000000000e+02">42</edge>
</vertex>
<vertex>
<edge cost="1.060000000000000e+02">0</edge>
<edge cost="1.200000000000000e+01">1</edge>
<edge cost="1.200000000000000e+01">2</edge>
<edge cost="1.200000000000000e+01">3</edge>
<edge cost="4.200000000000000e+01">4</edge>
<edge cost="6.000000000000000e+00">5</edge>
<edge cost="6.000000000000000e+00">6</edge>
<edge cost="6.000000000000000e+00">7</edge>
<edge cost="6.000000000000000e+00">8</edge>
<edge cost="6.000000000000000e+00">9</edge>
<edge cost="6.000000000000000e+00">10</edge>
<edge cost="6.000000000000000e+00">11</edge>
<edge cost="0.000000000000000e+00">12</edge>
<edge cost="0.000000000000000e+00">13</edge>
<edge cost="0.000000000000000e+00">14</edge>
<edge cost="1.200000000000000e+01">15</edge>
<edge cost="1.200000000000000e+01">16</edge>
<edge cost="1.200000000000000e+01">17</edge>
<edge cost="2.400000000000000e+01">18</edge>
<edge cost="2.400000000000000e+01">19</edge>
<edge cost="2.400000000000000e+01">20</edge>
<edge cost="1.240000000000000e+02">21</edge>
<edge cost="9.200000000000000e+01">22</edge>
<edge cost="9.200000000000000e+01">23</edge>
<edge cost="2.800000000000000e+01">24</edge>
<edge cost="2.800000000000000e+01">25</edge>
<edge cost="2.400000000000000e+01">26</edge>
<edge cost="1.300000000000000e+01">27</edge>
<edge cost="1.300000000000000e+01">28</edge>
<edge cost="7.000000000000000e+00">29</edge>
<edge cost="7.000000000000000e+00">30</edge>
<edge cost="7.000000000000000e+00">31</edge>
<edge cost="7.000000000000000e+00">32</edge>
<edge cost="1.000000000000000e+00">33</edge>
<edge cost="1.000000000000000e+00">34</edge>
<edge cost="7.700000000000000e+01">35</edge>
<edge cost="1.300000000000000e+01">36</edge>
<edge cost="1.300000000000000e+01">37</edge>
<edge cost="3.540000000000000e+02">38</edge>
<edge cost="3.540000000000000e+02">39</edge>
<edge cost="3.500000000000000e+02">40</edge>
<edge cost="3.500000000000000e+02">41</edge>
<edge cost="3.500000000000000e+02">42</edge>
</vertex>
<vertex>
<edge cost="1.060000000000000e+02">0</edge>
<edge cost="1.200000000000000e+01">1</edge>
<edge cost="1.200000000000000e+01">2</edge>
<edge cost="1.200000000000000e+01">3</edge>
<edge cost="4.200000000000000e+01">4</edge>
<edge cost="6.000000000000000e+00">5</edge>
<edge cost="6.000000000000000e+00">6</edge>
<edge cost="6.000000000000000e+00">7</edge>
<edge cost="6.000000000000000e+00">8</edge>
<edge cost="6.000000000000000e+00">9</edge>
<edge cost="6.000000000000000e+00">10</edge>
<edge cost="6.000000000000000e+00">11</edge>
<edge cost="0.000000000000000e+00">12</edge>
<edge cost="0.000000000000000e+00">13</edge>
<edge cost="0.000000000000000e+00">14</edge>
<edge cost="1.200000000000000e+01">15</edge>
<edge cost="1.200000000000000e+01">16</edge>
<edge cost="1.200000000000000e+01">17</edge>
<edge cost="2.400000000000000e+01">18</edge>
<edge cost="2.400000000000000e+01">19</edge>
<edge cost="2.400000000000000e+01">20</edge>
<edge cost="1.240000000000000e+02">21</edge>
<edge cost="9.200000000000000e+01">22</edge>
<edge cost="9.200000000000000e+01">23</edge>
<edge cost="2.800000000000000e+01">24</edge>
<edge cost="2.800000000000000e+01">25</edge>
<edge cost="2.400000000000000e+01">26</edge>
<edge cost="1.300000000000000e+01">27</edge>
<edge cost="1.300000000000000e+01">28</edge>
<edge cost="7.000000000000000e+00">29</edge>
<edge cost="7.000000000000000e+00">30</edge>
<edge cost="7.000000000000000e+00">31</edge>
<edge cost="7.000000000000000e+00">32</edge>
<edge cost="1.000000000000000e+00">33</edge>
<edge cost="1.000000000000000e+00">34</edge>
<edge cost="7.700000000000000e+01">35</edge>
<edge cost="1.300000000000000e+01">36</edge>
<edge cost="1.300000000000000e+01">37</edge>
<edge cost="3.540000000000000e+02">38</edge>
<edge cost="3.540000000000000e+02">39</edge>
<edge cost="3.500000000000000e+02">40</edge>
<edge cost="3.500000000000000e+02">41</edge>
<edge cost="3.500000000000000e+02">42</edge>
</vertex>
<vertex>
<edge cost="1.300000000000000e+02">0</edge>
<edge cost="1.600000000000000e+01">1</edge>
<edge cost="1.600000000000000e+01">2</edge>
<edge cost="1.600000000000000e+01">3</edge>
<edge cost="4.600000000000000e+01">4</edge>
<edge cost="1.200000000000000e+01">5</edge>
<edge cost="1.200000000000000e+01">6</edge>
<edge cost="1.200000000000000e+01">7</edge>
<edge cost="1.600000000000000e+01">8</edge>
<edge cost="1.600000000000000e+01">9</edge>
<edge cost="1.600000000000000e+01">10</edge>
<edge cost="1.600000000000000e+01">11</edge>
<edge cost="1.200000000000000e+01">12</edge>
<edge cost="1.200000000000000e+01">13</edge>
<edge cost="1.200000000000000e+01">14</edge>
<edge cost="0.000000000000000e+00">15</edge>
<edge cost="0.000000000000000e+00">16</edge>
<edge cost="0.000000000000000e+00">17</edge>
<edge cost="1.200000000000000e+01">18</edge>
<edge cost="1.200000000000000e+01">19</edge>
<edge cost="1.200000000000000e+01">20</edge>
<edge cost="2.320000000000000e+02">21</edge>
<edge cost="1.160000000000000e+02">22</edge>
<edge cost="1.160000000000000e+02">23</edge>
<edge cost="3.200000000000000e+01">24</edge>
<edge cost="3.200000000000000e+01">25</edge>
<edge cost="2.800000000000000e+01">26</edge>
<edge cost="1.700000000000000e+01">27</edge>
<edge cost="1.700000000000000e+01">28</edge>
<edge cost="1.300000000000000e+01">29</edge>
<edge cost="1.300000000000000e+01">30</edge>
<edge cost="1.700000000000000e+01">31</edge>
<edge cost="1.700000000000000e+01">32</edge>
<edge cost="1.300000000000000e+01">33</edge>
<edge cost="1.300000000000000e+01">34</edge>
<edge cost="1.010000000000000e+02">35</edge>
<edge cost="1.700000000000000e+01">36</edge>
<edge cost="1.700000000000000e+01">37</edge>
<edge cost="3.580000000000000e+02">38</edge>
<edge cost="3.580000000000000e+02">39</edge>
<edge cost="3.540000000000000e+02">40</edge>
<edge cost="3.540000000000000e+02">41</edge>
<edge cost="3.540000000000000e+02">42</edge>
</vertex>
<vertex>
<edge cost="1.300000000000000e+02">0</edge>
<edge cost="1.600000000000000e+01">1</edge>
<edge cost="1.600000000000000e+01">2</edge>
<edge cost="1.600000000000000e+01">3</edge>
<edge cost="4.600000000000000e+01">4</edge>
<edge cost="1.200000000000000e+01">5</edge>
<edge cost="1.200000000000000e+01">6</edge>
<edge cost="1.200000000000000e+01">7</edge>
<edge cost="1.600000000000000e+01">8</edge>
<edge cost="1.600000000000000e+01">9</edge>
<edge cost="1.600000000000000e+01">10</edge>
<edge cost="1.600000000000000e+01">11</edge>
<edge cost="1.200000000000000e+01">12</edge>
<edge cost="1.200000000000000e+01">13</edge>
<edge cost="1.200000000000000e+01">14</edge>
<edge cost="0.000000000000000e+00">15</edge>
<edge cost="0.000000000000000e+00">16</edge>
<edge cost="0.000000000000000e+00">17</edge>
<edge cost="1.200000000000000e+01">18</edge>
<edge cost="1.200000000000000e+01">19</edge>
<edge cost="1.200000000000000e+01">20</edge>
<edge cost="2.320000000000000e+02">21</edge>
<edge cost="1.160000000000000e+02">22</edge>
<edge cost="1.160000000000000e+02">23</edge>
<edge cost="3.200000000000000e+01">24</edge>
<edge cost="3.200000000000000e+01">25</edge>
<edge cost="2.800000000000000e+01">26</edge>
<edge cost="1.700000000000000e+01">27</edge>
<edge cost="1.700000000000000e+01">28</edge>
<edge cost="1.300000000000000e+01">29</edge>
<edge cost="1.300000000000000e+01">30</edge>
<edge cost="1.700000000000000e+01">31</edge>
<edge cost="1.700000000000000e+01">32</edge>
<edge cost="1.300000000000000e+01">33</edge>
<edge cost="1.300000000000000e+01">34</edge>
<edge cost="1.010000000000000e+02">35</edge>
<edge cost="1.700000000000000e+01">36</edge>
<edge cost="1.700000000000000e+01">37</edge>
<edge cost="3.580000000000000e+02">38</edge>
<edge cost="3.580000000000000e+02">39</edge>
<edge cost="3.540000000000000e+02">40</edge>
<edge cost="3.540000000000000e+02">41</edge>
<edge cost="3.540000000000000e+02">42</edge>
</vertex>
<vertex>
<edge cost="1.300000000000000e+02">0</edge>
<edge cost="1.600000000000000e+01">1</edge>
<edge cost="1.600000000000000e+01">2</edge>
<edge cost="1.600000000000000e+01">3</edge>
<edge cost="4.600000000000000e+01">4</edge>
<edge cost="1.200000000000000e+01">5</edge>
<edge cost="1.200000000000000e+01">6</edge>
<edge cost="1.200000000000000e+01">7</edge>
<edge cost="1.600000000000000e+01">8</edge>
<edge cost="1.600000000000000e+01">9</edge>
<edge cost="1.600000000000000e+01">10</edge>
<edge cost="1.600000000000000e+01">11</edge>
<edge cost="1.200000000000000e+01">12</edge>
<edge cost="1.200000000000000e+01">13</edge>
<edge cost="1.200000000000000e+01">14</edge>
<edge cost="0.000000000000000e+00">15</edge>
<edge cost="0.000000000000000e+00">16</edge>
<edge cost="0.000000000000000e+00">17</edge>
<edge cost="1.200000000000000e+01">18</edge>
<edge cost="1.200000000000000e+01">19</edge>
<edge cost="1.200000000000000e+01">20</edge>
<edge cost="2.320000000000000e+02">21</edge>
<edge cost="1.160000000000000e+02">22</edge>
<edge cost="1.160000000000000e+02">23</edge>
<edge cost="3.200000000000000e+01">24</edge>
<edge cost="3.200000000000000e+01">25</edge>
<edge cost="2.800000000000000e+01">26</edge>
<edge cost="1.700000000000000e+01">27</edge>
<edge cost="1.700000000000000e+01">28</edge>
<edge cost="1.300000000000000e+01">29</edge>
<edge cost="1.300000000000000e+01">30</edge>
<edge cost="1.700000000000000e+01">31</edge>
<edge cost="1.700000000000000e+01">32</edge>
<edge cost="1.300000000000000e+01">33</edge>
<edge cost="1.300000000000000e+01">34</edge>
<edge cost="1.010000000000000e+02">35</edge>
<edge cost="1.700000000000000e+01">36</edge>
<edge cost="1.700000000000000e+01">37</edge>
<edge cost="3.580000000000000e+02">38</edge>
<edge cost="3.580000000000000e+02">39</edge>
<edge cost="3.540000000000000e+02">40</edge>
<edge cost="3.540000000000000e+02">41</edge>
<edge cost="3.540000000000000e+02">42</edge>
</vertex>
<vertex>
<edge cost="1.780000000000000e+02">0</edge>
<edge cost="9.600000000000000e+01">1</edge>
<edge cost="9.600000000000000e+01">2</edge>
<edge cost="9.600000000000000e+01">3</edge>
<edge cost="1.260000000000000e+02">4</edge>
<edge cost="2.400000000000000e+01">5</edge>
<edge cost="2.400000000000000e+01">6</edge>
<edge cost="2.400000000000000e+01">7</edge>
<edge cost="2.400000000000000e+01">8</edge>
<edge cost="2.400000000000000e+01">9</edge>
<edge cost="2.400000000000000e+01">10</edge>
<edge cost="2.400000000000000e+01">11</edge>
<edge cost="2.400000000000000e+01">12</edge>
<edge cost="2.400000000000000e+01">13</edge>
<edge cost="2.400000000000000e+01">14</edge>
<edge cost="1.200000000000000e+01">15</edge>
<edge cost="1.200000000000000e+01">16</edge>
<edge cost="1.200000000000000e+01">17</edge>
<edge cost="0.000000000000000e+00">18</edge>
<edge cost="0.000000000000000e+00">19</edge>
<edge cost="0.000000000000000e+00">20</edge>
<edge cost="3.520000000000000e+02">21</edge>
<edge cost="1.640000000000000e+02">22</edge>
<edge cost="1.640000000000000e+02">23</edge>
<edge cost="1.120000000000000e+02">24</edge>
<edge cost="1.120000000000000e+02">25</edge>
<edge cost="4.000000000000000e+01">26</edge>
<edge cost="9.700000000000000e+01">27</edge>
<edge cost="9.700000000000000e+01">28</edge>
<edge cost="2.500000000000000e+01">29</edge>
<edge cost="2.500000000000000e+01">30</edge>
<edge cost="2.500000000000000e+01">31</edge>
<edge cost="2.500000000000000e+01">32</edge>
<edge cost="2.500000000000000e+01">33</edge>
<edge cost="2.500000000000000e+01">34</edge>
<edge cost="1.490000000000000e+02">35</edge>
<edge cost="9.700000000000000e+01">36</edge>
<edge cost="9.700000000000000e+01">37</edge>
<edge cost="4.380000000000000e+02">38</edge>
<edge cost="4.380000000000000e+02">39</edge>
<edge cost="3.660000000000000e+02">40</edge>
<edge cost="3.660000000000000e+02">41</edge>
<edge cost="3.660000000000000e+02">42</edge>
</vertex>
<vertex>
<edge cost="1.780000000000000e+02">0</edge>
<edge cost="9.600000000000000e+01">1</edge>
<edge cost="9.600000000000000e+01">2</edge>
<edge cost="9.600000000000000e+01">3</edge>
<edge cost="1.260000000000000e+02">4</edge>
<edge cost="2.400000000000000e+01">5</edge>
<edge cost="2.400000000000000e+01">6</edge>
<edge cost="2.400000000000000e+01">7</edge>
<edge cost="2.400000000000000e+01">8</edge>
<edge cost="2.400000000000000e+01">9</edge>
<edge cost="2.400000000000000e+01">10</edge>
<edge cost="2.400000000000000e+01">11</edge>
<edge cost="2.400000000000000e+01">12</edge>
<edge cost="2.400000000000000e+01">13</edge>
<edge cost="2.400000000000000e+01">14</edge>
<edge cost="1.200000000000000e+01">15</edge>
<edge cost="1.200000000000000e+01">16</edge>
<edge cost="1.200000000000000e+01">17</edge>
<edge cost="0.000000000000000e+00">18</edge>
<edge cost="0.000000000000000e+00">19</edge>
<edge cost="0.000000000000000e+00">20</edge>
<edge cost="3.520000000000000e+02">21</edge>
<edge cost="1.640000000000000e+02">22</edge>
<edge cost="1.640000000000000e+02">23</edge>
<edge cost="1.120000000000000e+02">24</edge>
<edge cost="1.120000000000000e+02">25</edge>
<edge cost="4.000000000000000e+01">26</edge>
<edge cost="9.700000000000000e+01">27</edge>
<edge cost="9.700000000000000e+01">28</edge>
<edge cost="2.500000000000000e+01">29</edge>
<edge cost="2.500000000000000e+01">30</edge>
<edge cost="2.500000000000000e+01">31</edge>
<edge cost="2.500000000000000e+01">32</edge>
<edge cost="2.500000000000000e+01">33</edge>
<edge cost="2.500000000000000e+01">34</edge>
<edge cost="1.490000000000000e+02">35</edge>
<edge cost="9.700000000000000e+01">36</edge>
<edge cost="9.700000000000000e+01">37</edge>
<edge cost="4.380000000000000e+02">38</edge>
<edge cost="4.380000000000000e+02">39</edge>
<edge cost="3.660000000000000e+02">40</edge>
<edge cost="3.660000000000000e+02">41</edge>
<edge cost="3.660000000000000e+02">42</edge>
</vertex>
<vertex>
<edge cost="1.780000000000000e+02">0</edge>
<edge cost="9.600000000000000e+01">1</edge>
<edge cost="9.600000000000000e+01">2</edge>
<edge cost="9.600000000000000e+01">3</edge>
<edge cost="1.260000000000000e+02">4</edge>
<edge cost="2.400000000000000e+01">5</edge>
<edge cost="2.400000000000000e+01">6</edge>
<edge cost="2.400000000000000e+01">7</edge>
<edge cost="2.400000000000000e+01">8</edge>
<edge cost="2.400000000000000e+01">9</edge>
<edge cost="2.400000000000000e+01">10</edge>
<edge cost="2.400000000000000e+01">11</edge>
<edge cost="2.400000000000000e+01">12</edge>
<edge cost="2.400000000000000e+01">13</edge>
<edge cost="2.400000000000000e+01">14</edge>
<edge cost="1.200000000000000e+01">15</edge>
<edge cost="1.200000000000000e+01">16</edge>
<edge cost="1.200000000000000e+01">17</edge>
<edge cost="0.000000000000000e+00">18</edge>
<edge cost="0.000000000000000e+00">19</edge>
<edge cost="0.000000000000000e+00">20</edge>
<edge cost="3.520000000000000e+02">21</edge>
<edge cost="1.640000000000000e+02">22</edge>
<edge cost="1.640000000000000e+02">23</edge>
<edge cost="1.120000000000000e+02">24</edge>
<edge cost="1.120000000000000e+02">25</edge>
<edge cost="4.000000000000000e+01">26</edge>
<edge cost="9.700000000000000e+01">27</edge>
<edge cost="9.700000000000000e+01">28</edge>
<edge cost="2.500000000000000e+01">29</edge>
<edge cost="2.500000000000000e+01">30</edge>
<edge cost="2.500000000000000e+01">31</edge>
<edge cost="2.500000000000000e+01">32</edge>
<edge cost="2.500000000000000e+01">33</edge>
<edge cost="2.500000000000000e+01">34</edge>
<edge cost="1.490000000000000e+02">35</edge>
<edge cost="9.700000000000000e+01">36</edge>
<edge cost="9.700000000000000e+01">37</edge>
<edge cost="4.380000000000000e+02">38</edge>
<edge cost="4.380000000000000e+02">39</edge>
<edge cost="3.660000000000000e+02">40</edge>
<edge cost="3.660000000000000e+02">41</edge>
<edge cost="3.660000000000000e+02">42</edge>
</vertex>
<vertex>
<edge cost="7.000000000000000e+01">0</edge>
<edge cost="4.600000000000000e+01">1</edge>
<edge cost="4.600000000000000e+01">2</edge>
<edge cost="4.600000000000000e+01">3</edge>
<edge cost="7.600000000000000e+01">4</edge>
<edge cost="5.600000000000000e+01">5</edge>
<edge cost="5.600000000000000e+01">6</edge>
<edge cost="5.600000000000000e+01">7</edge>
<edge cost="5.600000000000000e+01">8</edge>
<edge cost="5.600000000000000e+01">9</edge>
<edge cost="5.600000000000000e+01">10</edge>
<edge cost="5.600000000000000e+01">11</edge>
<edge cost="7.600000000000000e+01">12</edge>
<edge cost="7.600000000000000e+01">13</edge>
<edge cost="7.600000000000000e+01">14</edge>
<edge cost="1.600000000000000e+02">15</edge>
<edge cost="1.600000000000000e+02">16</edge>
<edge cost="1.600000000000000e+02">17</edge>
<edge cost="2.320000000000000e+02">18</edge>
<edge cost="2.320000000000000e+02">19</edge>
<edge cost="2.320000000000000e+02">20</edge>
<edge cost="0.000000000000000e+00">21</edge>
<edge cost="2.400000000000000e+01">22</edge>
<edge cost="2.400000000000000e+01">23</edge>
<edge cost="3.000000000000000e+01">24</edge>
<edge cost="3.000000000000000e+01">25</edge>
<edge cost="9.600000000000000e+01">26</edge>
<edge cost="4.600000000000000e+01">27</edge>
<edge cost="4.600000000000000e+01">28</edge>
<edge cost="5.600000000000000e+01">29</edge>
<edge cost="5.600000000000000e+01">30</edge>
<edge cost="5.600000000000000e+01">31</edge>
<edge cost="5.600000000000000e+01">32</edge>
<edge cost="7.600000000000000e+01">33</edge>
<edge cost="7.600000000000000e+01">34</edge>
<edge cost="4.000000000000000e+01">35</edge>
<edge cost="4.600000000000000e+01">36</edge>
<edge cost="4.600000000000000e+01">37</edge>
<edge cost="3.800000000000000e+02">38</edge>
<edge cost="3.800000000000000e+02">39</edge>
<edge cost="4.460000000000000e+02">40</edge>
<edge cost="4.460000000000000e+02">41</edge>
<edge cost="4.460000000000000e+02">42</edge>
</vertex>
<vertex>
<edge cost="4.600000000000000e+01">0</edge>
<edge cost="2.200000000000000e+01">1</edge>
<edge cost="2.200000000000000e+01">2</edge>
<edge cost="2.200000000000000e+01">3</edge>
<edge cost="5.600000000000000e+01">4</edge>
<edge cost="5.600000000000000e+01">5</edge>
<edge cost="5.600000000000000e+01">6</edge>
<edge cost="5.600000000000000e+01">7</edge>
<edge cost="6.400000000000000e+01">8</edge>
<edge cost="6.400000000000000e+01">9</edge>
<edge cost="6.400000000000000e+01">10</edge>
<edge cost="6.400000000000000e+01">11</edge>
<edge cost="8.800000000000000e+01">12</edge>
<edge cost="8.800000000000000e+01">13</edge>
<edge cost="8.800000000000000e+01">14</edge>
<edge cost="1.120000000000000e+02">15</edge>
<edge cost="1.120000000000000e+02">16</edge>
<edge cost="1.120000000000000e+02">17</edge>
<edge cost="1.600000000000000e+02">18</edge>
<edge cost="1.600000000000000e+02">19</edge>
<edge cost="1.600000000000000e+02">20</edge>
<edge cost="