Avec le paquetage pst-node.
\begin{psmatrix}[mnode=circle]
& & & C & E \\
$\alpha$ & A & B & D & & $\omega$ \\
& & & F
\end{psmatrix}
\psset{arrows=->,
labelsep=1mm,
shortput=nab}
\ncline[linewidth=2pt]{2,1}{2,2}^{0}
\ncline[linewidth=2pt]{2,2}{2,3}^{2}
\ncline[linewidth=2pt]{2,3}{1,4}^{4}
\ncline{2,3}{2,4}^{4}
\ncline{2,3}{3,4}^{4}
\ncline[linewidth=2pt]{1,4}{1,5}^{3}
\ncline{2,4}{1,5}^{2}
\ncline{3,4}{2,6}^{4}
\ncline[linewidth=2pt]{1,5}{2,6}^{10}
Une autre manière de faire exactement la même chose :
\begin{pspicture}(0,0)(14,8)
\cnodeput(2,4){a}{$\alpha$}
\cnodeput(4,4){A}{A}
\cnodeput(6,4){B}{B}
\cnodeput(8,6){C}{C}
\cnodeput(8,4){D}{D}
\cnodeput(8,2){F}{F}
\cnodeput(10,6){E}{E}
\cnodeput(12,4){o}{$\omega$}
%%%
\ncline[linewidth=2pt]{->}{a}{A} \Aput{0}
\ncline[linewidth=2pt]{->}{A}{B} \Aput{2}
\ncline[linewidth=2pt]{->}{B}{C} \Aput{4}
\ncline {->}{B}{D} \Aput{4}
\ncline {->}{B}{F} \Aput{4}
\ncline[linewidth=2pt]{->}{C}{E} \Aput{3}
\ncline {->}{D}{E} \Aput{2}
\ncline[linewidth=2pt]{->}{E}{o} \Aput{10}
\ncline {->}{F}{o} \Aput{4}
\end{pspicture}