img/dijkstra.svg

<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN"
 "http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
<!-- Generated by graphviz version 6.0.1 (20220911.1526)
 -->
<!-- Pages: 1 -->
<svg width="329pt" height="318pt"
 viewBox="0.00 0.00 328.85 317.71" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 313.71)">
<polygon fill="white" stroke="none" points="-4,4 -4,-313.71 324.85,-313.71 324.85,4 -4,4"/>
<!-- A -->
<g id="node1" class="node">
<title>A</title>
<ellipse fill="#deebf7" stroke="#9ecae1" cx="241" cy="-45.11" rx="27" ry="18"/>
<text text-anchor="middle" x="241" y="-41.41" font-family="Times,serif" font-size="14.00">A</text>
</g>
<!-- C -->
<g id="node2" class="node">
<title>C</title>
<ellipse fill="#deebf7" stroke="#9ecae1" cx="122.24" cy="-18" rx="27" ry="18"/>
<text text-anchor="middle" x="122.24" y="-14.3" font-family="Times,serif" font-size="14.00">C</text>
</g>
<!-- A&#45;&#45;C -->
<g id="edge1" class="edge">
<title>A&#45;&#45;C</title>
<path fill="none" stroke="#9ecae1" d="M215.23,-39.22C195.31,-34.68 167.86,-28.41 147.96,-23.87"/>
<text text-anchor="middle" x="178.09" y="-35.35" font-family="Times,serif" font-size="14.00">3</text>
</g>
<!-- F -->
<g id="node3" class="node">
<title>F</title>
<ellipse fill="none" stroke="black" cx="27" cy="-215.76" rx="27" ry="18"/>
<text text-anchor="middle" x="27" y="-212.06" font-family="Times,serif" font-size="14.00">F</text>
</g>
<!-- A&#45;&#45;F -->
<g id="edge2" class="edge">
<title>A&#45;&#45;F</title>
<path fill="none" stroke="black" d="M223.48,-59.07C183.26,-91.15 84.63,-169.81 44.45,-201.84"/>
<text text-anchor="middle" x="130.47" y="-134.26" font-family="Times,serif" font-size="14.00">2</text>
</g>
<!-- C&#45;&#45;F -->
<g id="edge7" class="edge">
<title>C&#45;&#45;F</title>
<path fill="none" stroke="black" d="M113.95,-35.2C95.94,-72.61 53.39,-160.96 35.33,-198.46"/>
<text text-anchor="middle" x="71.14" y="-120.63" font-family="Times,serif" font-size="14.00">2</text>
</g>
<!-- E -->
<g id="node5" class="node">
<title>E</title>
<ellipse fill="#deebf7" stroke="#9ecae1" cx="122.24" cy="-291.71" rx="27" ry="18"/>
<text text-anchor="middle" x="122.24" y="-288.01" font-family="Times,serif" font-size="14.00">E</text>
</g>
<!-- C&#45;&#45;E -->
<g id="edge8" class="edge">
<title>C&#45;&#45;E</title>
<path fill="none" stroke="#9ecae1" d="M122.24,-36.38C122.24,-86.25 122.24,-223.64 122.24,-273.41"/>
<text text-anchor="middle" x="118.74" y="-158.7" font-family="Times,serif" font-size="14.00">1</text>
</g>
<!-- D -->
<g id="node6" class="node">
<title>D</title>
<ellipse fill="none" stroke="black" cx="27" cy="-93.95" rx="27" ry="18"/>
<text text-anchor="middle" x="27" y="-90.25" font-family="Times,serif" font-size="14.00">D</text>
</g>
<!-- C&#45;&#45;D -->
<g id="edge9" class="edge">
<title>C&#45;&#45;D</title>
<path fill="none" stroke="black" d="M104.77,-31.93C87.59,-45.63 61.5,-66.43 44.36,-80.11"/>
<text text-anchor="middle" x="71.06" y="-59.82" font-family="Times,serif" font-size="14.00">4</text>
</g>
<!-- G -->
<g id="node7" class="node">
<title>G</title>
<ellipse fill="none" stroke="black" cx="241" cy="-264.6" rx="27" ry="18"/>
<text text-anchor="middle" x="241" y="-260.9" font-family="Times,serif" font-size="14.00">G</text>
</g>
<!-- F&#45;&#45;G -->
<g id="edge11" class="edge">
<title>F&#45;&#45;G</title>
<path fill="none" stroke="black" d="M52.81,-221.65C94.05,-231.07 174.34,-249.39 215.42,-258.77"/>
<text text-anchor="middle" x="130.62" y="-244.01" font-family="Times,serif" font-size="14.00">5</text>
</g>
<!-- B -->
<g id="node4" class="node">
<title>B</title>
<ellipse fill="#deebf7" stroke="#9ecae1" cx="293.85" cy="-154.86" rx="27" ry="18"/>
<text text-anchor="middle" x="293.85" y="-151.16" font-family="Times,serif" font-size="14.00">B</text>
</g>
<!-- B&#45;&#45;F -->
<g id="edge4" class="edge">
<title>B&#45;&#45;F</title>
<path fill="none" stroke="black" d="M268.26,-160.7C217.39,-172.31 104.03,-198.18 52.9,-209.85"/>
<text text-anchor="middle" x="157.08" y="-189.07" font-family="Times,serif" font-size="14.00">6</text>
</g>
<!-- B&#45;&#45;E -->
<g id="edge3" class="edge">
<title>B&#45;&#45;E</title>
<path fill="none" stroke="#9ecae1" d="M276.45,-168.73C243.56,-194.96 172.61,-251.54 139.68,-277.8"/>
<text text-anchor="middle" x="204.57" y="-227.06" font-family="Times,serif" font-size="14.00">2</text>
</g>
<!-- B&#45;&#45;D -->
<g id="edge5" class="edge">
<title>B&#45;&#45;D</title>
<path fill="none" stroke="black" d="M268.26,-149.02C217.39,-137.4 104.03,-111.53 52.9,-99.86"/>
<text text-anchor="middle" x="157.08" y="-128.24" font-family="Times,serif" font-size="14.00">1</text>
</g>
<!-- B&#45;&#45;G -->
<g id="edge6" class="edge">
<title>B&#45;&#45;G</title>
<path fill="none" stroke="black" d="M285.59,-172C275.72,-192.5 259.29,-226.61 249.37,-247.21"/>
<text text-anchor="middle" x="263.98" y="-213.41" font-family="Times,serif" font-size="14.00">2</text>
</g>
<!-- E&#45;&#45;F -->
<g id="edge10" class="edge">
<title>E&#45;&#45;F</title>
<path fill="none" stroke="black" d="M104.77,-277.78C87.59,-264.08 61.5,-243.28 44.36,-229.6"/>
<text text-anchor="middle" x="71.06" y="-257.49" font-family="Times,serif" font-size="14.00">3</text>
</g>
</g>
</svg>