Dijkstra3.svg

<?xml version="1.0" encoding="UTF-8"?>
<svg xmlns="http://www.w3.org/2000/svg"
    xmlns:latexdraw="http://latexdraw.sourceforge.net/namespaces/latexdraw"
    version="1.1" baseProfile="full">
    <defs>
        <marker overflow="visible" orient="auto" id="arrow1-5240">
            <path
                d="M 7.452083333333333 0.0 L 3.7260416666666667 1.3307291666666667 L 5.216458333333334 0.0 L 3.7260416666666667 -1.3307291666666667 z M 3.7260416666666667 0.0 L 0.0 1.3307291666666667 L 1.4904166666666674 0.0 L 0.0 -1.3307291666666667 z "
                latexdraw:arrSizeNum="2.0" fill="black"/>
        </marker>
        <marker overflow="visible" orient="auto" id="arrow2-5240">
            <path
                d="M 0.0 0.0 L -3.7260416666666667 1.3307291666666667 L -2.2356249999999998 0.0 L -3.7260416666666667 -1.3307291666666667 z M -3.7260416666666667 0.0 L -7.452083333333333 1.3307291666666667 L -5.961666666666666 0.0 L -7.452083333333333 -1.3307291666666667 z "
                latexdraw:arrSizeNum="2.0" fill="black"/>
        </marker>
        <marker overflow="visible" orient="auto" id="arrow1-5243">
            <path
                d="M 0.0 0.0 L 3.7260416666666667 1.3307291666666667 L 2.2356249999999998 0.0 L 3.7260416666666667 -1.3307291666666667 z M 3.7260416666666667 0.0 L 7.452083333333333 1.3307291666666667 L 5.961666666666666 0.0 L 7.452083333333333 -1.3307291666666667 z "
                latexdraw:arrSizeNum="2.0" fill="black"/>
        </marker>
        <marker overflow="visible" orient="auto" id="arrow2-5243">
            <path
                d="M -7.452083333333333 0.0 L -3.7260416666666667 1.3307291666666667 L -5.216458333333334 0.0 L -3.7260416666666667 -1.3307291666666667 z M -3.7260416666666667 0.0 L 0.0 1.3307291666666667 L -1.4904166666666674 0.0 L 0.0 -1.3307291666666667 z "
                latexdraw:arrSizeNum="2.0" fill="black"/>
        </marker>
        <marker overflow="visible" orient="auto" id="arrow1-5244">
            <path
                d="M 7.452083333333333 0.0 L 3.7260416666666667 1.3307291666666667 L 5.216458333333334 0.0 L 3.7260416666666667 -1.3307291666666667 z M 3.7260416666666667 0.0 L 0.0 1.3307291666666667 L 1.4904166666666674 0.0 L 0.0 -1.3307291666666667 z "
                latexdraw:arrSizeNum="2.0" fill="black"/>
        </marker>
        <marker overflow="visible" orient="auto" id="arrow2-5244">
            <path
                d="M 0.0 0.0 L -3.7260416666666667 1.3307291666666667 L -2.2356249999999998 0.0 L -3.7260416666666667 -1.3307291666666667 z M -3.7260416666666667 0.0 L -7.452083333333333 1.3307291666666667 L -5.961666666666666 0.0 L -7.452083333333333 -1.3307291666666667 z "
                latexdraw:arrSizeNum="2.0" fill="black"/>
        </marker>
        <marker overflow="visible" orient="auto" id="arrow1-5245">
            <path
                d="M 7.452083333333333 0.0 L 3.7260416666666667 1.3307291666666667 L 5.216458333333334 0.0 L 3.7260416666666667 -1.3307291666666667 z M 3.7260416666666667 0.0 L 0.0 1.3307291666666667 L 1.4904166666666674 0.0 L 0.0 -1.3307291666666667 z "
                latexdraw:arrSizeNum="2.0" fill="black"/>
        </marker>
        <marker overflow="visible" orient="auto" id="arrow2-5245">
            <path
                d="M 0.0 0.0 L -3.7260416666666667 1.3307291666666667 L -2.2356249999999998 0.0 L -3.7260416666666667 -1.3307291666666667 z M -3.7260416666666667 0.0 L -7.452083333333333 1.3307291666666667 L -5.961666666666666 0.0 L -7.452083333333333 -1.3307291666666667 z "
                latexdraw:arrSizeNum="2.0" fill="black"/>
        </marker>
    </defs>
    <g>
        <g latexdraw:type="ellipse" id="id5196">
            <ellipse cx="102.5" cy="110.5" rx="33.5" ry="14.5"
                latexdraw:borderPos="outer" stroke-width="2.0"
                stroke="black" fill="silver"/>
        </g>
        <g latexdraw:type="ellipse" id="id5198">
            <ellipse cx="131.0" cy="197.5" rx="42.0" ry="16.5"
                latexdraw:borderPos="outer" stroke-width="2.0"
                stroke="black" fill="#202020"/>
        </g>
        <g latexdraw:type="text" id="id5200"
            font-family="Times New Roman" fill="black" font-size="18" latexdraw:x="199.0">
            <text x="199.0" y="85.0"><![CDATA[Paris]]></text>
        </g>
        <g latexdraw:type="text" id="id5202"
            font-family="Times New Roman" fill="black" font-size="18" latexdraw:x="314.0">
            <text x="314.0" y="43.0"><![CDATA[Lille]]></text>
        </g>
        <g latexdraw:type="text" id="id5204"
            font-family="Times New Roman" fill="black" font-size="18" latexdraw:x="494.0">
            <text x="494.0" y="69.0"><![CDATA[Strasbourg]]></text>
        </g>
        <g latexdraw:type="text" id="id5206"
            font-family="Times New Roman" fill="black" font-size="18" latexdraw:x="276.0">
            <text x="276.0" y="157.0"><![CDATA[Vichy]]></text>
        </g>
        <g latexdraw:type="text" id="id5208"
            font-family="Times New Roman" fill="black" font-size="18" latexdraw:x="79.0">
            <text x="79.0" y="118.0"><![CDATA[Nantes]]></text>
        </g>
        <g latexdraw:type="text" id="id5210"
            font-family="Times New Roman" fill="black" font-size="18" latexdraw:x="98.0">
            <text x="98.0" y="204.0"><![CDATA[Bordeaux]]></text>
        </g>
        <g latexdraw:type="text" id="id5212"
            font-family="Times New Roman" fill="black" font-size="18" latexdraw:x="183.0">
            <text x="183.0" y="271.0"><![CDATA[Toulouse]]></text>
        </g>
        <g latexdraw:type="text" id="id5214"
            font-family="Times New Roman" fill="black" font-size="18" latexdraw:x="385.0">
            <text x="385.0" y="185.0"><![CDATA[Lyon]]></text>
        </g>
        <g latexdraw:type="text" id="id5216"
            font-family="Times New Roman" fill="black" font-size="18" latexdraw:x="399.0">
            <text x="399.0" y="274.0"><![CDATA[Marseille]]></text>
        </g>
        <g latexdraw:type="text" id="id5218"
            font-family="Times New Roman" fill="black" font-size="18" latexdraw:x="539.0">
            <text x="539.0" y="263.0"><![CDATA[Nice]]></text>
        </g>
        <g latexdraw:type="text" id="id5220"
            font-family="Times New Roman" fill="black" font-size="18" latexdraw:x="491.0">
            <text x="491.0" y="205.0"><![CDATA[Briançon]]></text>
        </g>
        <g latexdraw:type="ellipse" id="id5222">
            <ellipse cx="327.5" cy="36.5" rx="23.5" ry="12.5"
                latexdraw:borderPos="outer" stroke-width="2.0"
                stroke="black" fill="none"/>
        </g>
        <g latexdraw:type="ellipse" id="id5224">
            <ellipse cx="532.0" cy="63.0" rx="46.0" ry="14.0"
                latexdraw:borderPos="outer" stroke-width="2.0"
                stroke="black" fill="none"/>
        </g>
        <g latexdraw:type="ellipse" id="id5226">
            <ellipse cx="522.5" cy="199.0" rx="38.5" ry="14.0"
                latexdraw:borderPos="outer" stroke-width="2.0"
                stroke="black" fill="none"/>
        </g>
        <g latexdraw:type="ellipse" id="id5228">
            <ellipse cx="402.5" cy="178.5" rx="25.5" ry="12.5"
                latexdraw:borderPos="outer" stroke-width="2.0"
                stroke="black" fill="none"/>
        </g>
        <g latexdraw:type="ellipse" id="id5230">
            <ellipse cx="429.0" cy="268.5" rx="42.0" ry="13.5"
                latexdraw:borderPos="outer" stroke-width="2.0"
                stroke="black" fill="none"/>
        </g>
        <g latexdraw:type="ellipse" id="id5232">
            <ellipse cx="554.0" cy="257.5" rx="25.0" ry="12.5"
                latexdraw:borderPos="outer" stroke-width="2.0"
                stroke="black" fill="none"/>
        </g>
        <g latexdraw:type="ellipse" id="id5234">
            <ellipse cx="296.0" cy="149.0" rx="26.0" ry="15.0"
                latexdraw:borderPos="outer" stroke-width="2.0"
                stroke="black" fill="none"/>
        </g>
        <g latexdraw:type="ellipse" id="id5236">
            <ellipse cx="215.0" cy="78.5" rx="26.0" ry="15.5"
                latexdraw:borderPos="outer" stroke-width="2.0"
                stroke="black" fill="none"/>
        </g>
        <g latexdraw:type="ellipse" id="id5238">
            <ellipse cx="214.0" cy="264.5" rx="43.0" ry="14.5"
                latexdraw:borderPos="outer" stroke-width="2.0"
                stroke="black" fill="none"/>
        </g>
        <g latexdraw:type="line" id="id5240">
            <line x1="132.0" x2="193.0" y1="103.0" y2="87.0"
                stroke-width="4.0" stroke="black"
                latexdraw:rotationAngle="0.0"
                marker-start="url(#arrow1-5240)" marker-end="url(#arrow2-5240)"/>
        </g>
        <g latexdraw:type="line" id="id5241">
            <line x1="237.0" x2="308.0" y1="70.0" y2="44.0"
                stroke-width="2.0" stroke="black" latexdraw:rotationAngle="0.0"/>
        </g>
        <g latexdraw:type="line" id="id5242">
            <line x1="351.0" x2="486.0" y1="35.0" y2="59.0"
                stroke-width="2.0" stroke="black" latexdraw:rotationAngle="0.0"/>
        </g>
        <g latexdraw:type="line" id="id5243">
            <line x1="109.0" x2="124.0" y1="126.0" y2="179.0"
                stroke-width="4.0" stroke="black"
                latexdraw:rotationAngle="0.0"
                marker-start="url(#arrow1-5243)" marker-end="url(#arrow2-5243)"/>
        </g>
        <g latexdraw:type="line" id="id5244">
            <line x1="147.0" x2="193.0" y1="214.0" y2="251.0"
                stroke-width="4.0" stroke="black"
                latexdraw:rotationAngle="0.0"
                marker-start="url(#arrow1-5244)" marker-end="url(#arrow2-5244)"/>
        </g>
        <g latexdraw:type="line" id="id5245">
            <line x1="171.0" x2="273.0" y1="190.0" y2="157.0"
                stroke-width="4.0" stroke="black"
                latexdraw:rotationAngle="0.0"
                marker-start="url(#arrow1-5245)" marker-end="url(#arrow2-5245)"/>
        </g>
        <g latexdraw:type="line" id="id5246">
            <line x1="233.0" x2="278.0" y1="90.0" y2="136.0"
                stroke-width="2.0" stroke="black" latexdraw:rotationAngle="0.0"/>
        </g>
        <g latexdraw:type="line" id="id5247">
            <line x1="325.0" x2="300.0" y1="50.0" y2="135.0"
                stroke-width="2.0" stroke="black" latexdraw:rotationAngle="0.0"/>
        </g>
        <g latexdraw:type="line" id="id5248">
            <line x1="321.0" x2="377.0" y1="154.0" y2="174.0"
                stroke-width="2.0" stroke="black" latexdraw:rotationAngle="0.0"/>
        </g>
        <g latexdraw:type="line" id="id5249">
            <line x1="419.0" x2="511.0" y1="169.0" y2="74.0"
                stroke-width="2.0" stroke="black" latexdraw:rotationAngle="0.0"/>
        </g>
        <g latexdraw:type="line" id="id5250">
            <line x1="524.0" x2="533.0" y1="185.0" y2="77.0"
                stroke-width="2.0" stroke="black" latexdraw:rotationAngle="0.0"/>
        </g>
        <g latexdraw:type="line" id="id5251">
            <line x1="427.0" x2="485.0" y1="182.0" y2="196.0"
                stroke-width="2.0" stroke="black" latexdraw:rotationAngle="0.0"/>
        </g>
        <g latexdraw:type="line" id="id5252">
            <line x1="548.0" x2="533.0" y1="246.0" y2="213.0"
                stroke-width="2.0" stroke="black" latexdraw:rotationAngle="0.0"/>
        </g>
        <g latexdraw:type="line" id="id5253">
            <line x1="529.0" x2="470.0" y1="258.0" y2="265.0"
                stroke-width="2.0" stroke="black" latexdraw:rotationAngle="0.0"/>
        </g>
        <g latexdraw:type="line" id="id5254">
            <line x1="387.0" x2="258.0" y1="269.0" y2="265.0"
                stroke-width="2.0" stroke="black" latexdraw:rotationAngle="0.0"/>
        </g>
        <g latexdraw:type="line" id="id5255">
            <line x1="289.0" x2="219.0" y1="163.0" y2="250.0"
                stroke-width="2.0" stroke="black" latexdraw:rotationAngle="0.0"/>
        </g>
        <g latexdraw:type="line" id="id5256">
            <line x1="386.0" x2="276.0" y1="189.0" y2="238.0"
                stroke-width="2.0" stroke="black" latexdraw:rotationAngle="0.0"/>
        </g>
        <g latexdraw:type="line" id="id5257">
            <line x1="411.0" x2="423.0" y1="190.0" y2="254.0"
                stroke-width="2.0" stroke="black" latexdraw:rotationAngle="0.0"/>
        </g>
        <g latexdraw:type="text" id="id5258"
            font-family="Times New Roman" fill="black" font-size="18" latexdraw:x="162.0">
            <text x="162.0" y="85.0"><![CDATA[300]]></text>
        </g>
        <g latexdraw:type="text" id="id5260"
            font-family="Times New Roman" fill="black" font-size="18" latexdraw:x="118.0">
            <text x="118.0" y="152.0"><![CDATA[150]]></text>
        </g>
        <g latexdraw:type="text" id="id5262"
            font-family="Times New Roman" fill="black" font-size="18" latexdraw:x="203.0">
            <text x="203.0" y="194.0"><![CDATA[450]]></text>
        </g>
        <g latexdraw:type="text" id="id5264"
            font-family="Times New Roman" fill="black" font-size="18" latexdraw:x="247.0">
            <text x="247.0" y="101.0"><![CDATA[350]]></text>
        </g>
        <g latexdraw:type="text" id="id5266"
            font-family="Times New Roman" fill="black" font-size="18" latexdraw:x="319.0">
            <text x="319.0" y="95.0"><![CDATA[400]]></text>
        </g>
        <g latexdraw:type="text" id="id5268"
            font-family="Times New Roman" fill="black" font-size="18" latexdraw:x="411.0">
            <text x="411.0" y="43.0"><![CDATA[500]]></text>
        </g>
        <g latexdraw:type="text" id="id5270"
            font-family="Times New Roman" fill="black" font-size="18" latexdraw:x="533.0">
            <text x="533.0" y="139.0"><![CDATA[400]]></text>
        </g>
        <g latexdraw:type="text" id="id5272"
            font-family="Times New Roman" fill="black" font-size="18" latexdraw:x="441.0">
            <text x="441.0" y="118.0"><![CDATA[650]]></text>
        </g>
        <g latexdraw:type="text" id="id5274"
            font-family="Times New Roman" fill="black" font-size="18" latexdraw:x="453.0">
            <text x="453.0" y="186.0"><![CDATA[200]]></text>
        </g>
        <g latexdraw:type="text" id="id5276"
            font-family="Times New Roman" fill="black" font-size="18" latexdraw:x="344.0">
            <text x="344.0" y="159.0"><![CDATA[250]]></text>
        </g>
        <g latexdraw:type="text" id="id5278"
            font-family="Times New Roman" fill="black" font-size="18" latexdraw:x="421.0">
            <text x="421.0" y="230.0"><![CDATA[150]]></text>
        </g>
        <g latexdraw:type="text" id="id5280"
            font-family="Times New Roman" fill="black" font-size="18" latexdraw:x="544.0">
            <text x="544.0" y="233.0"><![CDATA[250]]></text>
        </g>
        <g latexdraw:type="text" id="id5283"
            font-family="Times New Roman" fill="black" font-size="18" latexdraw:x="497.0">
            <text x="497.0" y="256.0"><![CDATA[150]]></text>
        </g>
        <g latexdraw:type="text" id="id5285"
            font-family="Times New Roman" fill="black" font-size="18" latexdraw:x="315.0">
            <text x="315.0" y="263.0"><![CDATA[300]]></text>
        </g>
        <g latexdraw:type="text" id="id5287"
            font-family="Times New Roman" fill="black" font-size="18" latexdraw:x="137.0">
            <text x="137.0" y="242.0"><![CDATA[200]]></text>
        </g>
        <g latexdraw:type="text" id="id5289"
            font-family="Times New Roman" fill="black" font-size="18" latexdraw:x="262.0">
            <text x="262.0" y="213.0"><![CDATA[300]]></text>
        </g>
        <g latexdraw:type="text" id="id5291"
            font-family="Times New Roman" fill="black" font-size="18" latexdraw:x="324.0">
            <text x="324.0" y="232.0"><![CDATA[600]]></text>
        </g>
        <g latexdraw:type="text" id="id5293"
            font-family="Times New Roman" fill="black" font-size="44" latexdraw:x="90.0">
            <text x="90.0" y="62.0"><![CDATA[3]]></text>
        </g>
        <g latexdraw:type="text" id="id5295"
            font-family="Times New Roman" fill="black" font-size="18" latexdraw:x="260.0">
            <text x="260.0" y="51.0"><![CDATA[350]]></text>
        </g>
        <g latexdraw:type="text" id="id5297" font-family="Dialog"
            fill="black" font-size="22" latexdraw:x="578.0">
            <text x="578.0" y="58.0"><![CDATA[\psdiabox[linewidth=0.04,framesep=0.04]{∞}]]></text>
        </g>
        <g latexdraw:type="text" id="id5300" font-family="Dialog"
            fill="black" font-size="22" latexdraw:x="351.0">
            <text x="351.0" y="29.0"><![CDATA[\psdiabox[linewidth=0.04,framesep=0.04]{∞}]]></text>
        </g>
        <g latexdraw:type="text" id="id5303" font-family="Dialog"
            fill="black" font-size="17" latexdraw:x="161.0">
            <text x="161.0" y="181.0"><![CDATA[\psdiabox[linewidth=0.04,framesep=0.0]{ 0 }]]></text>
        </g>
        <g latexdraw:type="text" id="id5306" font-family="Dialog"
            fill="black" font-size="22" latexdraw:x="465.0">
            <text x="465.0" y="258.0"><![CDATA[\psdiabox[linewidth=0.04,framesep=0.04]{∞}]]></text>
        </g>
        <g latexdraw:type="text" id="id5309" font-family="Dialog"
            fill="black" font-size="22" latexdraw:x="561.0">
            <text x="561.0" y="193.0"><![CDATA[\psdiabox[linewidth=0.04,framesep=0.04]{∞}]]></text>
        </g>
        <g latexdraw:type="text" id="id5312" font-family="Dialog"
            fill="black" font-size="22" latexdraw:x="581.0">
            <text x="581.0" y="252.0"><![CDATA[\psdiabox[linewidth=0.04,framesep=0.04]{∞}]]></text>
        </g>
        <g latexdraw:type="text" id="id5315" font-family="Dialog"
            fill="black" font-size="22" latexdraw:x="431.0">
            <text x="431.0" y="174.0"><![CDATA[\psdiabox[linewidth=0.04,framesep=0.04]{∞}]]></text>
        </g>
        <g latexdraw:type="text" id="id5318" font-family="Dialog"
            fill="black" font-size="17" latexdraw:x="120.0">
            <text x="120.0" y="95.0"><![CDATA[\psdiabox[linewidth=0.04,framesep=0.0]{150}]]></text>
        </g>
        <g latexdraw:type="text" id="id5321" font-family="Dialog"
            fill="black" font-size="17" latexdraw:x="241.0">
            <text x="241.0" y="251.0"><![CDATA[\psdiabox[linewidth=0.04,framesep=0.0]{200}]]></text>
        </g>
        <g latexdraw:type="text" id="id5324" font-family="Dialog"
            fill="black" font-size="17" latexdraw:x="318.0">
            <text x="318.0" y="138.0"><![CDATA[\psdiabox[linewidth=0.04,framesep=0.0]{450}]]></text>
        </g>
        <g latexdraw:type="text" id="id5327" font-family="Dialog"
            fill="black" font-size="17" latexdraw:x="221.0">
            <text x="221.0" y="62.0"><![CDATA[\psdiabox[linewidth=0.04,framesep=0.0]{450}]]></text>
        </g>
    </g>
    <metadata>
        <latexdraw:metadata>
            <latexdraw:displayBorders>false</latexdraw:displayBorders>
            <latexdraw:autoAdjust>true</latexdraw:autoAdjust>
            <latexdraw:ppc>50</latexdraw:ppc>
            <latexdraw:zoom>1.0</latexdraw:zoom>
            <latexdraw:unit>cm</latexdraw:unit>
            <latexdraw:classicGrid>false</latexdraw:classicGrid>
            <latexdraw:gridGap>10</latexdraw:gridGap>
            <latexdraw:code>0</latexdraw:code>
            <latexdraw:displayGrid>true</latexdraw:displayGrid>
            <latexdraw:magneticGrid>false</latexdraw:magneticGrid>
            <latexdraw:autoUpdate>true</latexdraw:autoUpdate>
            <latexdraw:version>2.0.8</latexdraw:version>
            <latexdraw:size>
                <latexdraw:width>1239</latexdraw:width>
                <latexdraw:height>852</latexdraw:height>
            </latexdraw:size>
            <latexdraw:position>
                <latexdraw:x>361</latexdraw:x>
                <latexdraw:y>24</latexdraw:y>
            </latexdraw:position>
            <latexdraw:dividerPosition>0.7707828894269573</latexdraw:dividerPosition>
            <latexdraw:displayCodePanel>true</latexdraw:displayCodePanel>
            <latexdraw:displayXScale>true</latexdraw:displayXScale>
            <latexdraw:displayYScale>true</latexdraw:displayYScale>
            <latexdraw:delimitorOpacity>130</latexdraw:delimitorOpacity>
        </latexdraw:metadata>
    </metadata>
</svg>