Dijkstra
Error : [WinError 2] Le fichier spécifié est introuvable : ['dot', '-Gbgcolor=none', '-Gcolor=#789abc', '-Gfontcolor=#789abc', '-Ncolor=#789abc', '-Nfontcolor=#789abc', '-Ecolor=#789abc', '-Efontcolor=#789abc', '-Tpng']
graph G {
node [shape=circle, style=filled, fontsize=10];
A [fillcolor=lightgreen, label="A\nd=0"];
B [fillcolor=lightgreen, label="B\nd=4"];
C [fillcolor=lightgreen, label="C\nd=2"];
D [fillcolor=lightgreen, label="D\nd=9"];
E [fillcolor=lightgreen, label="E\nd=5"];
F [fillcolor=lightgreen, label="F\nd=11"];
G [fillcolor=lightgreen, label="G\nd=11"];
H [fillcolor=lightyellow, label="H\nd=14→12"];
I [fillcolor=lightyellow, label="I\nd=15"];
J [fillcolor=lightgrey, label="J"];
A -- B [label="4"];
A -- C [label="2"];
B -- D [label="5"];
C -- D [label="8"];
C -- E [label="3"];
D -- F [label="2"];
E -- F [label="9"];
E -- G [label="6"];
F -- H [label="3"];
G -- H [label="1", color=red, penwidth=2];
G -- I [label="4"];
H -- J [label="5"];
I -- J [label="2"];
}