graph graphe_pondere {
    node [shape=circle, style=filled, color=lightyellow, fontcolor=black];
    edge [color=black, fontcolor=blue];

    A [label="A"];
    B [label="B"];
    C [label="C"];
    D [label="D"];
    E [label="E"];
    F [label="F"];
    G [label="G"];
    H [label="H"];


    // Les arêtes avec poids
    A -- B [label="5", weight=5];
    A -- C [label="2", weight=2];
    B -- D [label="1", weight=1];
    C -- D [label="3", weight=3];
    E -- B [label="4", weight=4];
    F -- C [label="6", weight=6];
    D -- G [label="2", weight=2];
    E -- H [label="3", weight=3];
    
}